###$$$$&$$&%==$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@##$&$$&&&&%==&$#@@@@@@@@@@@@@@@@@@@@@@#$%==?==%&&$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@#&&$&%%===%$&$#@@@@@@@@@@@@@@@@@@$=??+****+*+??++?=%$@@@@@@@@@@@@@@@@@@@@@@@@
@@@#$&&%==?==&$&$@@@@@@@@@@@@@@@@#%=?+?+**++****+???????=&@@@@@@@@@@@@@@@@@@@@@@
@@@@#$%++*+?=%&&@@@@@@@@@@@@@@@#%??+**;:!!!+*?*?*?????????=$@@@@@@@@@@@@@@@@@@@@
@@@@#$%?*+?==?%$@@@@@@@@@@@@@@&=?++!:::-::;*!++++*??????????%@@@@@@@@@@@@@@@@@@@
@@@@@#&=+???+*=#@@@@@@@@@@@@#&$#@@@#&=*---:;++++????===???==?=#@@@@@@@@@@@@@@@@@
@@@@@#&===?+??$@@@@@@@@@@@@#@@@@@@@@@@@#=;-::!=%===?===???===+?#@@@@@@@@@@@@@@@@
@@@@@#&==&=?=&@@@@@@@@@@@@#@@@@@@@@@@@@@@@=;:;!?&&==%===???==?+?@@@@@@@@@@@@@@@@
@@@#@#$=?%=?$#@@@@@@@@@@@@@@@@@@@@@###@@@@@#*;!*=%?%&&%=???===?*=@@@@@@@@@@@@@@@
@@@@##$%==%=#@@@@@@@@@@@@@@@@@@@#%+!!?%&#@@@@=!*?%==%&$%=?=====+!#@@@@@@@@@@@@@@
@@@@@##$%==%#@@@@@@@@@@@@@@@@@@$+,,..-,~;=$#@@%+?=%%&%%$%======?!+@@@@@@@@@@@@@@
@@@@@@@$&===&@@@@@@@@@@#@@@@##$&~,.,-,...~;?#@@&?=%&&=%%&%==%%%=*;$@@@@@@@@@@@@@
@@@@@@@$&%%=%#@@@@@@@@@@@@@@##&=,,,:,..,-~,~*#@@&=%&$&=&=&=%%%%=+;?@@@@@@@@@@@@@
@@@@@@#&%&&%%$@@@@@@@@@@@@@@$$&+,,;,,,,:~,,~~*$@@&%&&$%&?%%%&&&%?!;#@@@@@@@@@@@@
@@@@##$%&$$%%&@@@@@@@@@@@@##&$&+~;-,,~:~,,~~;+&@@@&%&$$%%=&&$$&&=+:=@@@@@@@@@@@@
@@@@#&==&#$%%&@@@@@@@@#@@@##&&&+:!~~-;~~~~-!!?%#@@#&&&$$%=$$$$$&%?!;@@@@@@@@@@@@
@@@@#$%=?$#$&&$@@@@@@@#@@#$$$&&=*:--!-~--:!!?%&#@@@$&&&$%%&$$$$&&=*:&@@@@@@@@@@@
@@@@@$%%?=&##$$#@@@@@@#@@$&$$&$%+;:!;--:;**?%&$#@@@@&&&$&&&$$$$&&%?;+@@@@@@@@@@@
@@@@@#&&&=?%#@##@@@@@@#@@$&$$&$&?*+*;;;*++=%&##@@@@@#&&&&&$$$$$&&%=!;#@@@@@@@@@@
@@@@@@$&%=%&#@@@@@@@@@#@@&&$#&$&%??***+===&$#@@@$#@#$$&&&&&&$$&&&%%*;%@@@@@@@@@@
@@@@@@#%==%&#@@@@@@@@@#@@&&$##$$%==???%%%&$#@@#&#$?;%#&&%&$%&$&&%%%+;+@@@@@@@@@@
@@@@@@@$%%%%$$#@@@@@@@#@@=&$@#$$&%===%%&$#@@@&$#&;-?%$#&%%&=&&&%%%%=!!#@@@@@@@@@
@@@@@@@@#&%%&#@@@@@@@@#@#?%$#@##&&%%&&$$#@@#&##?-!??%#@$&%&%=%&%%%%=!;%@@@@@@@@@
@@@@@@###$%?%$@@@@@@@@#@&+?##@##$$&&$$#@@@#$#$!-???%$#@@&%%&%=%%==%%*!+@@@@@@@@@
@@@@@&%====?=&@@@@@@@@#@=?;$#@@#$$&$##@@@#$@&;*%?=&$$#@@@&%%&==&===%+!!@@@@@@@@@
@@@@#=?=????=$@@@@@@@@#@??-%##@###$#@@@@@#@%!?==&$$&$@@@@#%%%&?%%=?=?*;#@@@@@@@@
@@@#=????=%%#@@@@@@@@@#@%+;!##@@####@@@@#@=+%?%$$%%%$##@@@$%%&%===???**%@@@@@@@@
@@@&?=?+%&$#@@@@@@@@@@###**-%##@@##@@@@#@%?=?&#%%$%$#&@@@@@&%%&%?%???+++@@@@@@@@
@@@$?**+%##@@@@@@@@@@@##@&;!!##@@@@@@@@@&?=?$$=$#%&$#$#@@@@@&%%&=%%??+?!@@@@@@@@
@@@#=?*+$@@@@@@@@@@@@@@#@@?;*=##@@@@@@@$?=?$#%&$%&$$$$$#@@@@@%=%&%%=?+?!#@@@@@@@
@@@@$=**#@@@@@@@@@@@@@@#@@@!!+$#@@@@@@#=??$#$&&%&$$&%$$$#@@@@#%=%%%=??=+%@@@@@@@
@@@@@&++$@@@@@@@@@@@@@@$@@@%:*%@#@@@@@&?+%##%&%$$&??=%&$#@@@@@#%===??+=?+@@@@@@@
@@@@@&==$@@@@@@@@@@@@@@$@@@#=:?##@@@@#=+?###&&&=???==%&##@@@@@@#==??++?=*@@@@@@@
@@@@#=?=#@@@@@@@@@@@@@@$@@@@$*;$@###@$??&##$=*;!*?==%$##@@@@@@@@$=?+***?*$@@@@@@
@@@@%=%#@@@@@@@@@@@$@@@$@@@@@&;=&?*!&&%%&$&:.~!+?&&$$#@@@@@@@@@@@$?+!*!++%@@@@@@
@@@@=&#@@@@@@@@@@@#*#@@$@@@@@%&?==?*!&$$$=-,!++?=$$$@@@@@@@@@@@@@@$+!;!*+?@@@@@@
@@@#:~;;*+?=&$#@@@&%##&$@@@@@%=%???!!!=&&*!+??&$#$#@@@@@@@@@@@@@@@@$!;;;*+@@@@@@
@@@&!:*+**!!;;;;!**+%??&$#@@@#?=*?=!;~~-;?%%%$$$$@@@@@@@@@@@@@@@@@@@=;;;;*#@@@@@
@@@@$$$##$$&&%=?++**=&#+-::*=@&**+%+*-~-!*&$$#@@@@@@@@@@@@@@@@@@@@@@#*;;;!#@@@@@
@@@@@@@@@@@@@@####&&$##&*!;??$#++?&=&&&%=&$#@@@@@@@@$&#@@@@@@@@@@@@@#=*!!*#@@@@@
@@@@@@@@@@@@@@@@$&&$@@@#$$$##@@&-%#$$###$$#@@@@@@$=?=$##@@@@@@@@@@@@#&?++?@@@@@@
@@@@@@@@@@@@@@@$%&#@@@@$#@@@@@@@$&#@####@@@@@@#%?+=%%&$#@@@@@@@@@@@@#&%%=$@@@@@@
@@@@@@@@@@@@@@#%&#@@@@#&&$###@@@@@@@@@@$@@@@@@#$&%==%&$###@@@@@@@@@@#&$$&@@@@@@@
@@@@@@@@@@@@@@&&#&?*!;;!*++*%@@@@@@@@@#?$@@@@#$&==%%&&&###@@@@@@@@@#$&$$@@@@@@@@
@@@@@@@@@@@@@#%$=+*?%$##$$#@@@@@@@@@@@@&=@@@@#$&&%%&&&$$##$@@@@@@@@#&$#@@@@@@@@@
@@@@@@@@@@@@@&&%%%%=?+&%;+$@@@@@@@@@@@@$$$@###$&%%%&&&$$$&#@@@@@@@#$$#$@@@@@@@@@
@@@@@@@@@@@@==%=*:;*+??%?&###@@@@@@@@@@$#$@@$$&%%%&&&&$$=$#@@@@@#$&$##&$##@@@@@@
@@@@@@@@@@@=*?=%%$#@@@#$%$###@@@@@@@@@@##$##$&&%%%&&&&&?&$####$&&&$@##$&%=+=$@@@
@@@@@@@@@@#?=?%&#@@@@@&=&#$$##@@@@@@@@@##$$#%%&%%%&&&%+=&$&%%%&%&#@@#$%%===?++%#
@@@@@@@@@@#??=&$#@#@@&=*$#$$##@@@@@@@@@##&&$=%%%%%=?%*?%%=%&=??&@@@#$%=?++????++
@@@@@@@@@@@*=$&&$###$?!*$$$$$###@@@@@@@##%%&?=%=%=!*==???+*+=%#@@@#&%??*;!*!***+
@@@@@@@@@@@+?$#$$##$$+!?$&&&&&$$#@@@@###$?=?!?*==++%=?*!!!+=#@@@@@$=+!+;;;-~---;
@@@@@@@@@@@=?$#$&$$$$&=&$%&&&%%%&#@@@$##&?=*;?+*?=??%+!*%#@@@@@@@@&+!;;-~,,,~~--
@@@@@@@@@@@&?&#$&$$&&&&$&%%%%%%=%&#@#&$$=+?:*??=%%*!*&$@@@@@@@@####$+!:-::-:****
@@@@@@@@@@@#+%##$$$&&&$#%&&%%&%=?%&#&%$&??*~??=?*?=?#@@@@##$$$$%%%=%$%?$&=?*:-~:
@@@@@@@@@@@@?%##$$$$&$$#%%$@###&=?%&%&$%+?;:?=??&#@@##$&%%%%%???+++++?%%?+*;:---
@@@@@@@@@@@@==##$$$$&$#$&$######&=?&$$&?++-*==$@@#$&=?++?==+!***+?+++*?+=?*!!;;:
@@@@@@@@@@@@%=$##$$#$$##@#$&&$$##&?%$&%+?*-=&##&=?*;!*++*!*++**+**??++?+????+***
@@@@@@@@@@@@=%%&#$##$##$%%%%%%%$##%=&&=!=;+$#$=?*!*+*!;;!****+*+???=??=?===?===?
@@@@@@@@@@@#=%%%######&=====%%%&&$$=&&*!*+$$&=+**!;;;!***!!!!+++*+====%===%====%
@@@@@@@@@@@%=%&$###@##=======?=&%%&=%%:*+&$%=+**;;!!;;;:;;;*+***+=%%%&&%%%%%%%%%
@@@@@@@@@@#=%%%$##@@#%=?=====??%=??%=*-?%&%=?*!;!!:--:--::*+!!*+=&&&&$$&&&&&&%&&
@@@@@@@@@@&%%&&$$####==?===?=+?=+**=?::=&%%=*!;!;;;;;;;;;!+!!*?%%&$$###$&&&&&&&%
@@@@@@@@@#=%&$$####@$???===??+??*!;=+:*%&%%+!:!!!:-----:;+!!+?=&%$$##@@@#$&&&$&&
@@@@@@@@@%?%&#######%?????==?*++;:-=!:+%%%?!:!!!;-~--~--!*;*?%&&&$####@@@@#&&&$&