An là một học sinh giỏi tất cả các môn, tuy nhiên có một bộ môn là tán gái là An gần như bó tay. Vì crush Trà - một hotgirl nằm top của trường thuộc đại gia tộc Blackpink - nhiều năm này và muốn successfully be married with Trà nên An quyết định nhờ đến sự trợ giúp của các Senpai phù thủy tình yêu của mình. Vì nhận thấy tài năng thiên phú lv99+ của An là số học nên các Senpai đã gợi ý một bài toán khiến crush của An trầm trồ và tăng %hẹn hò thành công trong trương lai gần (am/is/are + going to).

Cho trước một số nguyên X có không quá 9 chữ số và là các chữ số đôi một khác nhau.

Khi chèn thêm các chữ số khác nhau thuộc tập hợp {0; 1; 2; ...; 9} chưa có mặt trong số X vào các vị trí của số X thì ta được số tự nhiên Y có đúng 10 chữ số đôi một khác nhau.

Yêu cầu: Tìm số Y lớn nhất.

Input: Một số tự nhiên X không quá 9 chữ số.

Output: Số Y thỏa mãn yêu cầu đề bài.