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