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