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