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