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