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