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