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