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