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