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