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