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