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