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