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