BÀI TẬP 26[C++]: SÁCH CŨ

Trong một cuốn sách cổ có ghi lại rất nhiều các con số bí ẩn mà chúng có mối liên hệ với 30. Sau một thời gian nghiên cứu các chuyên gia đã tìm được cách giải mã các số đó: hoán vị các chữ số của số bí ẩn đó để thu được một số là bội số lớn nhất của 30.

            Yêu cầu: Hãy viết chương trình giúp các chuyên gia giải mã các con số bí ẩn đó.

Dữ liệu nhập:

  - Gồm một số nguyên dương N duy nhất;

Kết quả:

  - in ra một số duy nhất là kết quả tìm được. Nếu không giải mã được hãy in -1.

Ràng buộc:

  - 50% test: 1 ≤ N ≤ 10⁹

  - 50% test: N có tối đa 10⁷ chữ số

Ví dụ:

Input	Output
1002	2100
12498567	-1
100	-1

CODE THAM KHẢO