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