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