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