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