#A000000000000000000. 牟宸瑞数

    ID: 2376 Type: Default 1000ms 256MiB Tried: 7 Accepted: 1 Difficulty: 10 Uploaded By: Tags>Level1顺序结构Level2字符串数学1条件结构循环结构暴力枚举1暴力枚举2结构体模拟2函数数组排序数学2二维数组Level3模拟3暴力枚举3数学3贪心3思维3STLLevel4离散化思维4数学4链表贪心4优先队列ST表双指针二分三分BFSDFS差分前缀和递归递推Level5字典树思维5树的直径搜索进阶数学5并查集反悔贪心KMP哈希树形结构倍增BFS进阶区间DP背包DPDFS进阶DPDP变形线性DPLevel6floyd树上DP单调队列优化DP单源最短路径状压DP树状数组概率DP线段树期望DP数位DP差分约束换根DPAC自动机平衡树最小生成树二分图分块莫队矩阵思维6数学6博弈论

牟宸瑞数

牟宸瑞数

题目背景 牟宸瑞十分喜欢一种数n,n里至少包含3个1,2个4和1个5(顺序无所谓) 比如:114514是一个牟宸瑞数,因为里面满足了条件;

11541884154也是一个牟宸瑞数;

而113514不是,因为它少了1个4。

题目描述

判断n是不是一个牟宸瑞数。

输入格式

一个整数n。

输出格式

如果n是一个牟宸瑞数,输出“It's a muchenrui number.”,否则输出“It's not a muchenrui number.”

样例

输入样例#1

114514

输出样例#1

It's a muchenrui number.

输入样例#2

114545488

输出样例#2

It's not a muchenrui number.

数据范围 n<=1000000n<=1000000