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