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