Nhập số tiền n đồng, đổi xem được bao nhiêu tờ 10 đồng, 5 đồng, 2 đồng và 1 đồng.

Bạn phải đổi tiền sao cho tổng số tờ tiền là ít nhất có thể

Input

Một dòng duy nhất chứa một số nguyên n là số tiền

Output

Một dòng duy nhất chứa 4 số là số tờ 10 đồng, 5 đồng, 2 đồng và 1 đồng tương ứng và cách nhau bởi dấu cách

Example 1

Input

543 

Output

50 0 1 1

Example 2

Input

6 

Output

0 1 0 1

Example 3

Input

8047

Output

804 1 1 0