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