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