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