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