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