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