POCMON - Tiền tiêu vặt

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 0.005s
Giới hạn bộ nhớ: 256M
Tác giả:
siro
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Hôm nay, mẹ cho siro tiền tiêu vặt. Siro được cho tổng cộng ~n~ tờ tiền với các mệnh giá ~20, 50 , 100~. Biết tổng giá trị của mỗi mệnh giá là bằng nhau.

Yêu cầu: Tìm số lượng tờ tiền của mỗi mệnh giá.

Input

  • Dòng đầu tiên ghi số nguyên dương ~T (1 \le T \le 100)~ là số bộ test,
  • ~T~ dòng tiếp theo, mỗi dòng ghi ~1~ số nguyên ~n (0 \le n \le 10^{18})~

Output

  • In ra ~T~ dòng, mỗi dòng ghi ~3~ số nguyên dương lần lượt là số lượng tờ tiền của các mệnh giá ~20, 50, 100~. Nếu không tìm được nghiệm thì in ra -1

Sample

Input #1
1
8
Output #1
5 2 1

Hint

Giải thích #1: Cần ~5~ tờ ~20~, ~2~ tờ ~50~, ~1~ tờ ~100~ để tổng giá trị của cả ~3~ mệnh giá đều bằng ~100~.

Bình luận

Hãy đọc nội quy trước khi bình luận.