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