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