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