_ (`-.   (`\ .-') /`     .-') _       .-. .-')                          
  ( (OO  )   `.( OO ),'    ( OO ) )      \  ( OO )                         
 _.`     \,--./  .--.  ,--./ ,--,'        ;-----.\  ,--.   ,--.            
(__...--''|      |  |  |   \ |  |\        | .-.  |   \  `.'  /             
 |  /  | ||  |   |  |, |    \|  | )       | '-' /_).-')     /              
 |  |_.' ||  |.'.|  |_)|  .     |/        | .-. `.(OO  \   /               
 |  .___.'|         |  |  |\    |         | |  \  ||   /  /\_              
 |  |     |   ,'.   |  |  | \   |         | '--'  /`-./  /.__)             
 `--'     '--'   '--'  `--'  `--'         `------'   `--'                  

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠟⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣑⠬⢮⡈⡐⠖⠂⠀⢀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⠮⠁⢰⣎⠙⠲⣦⡀⠒⠆⢊⣆⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⠜⠀⢠⣔⣌⣰⢋⣵⡌⣿⠦⠀⠈⠓⠾⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠑⠐⠁⢀⡴⢤⣿⣟⣿⣻⣿⣗⡿⠀⢀⠘⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠂⠀⠀⠁⣿⢿⣿⣿⣻⣈⢨⠝⠕⠉⠀⠀⠈⠂⠀⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⡰⡀⠀⢠⠽⣯⣿⣏⣟⣛⡣⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⡕⠁⠁⠀⢰⢟⣾⠿⣯⣏⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⢞⠡⢡⡆⠀⢸⣿⢯⠏⣽⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡄⠱⣁⠀⢠⡀⠰⣭⣿⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠶⡉⠀⠁⡄⠀⠂⠈⣇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠊⠄⠀⠈⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠀⡀⠈⠐⢀⡈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⢼⣝⡛⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡄⠀⠠⢾⣿⣤⠈⠂⢀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⡠⠊⢈⢁⠈⢇⢻⣿⡁⠁⠁⠹⡤⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠒⠱⠣⡑⠌⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⢡⠎⡀⢰⠁⠈⠆⡀⠎⢟⣷⢦⠀⢑⠈⢦⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠂⠪⠘⢐⡒⡀⢠⠘⣿⣿⣿⣿
⣿⣿⣿⣿⡏⠀⠃⠂⢦⣟⣣⠀⠀⠠⢠⢡⣫⣇⢀⠀⡄⠀⡄⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠰⠴⣠⠍⠃⠀⠀⠹⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠁⠉⠀⠀⠌⠀⠈⣿⣹⡖⡂⠀⠢⠃⢠⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⡀⠖⠞⠀⠀⠀⢰⣿⣿⣿
⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠐⢥⢮⠀⠀⠁⠰⠈⡆⠀⠀⢀⠀⠀⠀⠀⠀⠂⠀⠁⠀⠈⠂⠐⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⠃⠀⠀⠀⠃⠊⠓⠄⠀⠀⠀⠂⠀⠀⡹⢛⡁⠀⠀⠀⠉⡄⠀⠀⠘⠄⠀⠀⠀⠸⠀⠀⠀⠀⢠⠀⠀⠀⠀⠄⠀⠁⣹⣿⣿
⣿⣿⡇⠀⠀⠒⢆⣀⣀⡀⠈⠀⠀⠀⠀⠀⠀⠙⢰⢯⠑⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿
⣿⣿⠇⠀⠀⠀⠀⠉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⢩⡑⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣿⣿⣿
⣿⣿⠈⣠⢆⠤⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢧⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿
⣿⠇⠊⠀⠤⢎⠬⢩⢻⣣⡆⠀⠀⠀⠀⠀⠀⠀⠐⡘⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿
⡟⠀⠀⠁⠀⠀⢛⣷⢽⠚⣭⢉⢀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⡇⠀⠀⠀⠀⠀⠁⠨⠎⢪⢿⡨⣷⢀⠀⠀⠀⠀⠀⠨⢴⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⠀⠀⠀⠀⣾⣿⣿
⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠀⠈⠋⠋⠀⠀⠀⠀⠠⢚⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢬⠍⠄⠀⠀⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠒⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡀⠀⠀⣀⠤⠖⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣌⢽⣟⡍⢶⠸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⡠⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠮⣟⢣⠑⠓⠀⢿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠙⢛⣻⣯⣿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠁⠀⠀⠀⠸⣿
⣿⡀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠚⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⣠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸


 _ .-') _             .-')   _  .-')                _ (`-.  .-') _             _  .-')        
( (  OO) )           ( OO ).( \( -O )              ( (OO  )(  OO) )           ( \( -O )       
 \     .'_   ,-.-') (_)---\_),------. ,--. ,--.   _.`     \/     '._   .----.  ,------.       
 ,`'--..._)  |  |OO)/    _ | |   /`. '|  | |  |  (__...--''|'--...__) /  ..  \ |   /`. '      
 |  |  \  '  |  |  \\  :` `. |  /  | ||  | | .-') |  /  | |'--.  .--'.  /  \  .|  /  | |      
 |  |   ' |  |  |(_/ '..`''.)|  |_.' ||  |_|( OO )|  |_.' |   |  |   |  |  '  ||  |_.' |      
 |  |   / : ,|  |_.'.-._)   \|  .  '.'|  | | `-' /|  .___.'   |  |   '  \  /  '|  .  '.'      
 |  '--'  /(_|  |   \       /|  |\  \('  '-'(_.-' |  |        |  |    \  `'  / |  |\  \       
 `-------'   `--'    `-----' `--' '--' `-----'    `--'        `--'     `---''  `--' '--'