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