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