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