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