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