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