4665 - 第六章 编程基础之字符串:找第一个只出现一次的字符

给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。

Input

一个字符串,长度小于100000。

Output

输出第一个仅出现一次的字符,若没有则输出no。

Examples

Input

abcabd

Output

c

Hint

注意:算法不同会超时

Time Limit 1 second
Memory Limit 64 MB
Discuss Stats
上一题 下一题