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