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