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