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