###SSSSSSSS??%???%?+====+?%%%*=--+%+=+*?#S%????%S*+*+=+=%*+*%S%SS%%%%%%SSSS%%%%S
#SSSSSSSSS%??????%%?+===+?%S?+=-?*===++%S%+--*?%S?=**+*+S?++%SS%%%%%%S%%%%%%%%%S
#SSSSSSSS%?*????*??**==+?%%%?*=-=+=-==+%?+;::%S#S%+****S%%**SSSS%%%%%S%%%%%%%%%S
SS#SSSSSS%%***???***+==*%%%%?**+++-;=+**+;;;;??+++++?**SS%?SSS%%%%%%%%%%???%%%%S
SSSSSSSSS%%%%%??%?*?++=*?????*??*+--=*??+-;;;---==**?+%S#SSSS%%%%%%?%%??????%%%%
SSSSSSSSSS%%%%%%%%??*++****????%?===+?%%%%?=;-+%%%%%*?SS#SS%??????????????????%%
SSSSSSSSSSS?%%%SS%??*+*+*??**???+=+=??%%*?*=;=%S%%%%?%SS#%?*???????????????????%
SSSSSSSSSSSSSSSSSS%%*+***?*???%?=+**?S#SSS+-;*S?*%#S%SS##%?*******??????**??????
SSSSSSSSSSSSSSSSSSS%*=**????%%?*=+*%*%SS%*---*??%##S%SS##S?*****************????
SSSSSSSSSSSSSSSSSS%?*+**????%?+==*?%*+-;;;;--*?=+?%%SS###S%**++++++++++******???
SSSSSSSSSS%SSSSS%%??*+**??%??+-==+?%+-;:::;=+%%+==+?S####S?*+==+====++++*****???
SSSSSSSSS%SS%%?????*+++*?%%?+---=+?%+=-:::-?%#S+=+*%S###S%?*+====----===++*****?
SSSSSSSSSSS%?*******+++*?%%?=-=--+??+=-;::;-=%%++?%S####S%**+=--;;;;---===++***?
SSSSSSSSSS%%?*******+*???%?*--=--=??+==-;;=+???*?%S####S??++*=;;;;;;;;---==+***?
SSSSSSSSS%%?****+*****?%%??+------*?===--+SSSSS%%S####S%?*=+*+-:::::;;;;--=+****
%%SSSSSS%%%?*********?SS%?*=------+?+---=*+**?SSSS###SS%*+=+**-::::::::;;--=+***
%%%SSSSS%%S%?*****?*+*%#S%+-------=?*==-=+?%%S#SSS#S#SS?+==+?*-:,,,,,:::;;-==+**
??%%%%S%%%SS%??????***?%SS%=-=---==?%*==--;-+?%SSSS%SS%*+===?*;,,,,,,,::;;--=++*
****?%S%SSSSSSS%%%?***??*%SS%*-===+?%%?*====+*%SSS%?%S%+===+?+;,,,,,,,,::;;-==+*
***?%S%S%%%%%SSSS%?????**-%SS*==-=*?%%?SS%%%SS#SS%**?%?====+?+;,,,,,,,,::;;-=++*
**?%%%%%%??%%%%%%%???%?*==+=-----=??%??%SS######S?+=+?+====+?+;,,,,,,,::;;--=++*
+**???%?%??????????%%%??--=+?%%?+*??%%???%S######?+=++==+==+?+:,,,,,,:::;;--=+**
++++**?????????****?S%?*-=*%%##+-?*%SS?*?%%S#####%*++=+=+==+?+;:::::::::;;-==+**
=++***????????????*??%?*-==-+S#?+?*%%S%???%SS#####S%++==+==+?*;::::::;:;;-==+***
=++****????*?????%?????*;;---+%%?**%%S#%??%%S#####S%**==+++*?*=;;;;;;;;-=++****?
==++***?%??***???%?????+;-+*+-=?%**%%%S##SS%######S??+==+***?*+-;;;----=+****???
==+++**?%%?***????????*;;;;==++???*?%SS%%SS#SS####S%%+-=+?**%?*+----===++****???
===++**??%???**???***?+;;=?S%?%??%*%%SS%??%SSSSSSSS%%*==*???%????+=--==+*****??*
==++++***?????**?***?*=-=%S#SSSSSS?%SSS%%?%%SSSSSSS%%%++*???%?%%%%%==++******???
=++++++++***??******=,:===+%SSSSSSS%SSS%???%%???%#S???*+????%?%%?+?*******??????
=====++++***??******;,,:=--=*???%SSS##S?**?**+=+SSS%++**?%%???%?+==**???**??????
==+++++++**********+:,,,;====+***?%S##S?***+=--*SSS%?++*??%?*?%*--=*????????????
++++++++***********+,::,:-+=---++*%S##S%?*+=-=+SSSS%+==+*?%?**%*=;-*??*?????????
+++***+************-,,,:::==--=*%%S###S%%?*===?SSS%=====**?*=+??+-;-????????????
++*****************=;,,,:;-+-;;*%SS####S%?*+++SSS?==-=+=++*+=+??*=+??????????%??
++*******************=;,:;-=-:;+%%S####S%?**+?SS++=-**====++=+??SSS%??%%%???%%??
+********************+=-;-=;;::+%%S####S%??**S?==-=??+====++=**?S#S%%%%%%???%%??
**************??******==--=-:::=%S###SS#%??*?+=-=?%?++==-=+++*+%##S%%%%%%%??%%%%
*************?SS?*****+=-=+=:,:-?%###S%SS%??+==?S%+*++==-=++*+*###S%%%%%%%?%%%%%
*************?SS?*****+=-=*=:,:-?%##SSS%S%??*?SS*--+*+==-=++*+S###S%%%%%%S%%%%%%
************??SS%???***===*=:,:-?%S##SSSS%?%SS?+=+++*+====+??S####S%%%%%%S%%%%%?
***********???SS%????**+==+=:::-*%S###SS%+??*+?*****+==*+=*%S##SS#S%%%%%%SS%%%%%
**??**????????SSS????**+==*=:,:-*%S##SSS==?%???????++=+?+*%%##SSSSSS%%%%%SS%%%%%
????*????????%SSS????**++++-:::;*%S##SSSS%%%%**%??%++=+??%%SSS%%%SSSSSS%%%%**%%%
?????????????%SSS???**++++=-:::;+%S##SSSSSSSSS?+*%?+==+?%%%SSS??%SSS%%%??????%SS
%%%%%%%??%??%SSS%%?**++++==-:::;+?%###SSSSSS?%%S%%%?==*?SS%%%?**?SSS%%????%%%%%S
%%??%%%%????%SSSSS?**++++==;:::;+?%##SSS%?*S?%%%%%S%++*%%S%?%?**?SS%%%?%%%%%%%SS
????%%?????*+?SSSS?*****+==;:::;+?%S##S%S?+SS%?***??++?%%%%*??**?SSS%%%%%%%%SSSS
?????????*+*=+SSS%?*???*++=;:::;+?%S##SS%*=%SSS?*+--=+?%%%?*+?**?SSSSS%%%SSSSSSS
??????????++**%SS??%?????+-;:::;=*%S###S?+=+SSSSS%?*?*?%SS?*+***?SSSSSSS%SSSS##S
?*******+*?*??%S%SS%?*?%*+-;::;-=*%%###%*+=-%SSSSSS%%%?%SS?*+?+*?SSSSSSS%S#####S
*-+**??*-=*%%%%S%#S%?*+?*+-;;;;-=*?%##S%?*+++SSSSSS%SS%%S%*+?*+*?SSSSSSSSS##S##S
=--**??+=+*%%%SSSSS%?***?+-;;;;-=*?%###SSSS%%SSSSSSSSS%%S%+**=+*%SSSSSSS#######S
?***-=?%%%%%SSS##SSS%???S*--;;;-=+*%#####SSSSSSSSSSSS?*%%***==+?%#SSSSSS#######S
%%%*::*%%%%?SSS###SS%%%%SS?=----+*%S####SSS%%%SSSSSS*+?%?%%*++*?%#SSSSSS####SSSS
%%%=--+%%?+?SS#####S%%%%%S#SS%%SSSS#####SSS%%%%%SSS*+*%???????%?S##SSSSS####SSSS
????%%+=-=+SSS###SS%%%%SS%%SSSSSSS######SS%%%??????+==-;;+*?%?SSS##SSSSS####SSS%
=--=%?--=*%SS####SS%S?*%##S%%SSSSSS##SSSS%?*+=--=+=-;;:::-*?SS%#############SS?=
?+====++?SS#####S%??S?*SSS##SS%SSS#####S%*+==+++-;::::::;-+%S##S############SSS?
SS%%?%SSSS######S*--%S#S%SSSSSSSSS#########S?=;:::,,:::;-+*%#################SS%
###############SS?++SSS%SS#%****?S#######%+-::,,,::::;-=*?%%S############S######
######S%%%%SSSSSS%%SSS%%SS%?????%SSS##S*-::,,,,:::;;-=+*?%SSS###########%%SSS##S
SSSSSSSS%SSS?%SSSSSS%SSS%?*+++***???+-::,,,::::;;-=+**?%%SSSS##################S
SSSSSSSSSSSSSSSSS##%SS#%**+++++*+=;:,,,,::::;;-==+**????%%SS####################
##SSSSSSSSSSSSSS##SSS#S?++====-::,,,,:::::;-=++*???**?????%SS###################
#################SS###%*+===-:,,,,:::::;-=+**????*???+++**??%%S#################