배달 메모의 숫자 줄

문제

배달 앱의 주문 화면에는 가게에서 작성한 짧은 확인 메모가 표시된다. 이 메모는 영문 대문자, 숫자, 붙임표를 섞어 만든 문자열이다. 앱에서는 메모 전체를 그대로 보관하지만, 배달원이 사용하는 작은 확인창에는 메모에 들어 있는 숫자만 따로 모아 표시하려 한다. 확인창을 만드는 규칙에 따라 표시할 문자열을 구하는 프로그램을 작성한다. 메모를 왼쪽에서 오른쪽으로 한 글자씩 확인한다. 현재 글자가 0부터 9까지의 숫자라면 그 글자를 확인창의 맨 뒤에 붙인다. 영문 대문자이거나 붙임표라면 아무것도 붙이지 않고 다음 글자로 넘어간다. 숫자 사이에 다른 글자가 몇 개 있더라도 숫자의 원래 등장 순서는 바뀌지 않는다. 붙임표는 숫자를 나누거나 계산을 지시하는 기호가 아니라 단순히 제외할 글자다. 확인창의 내용은 정수가 아닌 문자열이다. 따라서 처음에 나타난 숫자가 0이어도 지우지 않으며, 같은 숫자가 여러 번 나오면 나온 횟수만큼 모두 남긴다. 서로 떨어져 있는 숫자들을 모았다는 이유로 덧셈이나 다른 계산을 수행하지 않는다. 예를 들어 숫자 세 글자를 남겼다면 결과에도 정확히 세 글자가 있어야 한다. 결과를 보기 좋게 바꾸기 위해 붙임표나 공백을 새로 넣는 작업도 하지 않는다. 메모에 숫자가 한 글자도 없다면 확인창에는 빈 내용을 표시하는 대신 정해진 안내 문자열 NONE을 표시한다. 이 안내 문자열은 영문 대문자 네 글자로 이루어져 있다. 숫자가 하나라도 있다면 안내 문자열을 함께 표시하지 않고, 모은 숫자들만 표시한다. 메모의 영문자들로 안내 문자열과 같은 단어를 만들 수 있는지는 결과와 관계없다. 입력으로 주어진 메모 하나를 위 규칙대로 처리한 결과를 출력한다. 입력의 끝을 나타내는 줄바꿈은 메모에 포함되지 않으며, 메모 안에는 공백이나 영문 소문자 등 명시되지 않은 문자가 등장하지 않는다.

입력

첫째 줄에 메모 문자열 S가 주어진다. S의 길이는 1 이상 1000 이하이다. 각 글자는 영문 대문자 A부터 Z, 숫자 0부터 9, 붙임표 - 중 하나이다.

출력

S에서 숫자만 원래 순서대로 모은 문자열을 한 줄에 출력한다. 숫자가 없다면 NONE을 출력한다. 결과 앞부분의 0도 모두 출력해야 한다.

BOX-007-A2

0072

DOOR-LEFT

NONE

0-Z0-0

000

출처: Devin.KR 자체 제작