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