Problem HL: 分离字符串中的字符

Problem HL: 分离字符串中的字符

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitProblemList

Description

给定一个字符串,由大写字母,小写字母,数字组成。
请分别顺序输出该字符串中的大写字母,小写字母,数字。
若某一项不存在,输出none

Input

一行由大写字母,小写字母,数字组成的字符串(长度小于300)

Output

三行,分别为:
大写字母
小写字母
数字
若某一项不存在,则输出none

Sample Input Copy

a1b2b3

Sample Output Copy

none
abb
123

HINT

可以考虑使用stl queue