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