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