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