String Transformation

|s|개의 영어 소문자로 이루어진 문자열 s가 주어진다.

한 번의 이동으로 이 문자열의 임의의 문자를 알파벳 순서상 다음 문자로 바꿀 수 있다(a는 b로, s는 t로 바뀌는 식이다). 문자 z는 다른 어떤 문자로도 바꿀 수 없다.

목표는 몇 번의 이동을 수행하여(최소 횟수일 필요는 없다) 문자열 abcdefghijklmnopqrstuvwxyz(영어 알파벳)를 부분 수열로 갖게 만드는 것이다. 문자열의 부분 수열은 몇몇 위치의 문자들을 삭제하여 얻는 문자열이다. 주어진 문자열로부터 얻을 수 있으면서 영어 알파벳을 부분 수열로 포함하는 문자열을 출력하거나, 불가능하다고 알려야 한다.

입력은 |s|개의 영어 소문자 (1 ≤ |s| ≤ 105)로 이루어진 문자열 s가 주어지는 단 하나의 줄로 구성된다.

주어진 문자열로부터 얻을 수 있고 영어 알파벳을 부분 수열로 포함하는 문자열을 만들 수 있다면 그 문자열을 출력한다. 그렇지 않으면 «-1»을 따옴표 없이 출력한다.