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