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