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