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