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