题目描述

给定一个字符串 $s$，若 $s$ 的任意一个长度大于或等于 $2$ 的子串中，某一字符出现次数超过该子串长度的一半，则 $s$ 是不够随机的。否则，我们称 $s$ 是随机的。请判断 $s$ 是否是一个随机的字符串。

输入格式

单独一个字符串，表示 $s$。

输出格式

• 如果 $s$ 满足随机的性质，输出 Random string；
• 否则，输出 Not a random string。

yacs

Random string

iai

Not a random string

样例解释 2

i出现了2次，超过了长度的一半

happy

Not a random string

样例解释 3

对于子串app而言，p出现了两次，超过了长度的一半

数据范围

记 $s$ 的长度为 $|s|$，

• 对于 $30\%$ 的数据，$1\leq |s| \leq 1000$；
• 对于 $60\%$ 的数据，$1\leq |s| \leq 10000$；
• 对于 $100\%$ 的数据，$1\leq |s| \leq 100000$。 保证 $s$ 仅由英文小写字母组成。