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