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