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