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