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