题目描述
给定一个字符串 $s$，若 $s$ 的任意一个长度大于或等于 $2$ 的子串中，某一字符出现次数**超过**该子串长度的一半，则 $s$ 是不够随机的。否则，我们称 $s$ 是随机的。请判断 $s$ 是否是一个随机的字符串。
输入
单独一个字符串，表示 $s$。
输出
+ 如果 $s$ 满足随机的性质，输出 `Random string`；
+ 否则，输出 `Not a random string`。
样例输入输出
输出#2
复制
Not a random string
输出#3
复制
Not a random string
提示
记 $s$ 的长度为 $|s|$，
+ 对于 $30\%$ 的数据，$1\leq |s| \leq 1000$；
+ 对于 $60\%$ 的数据，$1\leq |s| \leq 10000$；
+ 对于 $100\%$ 的数据，$1\leq |s| \leq 100000$。
保证 $s$ 仅由英文小写字母组成。
样例2说明:i出现了2次，超过了长度的一半
样例3说明:对于子串app而言，p出现了两次，超过了长度的一半