Mật thư là một xâu kí tự gồm các chữ cái tiếng Anh in hoa. Để mã hóa mật thư, Ban tổ chức xếp các chữ cái theo vòng tròn: đứng sau \(A\) là \(B\), đứng sau \(B\) là \(C, \dots,\) đứng sau \(Z\) là \(A\). Xâu mã hoá của mật thư được tạo ra bằng cách thay thế lần lượt các kí tự trong mật thư bằng xâu mã hoá tương ứng. Các kí tự trong mật thư được mã hoá như sau: Mỗi kí tự \(x\) được mã hoá là xâu \(yk\) trong đó \(k\) là một số tự nhiên được Ban tổ chức lựa chọn và \(y\) là kí tự đứng sau \(x\) một khoảng \(k\) vị trí.

Ví dụ: A7K2P2 là xâu mã hoá của xâu TIN; A7 là xâu mã hóa của \(T\) (đứng sau \(T\) một khoảng \(7\) vị trí là \(A\)), K2 là xâu mã hóa của \(I\) (đứng sau \(I\) một khoảng \(2\) vị trí là \(K\)), P2 là xâu mã hóa của \(N\) (đứng sau \(N\) một khoảng \(2\) vị trí là \(P\)).

Yêu cầu

Cho \(S\) là xâu mã hoá của mật thư, hãy tìm mật thư tương ứng với \(S\).

Input

• Một dòng duy nhất chứa xâu \(S\) có độ dài không quá \(3 \cdot 10^5\) kí tự.

Output

• Ghi ra xâu mật thư tìm được.

Constraints

• Có \(80\%\) số điểm ứng với \(0 \le k \le 9\).
• Có \(20\%\) số điểm ứng với \(0 \le k \le 10000\).

Example

U1K2Q3L4P1F3

TINHOC

Scoring

• Subtask \(1\) (\(80\%\) số điểm): \(0 \le k \le 9\).
• Subtask \(2\) (\(20\%\) số điểm): \(0 \le k \le 10000\).