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