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