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