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