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