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