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