::::::::::::::::::::::::;=+********************%?%%++%==%S????+++=;;;:;;;;;;;;;;
:::::::::::::::::::::;-=+++********************?%??*%-?S%%%%%???+++-;;;;;;;;;;;;
-;::::::::::::::::;-=++++***********************?%%*=++%S%?%S%????++=;;;;;;;;;;;
--;::::::::::::;-=+++***************************?%??**?S%?%SS??????*++-;;;;;;;;;
==-;:::::::;-==++++**+***************************?%?SSS%%SS%????????*++=;:;;;;;;
===-:::;-==+++******+*****************************?%%%SS%?????????????*=+-;;;;;;
===---==+******************************************????????????????????*++-;;;;;
====++????%%%%%%%%???**********************??????????????????????????????++=;;;;
==*??%%%%%%%%%%%%%%%%%%???????????%%%%%%%%%%%%%%%%????????????????????????+++;;;
==??%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?????????????????????+++;;
==???%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????????????????+++;
=--??%%%%%%%%%%%%%%%%%%%%SS##########SSSSS%%%%%%%%S%SS%%%%%??????????????????+*+
-;:=??%%%%%%%%%%S%%%%%%SS##############%S#%SSSSSSSSSS%%%%%%%%%%???????????????**
::::+??%%%%%%%%%%SSSSS################%*SS*%###SSS%%%S%SSS%S%%%%%%%%?????????%?*
:::::+??%%%%%%%%%%SSS################%**S%**######SSSS%SSSSSS%%%%%%%%%%??????%%?
::::::+?%%%%%%%%%%%S################?***%%??%########S%%SSSSSSS%SSSSS%%%%%%%%%%S
:::::::+??%%%%%%%%SS##############S?*?%SSS%??S#########SSSSSSSSSSSSSSSSSSSS%%%SS
::::::::=??%%%%%%%%########?#####%?S##S?*?****S##########SSSSSSSSSSSSSSSSSSSSSSS
:::::::::-??%%%%%%%#S#####?*####?*S#S???????**?#######@####SSSSSSSSSSSSSSSSSSSSS
::::::::::;*??%%%%S######SS####****???%%%%%%%?*?############SSSSSSSSSSSSSSSSSSSS
::::::::::::=???%%%S####S**?S#?*****%###@@@@##S?%#############SSSSSSSSSSSSSSSSSS
:::::::::::::;+???%S#####????S******?#S#@@#SS@#%*S#############SSSSSSSSSSSSSSSSS
--;::::::::::::;+?%S#####SSS%%***+*****%%%%?SS?**?##############SSSSSSSSSSSSSSSS
---::::::::::::::;+?S###@@@@#?++*++****%%%%%?*****S########@#####SSSSSSSSSSSSSSS
:-=;:::::::::::::::;=S##@S%?=-----======++*******?SS#######@######SSSSSSSSSSSSSS
-*%%*=;:::::::::;=;::*S%#S+----------------=+****%S#S###@#SS#######SSSSSSSSSSSSS
+*?S%%?+=;::::::-==:;=;*S=++=---;;------------=*%S##S####?***%#####SSSSSSSSSSSSS
??S#SSS%%?*=-::--+=:;--S*;=**=--;;;;;----=----+%SS#SS###%????*S#####%%%%%SSSSSSS
=%SSSSSSSS%%??*==+-::-%S=--+**---;--------++*?SS%SSSSS##????**%####@S%%%%%%%%%%%
::;+?SSSSSSSSS%**?=;-+SS----=---;;----------+*+=%S%%SS##?*****?#####S%%%%%%%%%??
:::::;-*%SSSSSSSS%?*=+%S--------;;------------+%%%%%%S#%??****%#####???????*---=
:::::::::;=?SSS%SS+-=*%%*=-=----;;;---;-++=+*?%???+=+?S******?##@#S+;;;;;;;;:::;
::::::::::+=-+?%%+--*%SSS????*-;;;;;;;;;;--=*+-=*-::-=+++****S####S%??+;;;:::;;-
:::::::::-?*=++----+?%SSSSSS%==;;::;;::::;::;:::;;;;;;;;=+**S###SSSSSSS+;;:::;--
:::::::::**?S%*--=+;::-%S%SS?-;;:::;;::::;-;;:;--=-=*++=+*?####SSSS%%%?-;;::;-==
::::::::-?%S%??=++:::::?%-=?**=--;;;::::;---===+?S%%S?%*?S######S%?*??=;;;;-====
:::-+=--*?%S?%SS?;;----*?+-+**-------;;---==+*SS###%SS##@@@@#S##%?%%%*--===-----
::::-*?%%%S??#S%=-------=++-++--------====++*%####S%?S%######SSSSSS%%-;-------;;
:::::;%SSS??SS%?--=+++++++--++--------==++**?%S##S%*?SS###S##SSSS%%%S?-;:::;;---
:::::-?%S%?SS?%SS?+-;:;;;;--+=--------++***??*S#S***?S?#S??S##S?=;;-+?=::::;-==-
:::::-?S%%S%?%SS%;::=**+::=-+=----==++********S#****??**--;-=*+;:::::;;;;--=====
:::::=%??%%?%S#S++*=****::;=++=++++***********S?******+++==;;;;:::;;;;-========-
::::;??????SS%%???*-+**=:::;+*******%S%?******%********SSSS?-:;;;;--==+?%+-==--;
::::=??????%??%%SSS+-=*:::::::;:::::-S?****************S??%?+;;--====+?SS%+---;:
:::;?????????S#S?+%%+=*;::::::::::::-*%**************?**?????*+====+?%SSSS%+-;:;
:::=????????S##-:;SSS**+:::::;;;;;-+??%************+***????????***%S##SSS%?*;;;-
:::=?????%S###S;:+SSS?+=:::::;;;;=?????*********+--=**???????????%#####%=;;;;;-=
:::=????%SS####*+###S+::::::::;-*????**?******+=-+***?????????????%####=:::;;-==
:::=?%SSS############=:::::::;=????****?****+=+*****????????????%%%%SS%;;;--===+
;;;=??%S############S-::::;;;+???=;+****=+*++******?????????%%???**++==--====+++
;;;-???S############S;::::;;*???=;=****?--=+=*****?????????**++==========+**+++=
;;;-???SS###########S;:::;;==*?=;+*****?----=****???????*+=========++++++*?%+===
;;;-???SS###########S;:::;===+=;+******?=-=++***%????*+=========+++++++++**?%?+=
;;;;???S############?:::;====-;;*******?+-*?***%????+===========++++++**????%%%*
;;;;???%S###########-:;=+===-;;+******??++????%%%?+============+++**??%%%%%%%%%%
;;;;???%S##########*:;=++===;;;-+*****?%*+??%%%%*=========++***?????%%%%%%%%%%%%
;;;;*??%S#########%:;====+===+-;;****?%?+=?%%%*+++====++**????????%%%%%%%%%%%%%%
;;;;*??%#########S-;-=====*+=+%*-=*??%??-*?***+*?*==+*???????????%%%???***?%SS%%
;-+*%??S########S-:-+======**+*%%*??%???+*+***??+=+*???????%%???**++++++****?%SS
-?%#%%%%########+;;-??*+++==*?*?%%%????*+*?+**+++*????%%%%?*+++++++++++***????%%
=?%#%%SSS#######%;-++*????*+++??%%%???**%?+++*??%%%%%%%%?????******++****??%%%%%
?%?%%%%S#########+====++*?%%%?**?%%????S***?%%%???***********+++++++++******?%%%
%%%%%%S%S#######S+========++**?%%%S%%SSSSS###S?++=++++++++++++++++++++****?***?%
??%%%?%SS#######*++=++++???SSSSSS%?*%%*%SS#####%?*+++++++++++++++++++**********?
%%%S%%%%%S######++++*?%S%%%S%?%%+---+*?S??%S##%??%?*+++++++++++++++************?
%%%%%%#########%+*?%%%S%%??**%%+---=*?S%?++?S%??****%?++++++++++++*************?