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