Cho một số ~N~ với ~n~ là độ dài của số ~N~.

Một số được định nghĩa là Phong Cách nếu nó là bội của 30.

Yêu cầu: Với số ~N~ cho trước hãy tìm hoán vị phong cách lớn nhất của số ~N~. Nếu không tìm ra hãy in ra -1.

INPUT

• Dòng đầu tiên chứa số ~n~ ~(n <= 10^7)~ là độ dài của số ~N~
• Dòng tiếp là số ~N~

OUTPUT

• Gồm ~q~ dòng, mỗi dòng hãy in ra yêu cầu của bài toán

SAMPLE

Input

4
2130

Output

3210

Input

4
1111

Output

-1