Giải mã

Nhân dịp tổng kết năm học, câu lạc bộ Tin học của Nam tham gia trò chơi "Tìm kho báu". Mật mã là dãy \(S\) gồm chữ cái in thường, được mã hóa thành dãy \(T\) theo quy tắc:

• Chọn 1 ký tự \(ch\) và xóa tất cả \(ch\) trong \(S\) thu được dãy \(K\)
• Nối \(K\) vào sau \(S\) thu được \(T\)

Cho dãy \(T\) và ký tự \(ch\), hãy tìm lại dãy \(S\) ban đầu.

Input

Tệp GIAIMA.INP gồm:

• Dòng 1: Dãy \(T\) (\(2 \leq |T| \leq 10^6\))
• Dòng 2: Ký tự \(ch\)

Output

Tệp GIAIMA.OUT chứa:

• Dãy \(S\) nếu tìm được
• Số -1 nếu không hợp lệ

Example

abcab
c

abc

Scoring

• 60% test: \(2 \leq |T| \leq 1000\)
• 40% test: \(1000 < |T| \leq 10^6\)