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