Mèo và pate

View as PDF
Submit solution
Points: 0.10
Time limit: 3.0s
Memory limit: 64M
Input: stdin
Output: stdout
Author:
mecado12
Problem type

Đây là đề Training Python 3

Hôm nay, bạn Cốc đố bạn Huề một bài toán sau.

Có ~n~ con mèo ăn n gói pate. Có ba loại mèo tất cả. Mèo xám ăn ~5~ gói, mèo vàng ăn tận ~3~ gói. Mèo mun vì nhường các bạn nên đành ăn ít hơn chỉ ăn 1/3 gói pate. Hỏi với mỗi loại mèo có bao nhiêu con????

hmm, suy nghĩ nửa ngày trời mà Huề vẫn chưa giải được và tìm câu trả lời. Bạn sẽ giúp Huề chứ ??

Input

Số nguyên ~n~ là số lượng mèo và số gói pate ~(n \le 250)~

Output

In ra tất cả các trường hợp số lượng mèo xám, số lượng mèo vàng, số lượng mèo mun nếu thỏa mãn điều kiện, nếu không in ra -1. Mỗi dòng là mỗi trường hợp và mỗi trường hợp xuất ra trên một dòng và số lượng mèo xám, số lượng mèo vàng, số lượng mèo mun cách nhau bởi 1 khoảng trắng.

Examples 1

Input

100

Output 

4 18 78
8 11 81
12 4 84

Examples 2

Input

20

Output 

-1

Comments

Please read the guidelines before commenting.


  • -1
    thanh8g  commented on March 4, 2025, 11:15 a.m.

    ko bt lam :0


  • 1
    trinhbaonam  commented on March 3, 2025, 11:44 a.m.

    khos quas cuu