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