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