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