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