B. 字符串检测(string)

内存限制:256 MiB 时间限制:1000 ms 输入文件: string.in 输出文件: string.out
题目类型:传统 评测方式:文本比较

题目描述

给定一个字符串,判断其所有子序列中ac是否仅出现了一次。

字符串子序列指的是从最初字符串通过去除某些元素但不破坏余下元素的相对位置〈在前或在后)而形成的新序列。例如, acf, bde,bcd都是abcdef的子序列,而cae不是。

输入格式

输入一个字符串s, 0<|s|≤1000 ,表示待判定的字符串。

输出格式

如果输入的字符串的所有子序列中,仅有一个是ac,则输出ONCE;

如果出现了多次,则输出MULTI;否则输出NO。

样例

样例输入1

abdcf

样例输出1

ONCE

样例输入2

aabcc

样例输出2

MULTI

样例输入3

cxyza

样例输出3

NO

数据范围与提示

对于30%的数据,字符串中仅包含a或c,且长度不超过100;

对于60%的数据,字符串长度不超过100;

对于100%的数据,字符串长度不超过1000,且仅包含小写英文字母。