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