Máy ATM có các mệnh giá 5 đồng, 2 đồng và 1 đồng. Máy này rất thông minh, ưu tiên các đồng tiền có mệnh giá lớn trước. Hỏi để rút được N đồng (0 < N < 10000) thì máy ATM cần bao nhiêu tờ mệnh giá 5 đồng, 2 đồng và 1 đồng để vừa có thể đảm bảo người rút tiền có đủ các mệnh giá và đảm bảo nguyên tắc rút tiền.

Input: Một số tự nhiên N

Output: Ba lần số tự nhiên lần lượt là số tờ 5 đồng, 2 đồng và 1 đồng, cách nhau bởi dấu chấm phẩy

Ví dụ

Input

20

Output

3 ; 2 ; 1