:::@@#***+*:::*#%%@:@::
                                                                    ::@@@@@@%%@@@@@%@@@@@@@%%%@@::
                                                               :::@@%%@@@@%@@%%@@@@@%@%%@@#@@%@@@#*+:
                                                            :~*-;#@@@@@@@@%@@%+==*%##@%%#*%@@@%@@@@%#*%::
                                                     ::;+@#%@@@@@@@@@%@@@@%###*+++=*%@*@@*%%*@@***+#@@@@%%*::
                                                  ,:;+*%@@@@@@@@@@@@@@@@**+***#@@@@%@@+#%****@@#*#**#@@@%%@@%=::
                                                 :~+=*##@@@@@@@@@@%@@@*+~~+#@@@@@@@@%+-=%@@@%@@@#%@#*#%%@@%@@@@@#:
                                               ,+*%++%@%%@%@@@@@@@%@@@*~=#@+~++*#@@@@#;~+***@@%@@@%%@%@%%%#@@@@@@#+
                                              :+=#@*%%++*#%@@@%@@@@@@@@@%%*~+%%#%@@@@@@*~==+=%%%@@@@@@@@@%%#@@%@%#++:
                                             ;=+#@###*+#@@@@#%%%@#%@#%@@%+-+#**#%%@@@@@@@+*#%#%@@@@@@@@@@@@%@@%@%@@%#*:
                                            ;**@@@#~+%#%@@%%%%@@@@#%@*+#@+~*+~+#%@@@%@@@@@%**###%%@@%##%%%#*%%@@@@@@@@%:
                                          ,~*+==+*%%@@@#+=*###%@%@@@@@#+#*==+*%@@@@%@@@@@@@%%%%@%%@@%##%%%%%#*%@@%@@@@@%*:
                                         .=++*~==#%%%##+~++**+*#@@@@@@@@@=##+####*#%@@%@###@@@@@@@@@@###%%%@@%#@@@%@%%#%%#+
                                        ~###*~+***==*%*#+=++*%%@@@*@@#~=*%#;~+++=~+*@*@@@@#%@@@@@@@@@@@@@@@@@#@@@@#@%##%@@@*:
                                      .*#+%#+*#**+-*@@#*~~*+*#%%%@*=@@#%%#=*%#@#*%#%@*@@@@@@@@@@@@@@@@@@%%%@%@@@@@@@@%@@@%@@#:
                                     :+*+%@#%@#*#**@%+*%%@%**=*%%%@%##%@@@@@@%=~+#%@@%@@@@@@@@@@@@@@@@@%%%@@%@@@@@@@@@@@@@%%@#
                                    :=#**#%%%#**+*%#+=*%=*%#~-~~+=+**+~+##@@#=-=#@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%#@#+
                                    :*+++*+++=+=+**=+%#@%##~+*++**++*#*=+#@@#+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%#@@+:
                                    .=***++++++####%##%@@@@@@@@#@@%%%@%###*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%%@#~
                                   :-##**###%%@@%@#***+@@@#+=++++*==~~=+*#*==+#%##%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@+:
                                   :##*++***%@%=#%%@%@@@%:   ..,..::::-*==@%**%*+#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%*
                                   :%@*+**+%#~;=*%#%@#=,    .  .....,,:::-~==+%#=++**#%######***#%@@@@@@@%%%@@@@@@@@@@@@@@@@@@@%+:
                                   :@@**+*%%~~*=;,      ......,,,,,,,,,,:::;::;=++=~------~~~~======+=++++++++#@@@@@@@@@@@@@%@%**:
                                    +#%#*#@-,==::     ...,,,,.,,,,,,,,,::::::;::-====~~~~-~~~~==+====+++++++++++#@@@@@@@@@@@@@@*#%
                                    ,#%@%=%;-==-:......,....,,,.,,..,.,,,,:::;;;;;;;;;;--~-~~~~====+=++++++++++++*%@#%@@@@@@@@@@#*:
                                     =%#+;++#*~=:....,,.   ... ... ......,,,,::;;--;;;;-----~~--~~==~====++++++==+#@%#@@@@@@@@@@@*:
                                     :***==*@#=-,.,,....,-~~~~~~~-;;-~-:;:;;::::;;;;;:;;;;;;;;;;---~~~-~~~~~=++==+#@%#@@@@@@@%@@@@:
                                     =%+*+=##+;,..,,,;~+##%%@@@@@@@@%*##+~+=--;;;;;;;---~=++=++++=++*****+=--~++==*@@@@@@@@@@@#@#+
                                     ;=++=*+-: ...,,:-~--;----~=+**##*+%#+*+++--;;;--==+*%%%%@@@@@@@@@@@@@@%+-~++=*@@@@@@@@@@@#@#:
                                       :**~:-, ....,..     .:;;---~===~-~===+=~-;;;--=*#%@#%@@@%%%%###%@@@@@@%+++=+%@@@@@@@@@@@#,
                                      ;:+~,~-  ........,:;=#+===+*+##%#*-:,,:;;::;-~~=*###*##%##*+=~-;;;-~=+*#*=+=~*@@@@@@@@@@#
                                      +*~;-+;  .....,,:-+#*~~*~*#@@@@#@%%*=:.   .:~~=+++*#@@@%###**###*~~~~~===~=~~+#@@@@@@@@@:
                                      :+--==;......,,:-~=~,;+: =+%@**:=**+=~;   ,;-=+*%@@@@%*@##@@@@@%%%+===+=+~=~-+#@@@@@%%#-
                                     .,.;=-;;,.,,..,,:,,,,,  .,-=+=++=+=~-;::..,:;~=*#@@%@@+,+#*@%@*#@@%%*++===~=~-~*@@@%*++~
                                     :. ;~-=-,.,,.,,,..,,,,,,.,,:;-=++++~;,,.,.,;-~=+#%#%%%*=~**+++=+*####*+===~~~-~*@@#*#%+
                                     : .=*+;;,,,,,...,,::;;;;-;;--~====~;,..,. .:-~=+####%%*++~~~~~==++===~~~==~~~--*@#@@@%+
                                     : .~++,,,,,,....,,:::;;-~---;;::,,, .,,,. ,:-~+=+**####*+=~~===~~~~~~~~~===~=~~*%*%%**:
                                     . :, ,: ,,.......,,:::;;;--;;::::,..,,... ,;-=+++**++*+++==~~~~~----~~=======~=#*+=*@:
                                       ,, .;.,,........,,:;;;;------;;:.,..,....:~+++******==~~-~~~~~-~~~~====+===~#@#=~@:
                                      . .  ..,,.........,,:;;;----~-;:..,.,,,..,:~=++++++**+=~-~~~~~~~~~~~========-#@%~*:
                                       ,  ...,,..........,::;--~~==~-:,,:,,,,,,,;~====+***+==~~~~~~~~~~~~~~~~~~==~**+*~%
                                         . ..,,.......,,:::;-~~==+=-:,,,,,.  .::;~~~=~+**##+=~----~~~~~~~~==~~~===%~-#~:
                                         : .;:.,....,,,,:;;;-~=++=-::,  ...  .:;---~===+=+#*+=~;;----~~~~~~========~+-
                                            -; .,,,,,,,::;-~=+++~-:::,,::,,..,:--;-~~====+#***=~-;;--~~-~~=======+=++..
                                             ; .,,,,,,::;-=**+=~-;:,,,,,::::,.:---=+*####*******+=-;--~~~~=======++=:.
                                             ,  ,,,,,,:;-+#+=--;::,,,,:::;----~++#%%%###***********=--~~~=======+#@-.
                                              : .,,,,,,:=*===-,.. .,,,:::;;-+*##*+=+********++++++=**--~~=+====~*%%,
                                              :  ,,,,,,:=+~++*#=,   .,,,,:;-~~===~-~~===========++==*--~~++=+===*#+
                                              :; .,,,,,,;~~+=~+@@@@;:,~~~=+++======+==+++++*####*+=~=--~=+=++=~+#%:
                                              := ,,,,,.,,:~+-:, -#@*; .  ;  ,--;~+*=~**=%@@@@@%#*=--;;-~==+=+==#*:
                                              :: :,,,,,,,:-~-::.  :~+;-         .;-.;*=+@@%**++==~-;:;-=++++==#:
                                             +#, .::,,,:,,;--:,,.   ,;-~+-:,,;;;-+~~+-=+++++==+++=;:;-=++++==#:
                             :::::::+=**:-~=%@#  .,,;:,,,,,;-:,,,,  ..,,:-~~~-~;;;;---~~=++=+++*+;:;~=+++===+:
                      :::=+*++==++%@%%#~*@@@@*; ... .;:,,,,:::,,,,,.,,,:;;;----;;-~~=++==+++=+**-;;~++++=+*:
               ::=~~===~~~=+++*#@@@%*#-=*@@+~=. .... .:::,,.,,,,,,:,,,::;;------~~~=======++=+*=-~=**++++#:
::::::~~~~~-~--~~~======+*##%@%%@@%~=+%@@@*~++  ......,:::,,....,,::,::::;--~~~~~=~~======+++++=~++++++*:
=~~~~~--~===+++=+++**#%%@%***#%@@@~==#@@@%++#= ........,,:::.....,,:;::::;;;;--~~~~=====++=++++=++++=+*:
++===+++*****##*+*#%%%@%%#++*#%@@@~=**@@@#*=%; .........,,:::,,.  .,::::::;;;;-~~~~====+===++++++++=~*
***##%%##**#%@@%**%@@@@%%%*++*%@@@~=%#@@@%*+%, ....,,,.,,,,:;;,,......::::;-;~~~~~===++==++++++++=+~=:
%###%@@%#+*#%@@%*+#@@@%%%#++=*@@@+-#@%@@@%*+%. ...,,,,,,,,,,,::;;:,,...:;;;-----~+===++=++++++++++=~#*:
###**%@%****%@@%#**%@@%%@##*=*@@@=~%@%@@%%*+@, ...,,,,,,,,,,,,,,:;;;;;:;---~----~~~=++++**++++++++~%@@@%:
####*#@@%@**#%@@%#**%@@%%%%#++%@@~=@@%@@%%*+@, ...,,,,,,,,,,....,,,:;;;--~===~--~~==+++*+++++++++==@@@@@@%::
%#%#**@@%%#**%%%@%#*#@@@%%@%*=#@#~*@@%@@@%*+@. ...,,,,:,,,,,.......,,.,::;-~~====+++++++=++++++++~%@@@@%@@@%*:
%%%%#*%@%%%#*%%%@@#**@@@%%@@%=*#+=#@@@@@@%*+@, ...,,,::::::,,.....,,,:,::;;--~~~===++==+++++++++~#@#@@@@#@@@@@#:
%%%%#*%@@%%%###%%@%#*@@@%%%@@*=+**#@@@%@@%#+%~ ..,,,,:::;::,,,.,,,,,,:::;;-~~~~~===+==++++++++++~@@#@@@%#%@@@@@%*+:
@@%%%*%@@%%%%##%%%@%*%@%%%%%@%*+**#@@@%@@%#+#%  .,,,,,::;:::,,,,,,,,::;:;-~~~~~==+++++*++++++++=%@#@@@@%%@@@@@@@@%*++:
@@@@%##%@@%%%%##%%@%#%@%%@@%@%#++*#@@@@%@@#*+@+ .,,,,::::::::,,,,,,,,,,,,;~~~=+++++***++++++++=#@%#@@@@%@@@@@@@@@@@@#+++:
@@@@@%##@@%%%%%#%%%%%%@@@@@@@@#+=*#%@@@%@@%***@=  ,,,:::;;;::,,,,,,,,,,. :~~=+++++**+++=+++++=#@@#@@@@@%@@@@@@@@@@@@@@%#*+::
%@%@@@%#%@@%%%%#%%%%%@@@@@@@%%#++**%@@@%#@@#***@+  ,,:::;;;::,.,,,::,::::-=++++++**++++++*+++%@@#@@@@@%@@@@@@@@@@@@@%@@@@#**##:
%@%@@@@%#%@@%%%%#%@%@@@@@@@@@%#*+*#%@@@%%#@@#**#@#. .:::;;;;:,...,:,,:--~==+=++++++=+++++++#@@@#%@@@@@%@@@@@@@@@@@@@%%@@@@%#**++~::
#@%@@@@@%#@@@%%%%%%@@@@@@@@@%%##*+*%@@@@%%#@%#***@@=. .:;;;;::,,,,,::;--~~~===++*++++++++*%@@@%%@@@@@@%@@@@@@@@@@@@%%%@@@@@%%%%##*+++::
*%@%@@@@%%%@@@%%%%%@@@@@@@@@%%##*+*%@@@@%#*#%%#**##@@+;,.:;;;:::::;;;--~-~~==+**++++++*#%@@@@#@@@@@@@%@@@@@@@@@@@@@%%%@@@@@@@%%%%%##**++:
+#@%@@@@%%%@@@@%%%%@%@@@@@@%%%##*+*%@@@@%%##*#@%***#%@@%+-::::::;;;;--~~~==+++++=+++*#@@@@@%#@@@@@@@@%@@@@@@@@@@@@@@%%@@@@%@@%%%#%%%%%%##+:
*+%%@@@@%%%@@@@@@%%%%%%@@@@%%###*+*%@@%%###%#*#%%#*###%@@@%+=~;;;;----~~==++====+*%@@@@@@@%@@@@@@@@@%@@@@@@@@@@@@@@@%%%%@@%%%@%%%%%%##%%@%#+:
%=#%@@@@@%@@@@@@@%@%%%%%@@@%%###*+*#@@%###*#@%*+#%##**###%@@@@@%#*=~~~~~======+#@@@@@@%@@@@@@@@@@@@@%@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%##%%%**=:
@++#@@@@@@@@@@@@@@%%%%%%@@@%%###*+*#@@@%###*#@%#**%%#***###%%%@@@@@@@%%##***#%@@@@%%%%@@@@@@@@@@@@@%@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%#####*=:
@*~%@@@@@@@@@@@@@@%%%%%%@@%%%###***#%@@%###**%@@%#*##%%%#%%%%%%%%%@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@%@%%%%%%%%%%%%%%%%%%%%%%%##%###=:
@#~@@@@@@@@@@@@@@@@%%%%%%@%%%###****%@@%%##**#%@@@%####%%%%%#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%#%#####+
@%~#@@@@@@@@@@@@@@@%%%%%%%%%%####**#%@@%%###**#@@@@%%##**##%%%%%@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%#%#####*=
@%~*%@@@@@@@@@@@@@%%%%%%%%%%%%###***#@@%%%###**#%@@@%%%#****##%%@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@%@%@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%#%%######=
@@~*%@@@@@@%%%@@@@@%%%%%%#%%%%%##***#%%%@%###***#@@@%%%%%#**#%@%%%@%%@@@@@@@@@@@@@@@@@@@@@@@%%%%%@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%@@%%###%%*-
@@~+%@@@@@%%%%%@@@@%%%%%%####%%%##**#%@%%%%####**#@@@%%%%%#**#@@@@@@@@@@@@@@@%%@%%%%@@%@@@@%%%%%@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%#%%%@@%%%%#%%##+.
@@~+@@@@@@@%%%%%%%@%%%%######%%%##**#%@@%%%%####**%@@@%%%%%#**#%@@@@@@@@%%@%%%%%%%#%%%@@@@%%%%%%@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%@%##%%@@%%%%##%%#*#:
@@-+@@@@@@@@%%%%%%%%%%%########%%#**#%@@%%%######*#%@@@%%@%%#**#%%@@%%%%%%%%%%%%%%%@%%@@%%%%##%@@@@@@@@@@@%@@@@%%%%%%%%%%%%%%%%%@%##%@@%%%%%##@%%*#%
@#-#@@@@@@%@%%%%%%%%%%%%######%%%#**#%@@%%%%########%%%%%@%%%#####%%@%%%%%%%%%%%%@%%%@@@%%%##%@@@@%@@@@@@@@@@@%%%%%%%%%%%%%%%@%%###%@@%%%%%@#%%@%*%#
@+~%@@@@@@%%%%##%%%%%%%#%######%##**#%%@%%%%##########%%%%%%%%######%%%%%%%%%%%%%%%%@@@%%%###%@@@@@@@@@%%%@@@@@%%%%%%%%%%%%@%@%#**@@@%%#%%@@%#@@**@#
@~+%@@@@%%%%####%%%%%%%#%#####%#%%**#%%@%%%%##########%%%%%%%%%##**##%%%@%%%%%%%%%%%@@%%%%##%@@@@@@@@@@%%%@@@@@@%%%%%%%%%%@@@%#**%@@%%#%%@@%##@@*%@#
=~*%@@%@%%%%####%%%%%%%##%%######%**#%@%%%%############%%%%%@%%%#######%%%%%%%%%%%%@@@%%%%#%@@@%%%@@@@@%%%@@@@@%%%%%%%%%@@@@%#*#@@@%%#%@@@@%*@@@*@@#
-+#%@%%%%%%%%#####%%%###%%%%#####%**#%%%%%%%#####%######%%%%%%%@%#%##*#%%%%%%%%%%%%@@%%%%%%@@@%%%%%@@@%%%@@@@@@%%%%%%%%@@@@%##%@@@%##%@@@@%#%@@#%@@%