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