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