Problem F: 中心对称数

Problem F: 中心对称数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

在超市里,有一些价格标签倒置后,数字竟不会发生改变。转置 180 度后不变的十进制数字被称为中心对称数(Strobogrammatic Numbers)。下图分别给出 lns="http://www.w3.org/1998/Math/MathML">0 到 lns="http://www.w3.org/1998/Math/MathML">9 这十个数字倒置后的样子:

WechatIMG663.png

中心对称数是指沿中心旋转 180 度后不变的十进制正整数。

  • lns="http://www.w3.org/1998/Math/MathML">0lns="http://www.w3.org/1998/Math/MathML">1lns="http://www.w3.org/1998/Math/MathML">8 旋转后不变;
  • lns="http://www.w3.org/1998/Math/MathML">6 旋转后为 lns="http://www.w3.org/1998/Math/MathML">9lns="http://www.w3.org/1998/Math/MathML">9 旋转后为 lns="http://www.w3.org/1998/Math/MathML">6
  • 其他数字旋转后不能构成合理的数字。

给定一个正整数 lns="http://www.w3.org/1998/Math/MathML">s,请判断 lns="http://www.w3.org/1998/Math/MathML">s 是否是中心对称数。注意有一部分输入将会非常大。

Input

单个整数:表示 lns="http://www.w3.org/1998/Math/MathML">s

记 lns="http://www.w3.org/1998/Math/MathML">s 的十进制长度为 lns="http://www.w3.org/1998/Math/MathML">s

  • 对于 lns="http://www.w3.org/1998/Math/MathML">50% 的数据,lns="http://www.w3.org/1998/Math/MathML">1s10
  • 对于 lns="http://www.w3.org/1998/Math/MathML">100% 的数据,lns="http://www.w3.org/1998/Math/MathML">1s10000


Output

  • 如果输入的数字是中心对称数,输出 Strobogrammatic number
  • 否则输出 Not a strobogrammatic number

Sample Input Copy

18081

Sample Output Copy

Strobogrammatic number