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