+++++========---=*??%S##??*?##SS######@@@@@@@@@@@@@@@@####S#S*--;;--------------
+++========----=%S%?%%S#S%%%##SS########@@@@@@@@@@@@@@@@@#####%=;;;;;-----------
++=======-----+%%%?????%S%%%S##%#######@@@@@@@@@@@@@@@@@@@@####S*;;;;;;;--------
+=====-------+%%?***??%S%%%%%%S%########@@@@@@@@@@@@@@@@@@@######?-;;;;;--------
=====-------=**S*+*++*%SS%*????%%###SSSSSS####@@@@@@@@@@@@@@@#####?-;;;;;;------
=====-------?%?S**+++**%S%?*+*????%???*****?%S##@@@@@@@@@@@@@@#####?;;;;;;;;;;--
====--------S#SS?*+=+***??+?*+**+**+++=====+**?%S#@@@@@@@@@@@@@#####=;;;;;;;;;;;
===--------+####?+=++++*??+%S%?*+====--=+?%S%%%??S#@@@@@@@@@@@@@####%;;;;;;;;;;;
==---------+#%SS?+=++++*%%?SS%*+===--+?S#S%*==+???%#@@@@@@@@@@@@@####=;;;;;;;;;;
=----------=S***+++*+***?%?SS?*++=--=?SS%?**????*+*%####@@@@@@@@@@###*;;;;;;;;;;
------------**+*++****???%?S#SSS?+=--+??%%%%%SSS?++*S####@@@@@@@@@###?:::;;;;;;;
------------+*****??*?S%%?%S#####%+;:-+?SSSS###%*===?#@####@@@@@@@###?::::::;;;;
----------;--****?%%?%S%%?%SSSSSS#*;:;-*S???%S*-;;-=+S#@#####@@@@@@##+::::::::;;
-------------+*****?SS%???%###S%S#?;:;;-+???*=;::;-=+%########@@@@##S=::::::::::
--------------=++==+%%???%S##S%%%S?;;;;;;;;;::,,:;-=+?S##@#####@@@##%:::::::::::
-------------=========+?%%S##SS?*%*;;;;::::::,,:;-=++?*S###SSS###@#S-:::::::::::
----;;;-------==++=----==+%%%?*++?=;;;;::::::,:;-==+**+*S#SSSSSS###+:::::::::;::
----;;;----;;-==++=----==-======+?=;;-;;:::::::--=++++=-?%%%%SSSSS+::::::::::::;
---;;;;---;;;=+++*+==-----------=??**?+-:::::;;-==+++=-=%%?%%%%%?=::::::::::::::
---;;;;--;;;-++*%S%++=----;;;----%#%*+*-:::::;--=====*%%%%?%%%%*=-::::::::::::::
----;;;-;;;;=+*?%##S?+--=-;;;--;-?%*+;;:::::;;---====*#S%%%S%%%+;--:::::::::::::
;;;;;-+-;==-+*?%S####?=*?+--;;;;;------;::::;;-------*#SS%%SS%%*;;--::::::::::::
;;;;;=*=-+????%%######%%%+---;;;;;--==**+-;;;;-------*SSSSSSSS%?=;:-;:::::::::::
;;;;;-+*?SS%?**?%S######%?+=---;;;;-=+?%S%+-;;------=?#SSSS%%SSS?=;;-:::::::::::
;;;;;;;;-*S##SS%***?%S###%**++=-;;;;--=+%%*-;------=+SSSSSS%?%SS%%*=-;::::::::::
;;;;;;;;;;+%%S###S%?**?%SSS%S*+=------===+=-------=*S#SS%%%%??%S#S%%+;::::::::::
;;;;;;;;;-?%??%######SSSSSSS##S?*+*?++**??+------=*%###SS??S%?%S#S?S?-::::::::::
-;;;;;;;;=%?**S#########SS??S%+?####%%SS?+------+?%%###SS??S#S%SS#SS*-;:::::::::
--;;;;;-;+??*%########%*+==+***S#####S?+;:;;--=*%%?%#####%?%###S###S+;;:::::::::
;;;;;;;;-*???S######%*++*?%SSS%#@###%*=-;;;-=+%S%**%#####S?%#######S+;::::::::::
;;;;;;;;+*??S######S??%SS##@#%%#@@#S%*+++++*%SS%?**%######%%S#@####S+;::::::::::
;;;;;;;;++*%#######?**%###@@S%?#@@@#S%%%%%SSSS%?++*%######S%S#@@###S+-;:::::::::
;;;;;;;;-+?S######S*++?SS#@#%?*#@@@@@######S%??*++?########SS##@@###*=-;;:::::::
;;;;;;;;-*SS###@#@%++-;-?#@#%*+S@@@@@@@@@##S%?**?S#@@#######SS######%*=---;:::::
;;;;;;-=?S#####@#S+---;:;*##%*+S@@@@@@@@@##SSSS#####@@#S#####SSS####S%*++++-::::
-;;;;-+%######@#?+=;;;;;::=%*++S@@@@@@@@@@@############%S######SS####S%????*;:::
--;;-*S#######%*=+**=-;:;;:;+=+#@@@@@@@@@@@@@@########S*S########S####SSSS%+-:::
----*S#%*%S##%+++?S##%*=;--:;-+#@@@@@@@@@@@@@####S#%%S%*S################S%?-;::
-===?S%S?+S#@#%?S#@@@##%==?=;??##@@@@@@@#######SSS%??S?=S#################SS+;::
----*??S%=%##S####@@####%+%S=*%###@@####@##S##S**?*??S=-S###################SS?+
----=%*?S*%###S###@@#####S%#S*%##########S%%SS%*****?%;;S#S#####################
-----*?*%%*#@###SS########SS%?S##########%?%%S%*+++*?*::S#SSSS##################
------*??S?#@#SSSS%##@@##SS%?*S#######S%S?+*?%?+===+%=,:%##SSSSSSSSS############
-======+%%%#@##?+=*S####S%%%%%#######SS?*+==*%?----+?;,,%#S#SSSSSSS###########S#
========+%S#@@#S*=*SS##%??%#####S####SS%=-;-=?+;;;-++,,,%S%SSSSSS##S##@###S%%SS#
=======++*S#@@@#S%*?S##?*?S####SS####SS%=;;-=*+-;;;=-,,,%S%%SSSS###S#@##S%%%?%SS
+++++++++*%#@@@@SS*=+%#?+%SS###S##SSSSSS+-;-=++=---*:,,,SS%%SSSSS##S#@#SSSS%%S#S
======++*%##@@@@##?==*S??#S####S#SSSSSS%+----=====++,,,:SS%%%SS####S###S##SS####
==+++++*S#@@@@@@@#%+=?SSS#####S%SSSSS##S+--------=+-,,,:SSSS%SS#####S##S########
++++++?##@##@@@@@@S?*%S######SS?SSSSS##S+=-------+-;,,,=?**%%SSS####S#S#@@######
+++++*SS#@##@@@@@@#SSSS######%%%SSSS##S?+=------=*+:,,;S##%==?SS####S#S#@@######
*?****S#S@##@@@@@@@##########%S%SSSSS%?*+==----=+*%?;;=#####S**#######S#@@###@##
+++***S#S###@@@@@@###########SSSSSSS?%?*+=======*?S++S%#######?###@@####@@@@####
******?#S###@@@@@#############SSS%%?%**+++=====+?%?+%###@#####S###@@####@@@#####
*******S####@@@@############SS%SSSSS*=+++++==++?*S+*S####S@####%+%######@######@
***?*??%####SS######SS#S%##%??%SSSS+--++++++++***#+*S##SSS@@####%+#####@@#@@@###
???????%####?%S#SS%??%%?%S???%S#?S+;--+++++++*?-*#+=%####S######S+#####@@@@@####
??%%%%%%##%**?S#S%*++*+*%S%%%S##S*;:;;++++++**=;?#?-=S#S%%######S?#####@@@@@####
??????%?+-;-+?S#%?+===+*S#S#####S;:::;+++****?*?%#S+=%#?*%S#####%%##############
??????*::;;=+?SS?*+=-==*########%;:,:;=++**??S%%SS#S##S++*S#####?###############
%%%%%S%;;---+?SS?*==-=+*########S+:,:;=+**??%%?%%%%###%=+?S####S%######@@@@@####
%%%%%%?---;-*?%%?*==-=+?########S%;,:;;+*??%%*+%%*?###*--=%@###S######@@@@@#####
SS%%%*;;::;==*%%?+====+%###SS###SS*::;;=*?%%%--*+-?###=:;;+#@@@#######@@@@@@###@
%SSS?;:::;--=*%%?+====+%##S%%SSS##S;:;;=*?%%?;;---%##S=;;;-###########@@@@@#####
%%%%?;::;:;-=*%%*+====+S#SS%??%S##S*:;-+*%%S=:;=;-%##S*+==+##########@##########
%%%%%;:;::;;=?%?*+====+*%SSS%%%%#SSS:;;+?%SS;:-=-=S##S%???%########@@@@@@######@