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