One day Pavel felt asleep and got i

One day Pavel felt asleep and got inside the computer program. He saw a huge amount of its dierent
inhabitants: vectors, strings and even garbage collector. It turned out that each of these objects has its
own mind, has its own family, place, feelings. . . However, it doesn't matter.
Once upon a time non-empty string that consisted of only lowercase Latin letters lived. Unfortunately,
there are no references to it anymore and it should be the next garbage collector's prey. Before being
sacriced, it asked Pavel to replace the minimal number of symbols in it such that all its symbols remained
lowercase Latin letters, but were pairwise distinct. Help sleeping Pavel to fulll the string's last wish.
Input
The input contains the only non-empty string consists of only lowercase Latin letters. Its length does not
exceed 200000.
Output
If Pavel is not able to fulll the last wish, write ¾IMPOSSIBLE¿ (without the quotes).
Otherwise write the modied string. All its symbols should be pairwise distinct and be the lowercase
Latin letters. Number of changes in the string should be minimal. If there are many possible solutions,
write any of them.

Results (Vietnamese) 1:

Một ngày Pavel cảm thấy ngủ và có trong chương trình máy tính. Ông đã thấy một số lượng lớn tiểu dingười dân: vectơ, dây và thậm chí cả garbage collector. Nó bật ra rằng mỗi người trong số các đối tượng có của nóriêng của tâm trí, có gia đình riêng của mình, địa điểm, cảm xúc... Tuy nhiên, nó không quan trọng.Chuỗi một lần khi một thời gian không có sản phẩm nào bao gồm chỉ có chữ thường chữ Latin sống. Thật không may,không có không có tham chiếu đến nó nữa và nó phải là tiếp theo garbage collector con mồi. Trước khi cóMaximus ced, nó hỏi Pavel để thay thế số tối thiểu của các biểu tượng trong nó như vậy mà tất cả các biểu tượng của nó vẫn cònchữ thường chữ cái Latin, nhưng đã pairwise riêng biệt. Giúp ngủ Pavel để ful ll ước nguyện cuối cùng của chuỗi.Đầu vàoĐầu vào có chứa duy nhất-trống chuỗi bao gồm chỉ có chữ thường chữ cái Latin. Chiều dài của nó khôngvượt quá 200000.Sản lượngNếu Pavel không thể ful ll ước nguyện cuối cùng, viết ¾IMPOSSIBLE¿(không có dấu ngoặc kép).Nếu không ghi modi ed chuỗi. Tất cả các biểu tượng của nó nên pairwise riêng biệt và là chữ thườngChữ cái Latin. Những thay đổi trong chuỗi nên tối thiểu. Nếu có rất nhiều các giải pháp,viết bất kỳ của họ.

Results (Vietnamese) 2:

Một ngày Pavel cảm thấy buồn ngủ và có bên trong các chương trình máy tính. Anh nhìn thấy một số lượng lớn các di của nó erent?
Dân: vectơ, dây và thậm chí thu gom rác. Nó bật ra rằng mỗi đối tượng có của
tâm trí của riêng, đã có gia đình riêng của mình, địa điểm, tình cảm. . . Tuy nhiên, nó không quan trọng.
Đã có một thời gian không trống chuỗi mà chỉ bao gồm chữ cái Latin chữ thường sống. Thật không may,
không có tham chiếu đến nó nữa và nó nên được con mồi thu gom rác của tiếp theo. Trước khi
sacri? Ced, nó hỏi Pavel để thay thế số lượng tối thiểu của các biểu tượng trong nó như vậy mà tất cả những biểu tượng của nó vẫn
tự La Tinh thường, nhưng là từng đôi riêng biệt. Giúp Pavel ngủ để Ful? Ll ước nguyện cuối cùng của chuỗi.
Input
Các đầu vào chỉ chứa các chuỗi rỗng chỉ bao gồm chữ cái Latin chữ thường. Chiều dài của nó không
vượt quá 200000.
Output
Nếu Pavel là không thể Ful? Ll những ước nguyện cuối cùng, viết ¾IMPOSSIBLE¿ (không có dấu ngoặc kép).
Nếu không viết chuỗi ed Modi?. Tất cả những biểu tượng của nó nên được cặp khác biệt và là chữ thường
chữ cái Latin. Số lượng thay đổi trong chuỗi phải được tối thiểu. Nếu có nhiều giải pháp có thể,
viết bất kỳ của họ.