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