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