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