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