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