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