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