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