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