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