편의점 선반 표찰

문제

동네 편의점에서는 상품을 정리할 때 선반마다 짧은 식별 코드를 붙인다. 직원이 휴대용 단말기에 입력한 코드는 임시 코드이며, 그대로 표찰에 인쇄하지 않는다. 임시 코드에는 영문 대문자, 영문 소문자, 숫자, 붙임표(-)만 들어간다. 붙임표는 직원이 코드를 읽기 편하도록 넣은 구분 표시이므로 실제 선반을 구별하는 문자에는 포함되지 않는다. 표찰을 만드는 기계는 다음 규칙으로 임시 코드를 인쇄용 코드로 바꾼다. 먼저 임시 코드에 있는 모든 붙임표를 삭제한다. 그다음 남아 있는 영문 소문자를 각각 대응하는 영문 대문자로 바꾼다. 원래 대문자였던 문자와 숫자는 바꾸지 않는다. 삭제되지 않은 문자들의 순서는 처음 입력된 순서와 같아야 한다. 붙임표가 여러 개 연속으로 있어도 모두 삭제하며, 코드의 맨 앞이나 맨 뒤에 있는 붙임표도 같은 방법으로 처리한다. 예를 들어 소문자 두 개가 서로 다른 위치에 있으면 두 문자 모두 대문자로 바꾸어야 한다. 같은 문자가 반복되더라도 하나로 합치지 않으며, 숫자 앞에 있는 0도 그대로 남긴다. 숫자로만 이루어진 인쇄용 코드도 문자열로 취급하므로 그 값을 계산하거나 앞자리의 0을 없애지 않는다. 직원은 인쇄를 시작하기 전에 표찰에 들어갈 문자의 개수와 실제 인쇄용 코드를 확인하려고 한다. 임시 코드에는 붙임표가 아닌 문자가 적어도 하나 들어 있으므로 변환 결과가 빈 문자열이 되는 경우는 없다. 임시 코드 S가 주어질 때 규칙에 따라 만든 인쇄용 코드의 길이와 인쇄용 코드를 구하는 프로그램을 작성한다.

입력

첫째 줄에 임시 코드 S가 주어진다.
S의 길이는 1 이상 1,000 이하이다. S는 영문 대문자 A부터 Z, 영문 소문자 a부터 z, 숫자 0부터 9, 붙임표(-)로만 이루어진다. S에는 붙임표가 아닌 문자가 적어도 하나 있다. 공백은 포함되지 않는다.

출력

첫째 줄에 인쇄용 코드의 문자 개수를 정수로 출력한다. 둘째 줄에 인쇄용 코드를 출력한다.

-b7--q-02-

5
B7Q02

000-aA

5
000AA

Z

1
Z

출처: Devin.KR 자체 제작