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