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