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