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