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