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