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