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