# /** ⠟⣿⣉⣿⣿⠟⢃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠔⠀⠈â �⠒⠀⠀⠀⠀⠀⠀â ⢌⠰â �â †â ⢀⠀⠀⠰⠿⠷⢠⠦⣀⠂⠀⠀â �⠋⠹⡿⢽⣿⣿⣿⣿ ⣨⣿⠻⣿⡷⣿⣦⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠩⠄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣤⢛⣤⡄⠀⠀⠀⠀⠀⡄⠀⠀⠈⠀⠡⢈â �⢡⣶⣿⣄⠀⠀â£â¡€â „⢸⡙⣆⠒⡹⣶⣿⠻⢿⡟ ⠩⠋⠷⡛⢿⠟⠷⢄⣠⣤⠀⠀⠀⠀⠀⠀⠀⠈â â �⠄⠀⠀⠀⠄⡀⠂⢄â ⢀⠀⠬⠉â �â �⠀⠀⠀⠀⠀⠢⠄⠂â �⠂⢜⣦⣿⠿⣯⣴⣬⣟⠃⠀⠀⠘⠦⢻⣼⣽⣾⡷⣷⣾ ⣗⡀⣄⡩⡄⠀⠀⠘⢿⠟⠀⠀â �⠂⢄⡀⠀⠀⡀⠀⠀⡔⡘⠌⠂â �⠉⠀⠂⠀⠂⠄⢀â �â €â¡�⠀⠀⠈⠀⠀⢀⠀⠀â¢�⠂⡙⣀⠂⢻⢿⠿⠛â �⢢⢀⠀⠀⢃⠬⣉⢿⡛⡜⣻ ⣿⣿⣿⣷⡌⢵⣠⢆⣀⠀â �⡠⠀⠄⣀⣴⢞⡹⣒â¢�⡱⡘⠌⡀â �⡈â ⠀⠄⠀â �⡀⠀⠀⠀⠀⠀â �⠀⠄⠀⠀⠢⣷⣦⣦⣱⠤⢉⠀⠀⠀⢠⠘⡠⢆⡀â �⠈⣰⣯⣻⣿⡖⣡ ⣿⣿⣿⣿⣿⣾⣿⣿⣿⣶⣄â �⣡⣾⣿⣋⣮⢱⣃⠎⡔⢡â �â£�â ‚â „â¡�⠂⡀⠂⠄⠀⠀⠀⢀⡀⠀⠀⠄⠀⠀⠄⠀⠈⠑⠛⠋⠰⣎⡃⣠â¢�⠢⠑â �⠤⠓⡌⢒⡹⢻⠿⣛⠴⣱ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿â¢�⣼⡟⣽⣷⣿⠖⡣⢎⡼⠀⡃⢬⣤⣌â �â â �â â �â ˆâ¡�⠀⠀⠀⠉â �⠀⠀â ⠀⠀⠀⠀⡰⢀⡌⣳⢣â¢â �⢦⡒⠀⠡⠊⠑⡈⠆⣈⠻⣿⣎⣷⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣿⡟⣼⣿⣿⢫⡄⡙⢎⠶â£�⢃⡂â �â ›â¡�⠉⢀â �â ‚â „â ⠀⠂⠀â ⠀⠀⠀⠀â �⠀⠀⠀â �⠰⠈⢧⡙⢮⠈⡇⢠⠘⡤⢣⠗⣦⡑⢆⡳⣘⡜⢬⡙ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⡿⠃â£â£´â¡¹â¢°â¢†â ⠘⢛⡓⣀⡑⠢⠀⠈⠄⢀⢦⣬⡀â ⡀⠀⠄⡀⠀⠀⠀⠀⠀⠈â �⡜⠦⣙⠆⡸⠀⢆⠣⡜⣡⣛⣦â¡�⢢⢽⣿⣿⣧⣼ ⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⡿⢷⡇⣈⣛⠞⣇⢂⠬⣤⣑⣂⣅⠀⠨⠄⡀⠛⠿⡀⢨⣶⣤â¡�⠀⠀⠀⢀⡄⠀⠀⠢â �⠉⠀⢀⠈⡈⠑⠨⢥⠿⣿⣜⢯⡞⣿⢻⣿⣿ ⡟⢬⡑⢆⡻⠛⢻⣿⣿⡟⣫⣾⣿⢠⣸⣿⡆⠇⣿⣿⣷⣮⢀⣡⣼⣿⣿⣿⣗⠀⠒⡀â¢�⠒⡠⠌⣿⡟⣇⠰⣀⢠⣬⠿⠃⡀⠀⠀⠀⠌⠂â �â ⠈⠄⢈⡙⣮⣟⣮⢽⡞⣽⡞⣽ â£�⣦⡙⢦⠸⡶⠿⠻⣿⢷⣿⣿⡇⡇⣿⣿⢠⣶⣿⣿⣿⣿⣯⣷⡽⣿⣿⣮⢻⣷⣆⣤⡀⠃⣀⣃⠈⡑⠈⠓⠈⠀⠀⠀⠰â �â �⠀⠰⡀⠀⠀â â �⢫⢖⡹⢲⡽⣞⣳⣟⣳⣿⣽ ⣿⣷â£â¡‚â °â €â¡�⢋â¡�⢘⣿⣿⢡â �⣿⣿⢸⣇⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣷⡻⣿⡼⣿⠀⠹⣿⣧⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠰⠀â �â ⠀⡀â �⢂⠘⠰⢣⠙⣮⢳⡟⣿⣿⣿ ⣿⣿⣿⣇â ⣤⣶⣿⣵⠿⠿â¡�⠜⢠⣿⣿⠸⣿⣿⣧⢿⡿⢿⣿⣿⣿⣿⣮⡛⣧⠘⣇⢛⣃⠳⠄⢉â �⠈⠇⠀⠀⠀⣇⠀⠡⠂⠀⠀⢀⠀⠀⠘⣷⣆⡱â â �⢳⡔⣫⢞⣿⣿⣿ ⣿⣿⣻⡯⠀⢹⣿⣿⣰⣿⣧⡇⢂⣿⣿⡿⣇⠸⣛⣯⡄⢾â£�⢿⣿⣿⣿⣿⣷⡌⡄⢸⡈⣿⣜⢿⣦⡂⢀â �⡀⠀⢡⠈⠢⠀â �⠀⠀⠀⠀⣀⠀⠙⣿⣷⣦⣅⠂⠹⣧⣻⣿⣿⣿ ⠋⡀⠉⠀⣰⣾⣿⣿⡎⢡⣾⠀⢸⣿⣿⣿⡜⣞⢿⣿⣮⣈⢿⣧⢹⣿⣧⡻⢿⣷⠙⣧⢠⣿⣿⣎⡻⣷⡀⡈⠔⡩⢄⢊⠀⠆⡠⠀â â €â �â €â �⠀⠘⣿⣳â£â£·â£¢â¡�⢷⣻⠿⣿ ⣿⣷⣧⡄⡛⢰â£â¡Ÿâ¡‡â ¸â¡Ÿâ ´â Žâ£¿â£¿â£¿â£¿â£¬â£®â¡›â ¿â¢¿â£¦â£™â¡§â¢³â¢®â£¿â£†â¡»â ‡â£¿â œâ ‹â ⠉⠉⠀â �⠀⠃⠒⡌⠢⠄⠀⢡⠑⠀⠃⠔⡀⢀⡀⠑⡈⢿⣞⣷⣿⣿⣦⣙⢿⣿ ⡿⡹â£�â �⢀⠺⡾⢧⢿⢓⠉⣼⢣⣿⣿⠿⠟⠋â �⠒⠛⠶⠌⣿⣿⣿⣶⣮⣿⣿⣼⣿⣇⣠⣴⣶⣿⣾⡟⠀⢠⣄â �⡆⠤⠈⠂⠈⣼⣿⢀â �⠀⠚⡄⠀⣀⡹⢿⣿⢯⣟⡿⣎⢽ ⣿⣵⡆⠀⠈⡄⠀⠀⡘⠈⠀⡄⢻⠉â �⣠⣶⣾⣶⣾⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡄⣿⣷⢈⢱⢀⠃⡄⠛⠋⢠⠒⡀⢠⣈⠑⢨⡑⢠⣙⣻⣾⣽⣿⣌ ⣿⣿⡄⣰⠀⠱⡆⢀⠣⠀⣀⠰⢸⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⢿⡜⢦⡈⢦â �⡄⠀⠈â¡�â¢�⠈⠻⣶⣤â£�⠢⢉⠓⠿⢿⣿⣠⣿⠿⢡⣟⡷⠰⡇â ⢨⣀⠸⠓⣌⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠻⣮â �â ⠓⢌⡀⠡⡄â¡�⠤⡀⣌⠙⠿⣿⣶⣶⣦⣄⠻⣟ ⣿⣧⡿⢫â �⡀⠃⢌⠀⣦⣤⣹⣘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀â �⣷⣌â¡�⠲⢡⣀⢈⠑⠦⢄⡈⠉⣤⣤â£�⣙⠛⣿⠷⡸ ⣿⣟⡇⠆⢸⣿⢀â ⢡⡘⢯⡻⢿⣦⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿â �⠀⠀⠀⠈⠙⣛⡶⣤⣬⣄⣡â ⠀⠌â ⠌⠻⢿⣿⠿⣣⣾⡳ ⣿⣾⣿⡴⢘⡇⢸⣇⡆⢇⡄⠙⠳⣶⡤⠘⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣷⣶⣤⣿⣿⣿⣿⣿⣿⠇⢀⡖⣀⢀⠀⢓⣌⠻⠿⣿⣿⡿⣮â£â£›â¡’⠲⠤⢄â£�⠿⣿⣿⣷ ⣿⣿⣿⢹⣜â¢�⣾⣿⣿⣌⠆⣈⢠⣶⡆⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢞⡬⣇â£�⣦⠀⢪⣃⠓⢦â£�⠻⢮â¡�⢿⣿⣦⡑⢶⢨⡑⢼⣿â£� â£¿â£¿â£Ÿâ£¾â£¿â¢¸â£¿â£¿â£¿â£¿â£Žâ °â¢‚â …â£„â ¸â£·â „â¢¨â »â£¿â£¿â£¿â£¿â£¿â£¿â£¿â£¿â£¿â£¿â£¿â£¿â£¿â£¿â£¿â£¿â¡¿â �⡴⢲â¡â „⠛⣾⡗⣮⢷⡀⢿⡂⢌⢿⣧â¡�⣌⡂⠹⣷â¡�⠎⠃⣿⢰⣿⣿ ⣿⣿⣿⣿⡟⠸⣿⡟⣿⣿⣿⢧â¡�⠂⡘⢇⠙⡆⠊⢛⢊⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢠⡞⣽⢣⣟⣦⠀⢹⢃⣿⣿⣧⢸⡇⡼⠈⣿⣷⠸⣿⣂⠘⣿⢈⡀⠇⣼⣿⣿ ⣿⣿⣽⠃⣿⠀⢿⣷⠙⣿⣿⣷⣯⡀⠂⡘⠦⣄â ⣉⠲⠜â¡�â €â£‰â ›â ¿â¢¿â£¿â£¿â£¿â ¿â¢‹â …â¡‚â ˜â£…â »â£Žâ£Ÿâ£¾â¡½â ‡â£ â£¿â£¿â£¿â¢¡â¡¸â£¹â ƒâ¡‡â£¿â¢¿â¡†â¢£â¢‰â¡ƒâ¢»â¡œâ¢�⣾⣿⣟⣶ ⣿⣿â£�⢣⡸⡜⣎⢻⣧⠨⡻⢿⣿⣿⣿⣶⡶⠶⠶⠶⠒⢫⠶⠖⠈⠹⣘⠲⡌â¢â ¡â¢Žâ¢¢â¡‘⢂⢀⠻⣶⣈⠉⠩⢴⣿⣿⣿⣿⡵⠛⡵⢋⡌⣧â �â ˆâ �⣷⣦â¡�⡼⠰â¡�⣿⣿⣿⣿ ⣿⣿⣿⣷⣦⣽⣈⣥⣙⢷⣩⣤â£�⠛⣻⠿⠿⠿⢛⡉⠦â ⠄⠛⢨⢆⣌⢳⡜⣣⣛⢬⠒⣌⠣⠀⢀⠈⢙⣃⣄⣉⠉⢉⣤⣖⣬⣶⣾⡿⠑⠃⣾⣮⣾⡿⢟⣠⣾⡇⢃⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳â£�⣛⢿⣱â¡�⠶⠶⠖⠊⣉⣂⣉⣛⠀⢈⣉⠚⠣⠛⠵⠋⠎⠙⡀⠑⣀⠘⢿⣿⣿⣿⣿⠆⢻⣿⡿⠟⠋⣡⠢â¡�â �⢋⡩⢩⡌â£â ±â¡€â¢°â£¾â£¿â£¿â£¿â£¿ ⣿⣿⣿⣿⣿⣷â£�⡻⢿⣿⣿⣿⣦⢹⣷⣌â£�⣤⣥⣽⠛⠛â¢�⣚⠣⠤â �â �⢠â �⠃⠀â¡�⠀⠉⢂â �⠂⣈⠛⠋⡴â �⠀⠀⡈⢅⠚⣄⠳â¡�⠀⡡⢎⡱⢚⠄⣰â ⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣮⣩⢥⣼⣿⣿⣿⣿⣿⣿⣦⠻⣶â£â£½â¡†â¡€â¢ ⠰⢀⠀⡀⠈⣙⠒⠆⠀⣈â �â �⢄â¡�⠢⢀⠜⡘⡌⡱⠌⠆⠀⢠â �⢆⠘⢡⠰⠉⣃⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿â¡�⣻⣿⠳⣇⣾⢸⢸⠀â �â „â �â �⢃⡀â �⠀⢌⠂⣌⠡⢊⡘⠥⢒⡡â �⣀⠀⠂â �⡠⢘⢢⢛⠶⣌⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣧⢀â£�⢀⠈⣴⠀⢺⠥⣌⠲⠉⠡⡘⢤⠩⡰⢈⠆⡔⡡⣊⠴⡉â �â €â£€â ‚â …â¡Šâ¢”â¡‹â¡žâ ¼â €â£¿â£¿â£¿â£¿â£¿ ⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡈⠻⣷⣽⣎⡇⡻⠇⠆⠛⣠⡔⠢⢥⡙⢢⢅⢣⢧⣼â¡�⣡⠛⡃⢔⠂â �â ⠌⢂⡑⢢⡙⠜⣡⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡻⣿⣿⣿⡿⢫⣾⣿⣿⣷⡆â �⠧⣎⣘⠙⠻⠿⣧⢀⡉⠀â â �⠂⠌⠢⢌⡱⠌⡀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡛⢟⣷⡟⢻⣿⣿⡿⣿⣶⣴⣾⡿⣿⣿⠟⠋â �⠀⠀⠀⠀â �⡈⠰â �⢠⢲â¡�⣿⣿⣿⣿⣿⣿⣿ **/