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