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