Ngân hàng có các mệnh giá tiền 100, 50, 20, 10, 5, 2 và 1 R$ với số lượng mỗi tờ tiền là không hạn chế. Bạn gửi tiền trong ngân hàng và muốn rút số lượng tiền N từ ngân hàng sao cho số tờ tiền là ít nhất

Đầu vào

Số nguyên N (0 < N <1000000).

Đầu ra

Dòng đầu là số tiền bạn muốn rút, Các dòng tiếp theo là số lượng tờ tiền của từng loại mệnh giá trên từng dòng sao cho tổng số tờ tiền ít nhất xem ví dụ mẫu

VÍ DỤ

INPUT 1

576

OUTPUT 1

576

5 to R$ 100,00

1 to R$ 50,00

1 to R$ 20,00

0 to R$ 10,00

1 to R$ 5,00

0 to R$ 2,00

1 to R$ 1,00

VÍ DỤ 2

INPUT 2

11257

OUTPUT 2

11257

112 to R$ 100,00

1 to R$ 50,00

0 to R$ 20,00

0 to R$ 10,00

1 to R$ 5,00

1 to R$ 2,00

0 to R$ 1,00

VÍ DỤ 3

INPUT 3

503

OUTPUT 3

503

5 to R$ 100,00

0 to R$ 50,00

0 to R$ 20,00

0 to R$ 10,00

0 to R$ 5,00

1 to R$ 2,00

1 to R$ 1,00