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