Trong một buổi sinh hoạt của Câu lạc bộ Giải thuật, thầy phụ trách đưa ra thử thách:

Cho trước một số nguyên dương $n$, cần tìm 3 số nguyên $a, b, c$ thỏa:

• $a + b + c = n$
• $a$ là số chẵn dương
• $b$ là số lẻ dương
• $c$ là số nguyên tố

Yêu cầu

Cho $n$, hãy sinh ra 3 số $a, b, c$ thỏa mãn các điều kiện trên. Nếu có nhiều bộ 3 thỏa mãn, in ra bất kỳ một bộ (tức là in bộ nào cũng được). Nếu không tồn tại bộ 3 như vậy, hãy in ra -1.

Dữ liệu

Vào từ thiết bị vào chuẩn một dòng duy nhất chứa số nguyên dương $n$.

Kết quả

Ghi ra thiết bị ra chuẩn 3 số $a, b, c$ cách nhau bởi dấu cách nếu tồn tại bộ 3 thỏa điều kiện, trường hợp còn lại ghi -1.

Ví dụ mẫu

20

4 5 11

999999998

866800 888845 998244353

Giới hạn

Subtask 1 (50% số điểm): $n \le 10^5$.

Subtask 2 (50% số điểm): $n \le 10^9$.