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