#A350. 中心对称数

中心对称数

题目背景

在超市里,有一些价格标签倒置后,数字竟不会发生改变。旋转 180° 后不变的十进制数字被称为 中心对称数Strobogrammatic Numbers)。下图分别给出 0 到 9 这 10 个数字倒置后的样子:

image

题目描述

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

  • 0、1、8 旋转后不变;
  • 6 旋转后为 9,9 旋转后为 6;
  • 其他数字旋转后不能构成合理的数字。

给定一个正整数 ss,请判断 ss 是否是中心对称数。注意: 有一部分输入将会非常大。

输入格式

单个整数,表示 ss

输出格式

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

数据范围

ss 的十进制长度为 nn,则

  • 对于 50% 的数据,1n101 \le n \le 10
  • 对于 100% 的数据,1n100001 \le n \le 10000

样例数据

18081
Strobogrammatic number
666
Not a strobogrammatic number
4287
Not a strobogrammatic number