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