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