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