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