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