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