require'zlib';eval(Zlib::Inflate.inflate((%w$eF6VVdtym0gQfZ+vwKOSFoFAIPkiO245sp
2K8+B1lZ2KU4XZLIaRhCUBAiQ0F               uTbtwd0201elgeY6enu6cvpQ         8zmC
z9m1A/bbhgk4ZRRcguWZb                                                 Q00    27
hR7zNloFvrfwcmTaJ4R                                                   Es+     s
IsY0ZtldZaf4x/yEy                                                             u
Tdik5g3bTY+1/5aH                                                       z      a
Fee6N64jqB3Nb1d                                                         lO   fO
dE6X+XCsrZe6WHs                                                           aSfFB
1xapi12xYwW6K4                 mSZYtNz9                           +fHio179/V9VD
J+QJqDOfzzn3Yv              zyYSLeXowbXOOGsxg3fJTgRshxPSzXbsT5K9qxGMUoQxXOUj5a8
Lcln0R8vOQ+vjP                ur/g05bMFd2PO3YRzBwOIpn4qt/k+ixUApdKVFEsXUgwr/ZWn
LKkOef5oce38zC4                  USgsStebw5UHf1FfP/CDx3xnxh1J0aXbyfH7ZPSdR7AepR
DdKUhqGUjJzptOXg                    BK28lPCAm+rJGEBrzonU6pEypw8g/RTm7c75A4irUNc
MEkIY7Bs8goj6BAHe                       mQIDI5MEsHg8fM3y7D1NPwxJPcQ9cHQTczCbEeY
h6F3iO+DlcAMApiC68                          IbTMCwlR6501N/xpJ1nuWhigg5sVUr6xuNR
nZ5pwkXp+jgxFbkZ63TV                            PHYLkhozeEG7tod24rguX1sw7mQ2daz
FtkY1jscEzYErS+vWry5xj                             Df66ftrnpGLEUzdR1hEcWht3BTeS
to6liUq3WORc19CC2uoruVGtk                             ffIBhjjI4LUiBDlAdQzn0gJI7
lDT1ZLwYDrEVVStbPBfNkLk2R++v                             Sd9sNGIn8C6xNI0GG+ouXl
lGiMFzvM2GIXlXsc6iJwWJRQZrkgGVau                           ukoGSJK4qFUDraqZbpot
tNcUPQN8ozqa7V1uK0tzktElqntXVQSO7Y8b                          Hj2INledIKFExh5gd
o+GgF/R4WWl7qi8h1Enb0wTxuYtXNrq0ucVZ9HMZ                        qKnHrtyoP9iFyys
m7U81i8BJT9cm           aKR3V0c7QvLQ0Z7V1Vp                      QuXgKhEe7QvkX2
k8XRxq2gr                   dADXSqgWhA/ha/jmDm                     eHrAMqzL2Ec6
xyBt1q                          e4HHlvJGTx9vf3ypz                   5iqTtuYk5HJ
uYh00                             F2ndx4t85Or5nnvSZ                  iG6u3RGhaG
Wg/                                 3+o9G5bkDbIytaoJl                T/mjkMB9Lh
qG                                    kkxGETtxUUQZrtQ0N               es3/ldSWr
r                                       J8vRTNXF/Hbya0pc              9y8cJHER2
k                6O4                     I14cIuxYEATDGiCA              dko8jARh
L              fqIZ8h4v                    Fr2LbIC83NEgFe              /6TR8C7P
c             TSzbXC6k8pGs                   /S+DVusDyNHy1             RL08t7kk
w              Zi3BODQxnmjDh                  IyVjFVKcSBwJ              DKOcL5w
u               0yApzqkPY2tcAg                GnUJz6ZXC+CA              1M8786x
7                /qdMpkX0WCIjnY               ZgdlemVWR3Ba              fgFcnN1
EF                 ZeLKte7/XLhAHh             kJiZGSAG6JB               CbKVjTV
oDw                  dlbCqKMoVoB/m          V4JeMU0jKq/I                k9HOECT
AH4j                   FIIR2u9yPycLFHf   3jPX/2cBatLbD                  DqcteaV
FFTd0                     83xPFN3WITsgqzoTJh9rWUVShO                   U5lBQphx
ZypKA9E                      7lDPTskkgVsuUZwCkMIG                     WKkK1gXe0
iIhHe97e7                        khyi+qVBc                           rp+1XnFTTq
eEz+fB/Sfp                                                          4dunR7GhLVp
OrHKDf/Ijc1/P                                                     ffkEKjZ4wlpU2
OiPCGYJuBn7w3SX                                                 wWmljEeVctneGbb
pEMy/UFAxoGq6r3gl5                                           cX1JvqV0iluxDRubqk
oZ6M0EMRD1a0nnM/tFeWE                                    pvpbiHy5vd4B7DJxFMD2kx
HQ2zCVmJOymIpopwKg4CDDHO                             /Rsk/ZUeRMMfSuhu1BKkr6PsJS
9dtdgU4FAYvHXfzfCcc314MnamX2h                pD+nTKSZPnPHr8EAyTHC2nDttU9wlvbKeo
bNn1yw5jtVJItId87q51wuvlVbI4+x463txhtLeghLabxgpF/ABGuDRE=$*'').unpack('m')[0]))