Trong kỳ thi tuyển sinh vào lớp 10 năm học 2024-2025 của trường THPT chuyên NTT có tuyển sinh 9 môn chuyên: Toán, Vật lí, Hóa học, Sinh học, Tin học, Ngữ văn, Lịch sử, Địa lí, Tiếng Anh được ký hiệu lần lượt từ 1 đến 9.

Có tất cả ~N~ thí sinh đăng ký dự thi, mỗi thí sinh được đăng ký dự thi một hoặc hai môn chuyên gồm môn chuyên 1 (bắt buộc) và môn chuyên 2 (tự chọn, ghi 0 nếu không đăng ký). Tất cả 9 môn chuyên đều có chỉ tiêu tuyển sinh bằng nhau là ~M~ học sinh mỗi môn. Gọi tỉ lệ chọn của mỗi môn là tổng số thí sinh dự thi của môn đó chia cho chỉ tiêu (~M~).

Yêu cầu: Hãy tính tỉ lệ chọn của từng môn.

INPUT

• Dòng đầu tiên chứa số 2 số nguyên dương ~M~ (~1 \leq M \leq 50~) và ~N~ (~1 \leq N \leq 2000~).
• Dòng thứ 2 chứa ~N~ cặp số nguyên (~N*2~ số nguyên, các số phân biệt bằng dấu cách), mỗi cặp gồm 2 số ~x, y~ là đăng ký dự thi của mỗi thí sinh (~x~ thuộc ~[1, 9]~ là ký hiệu môn chuyên 1 (bắt buộc), ~y~ thuộc ~[0, 9]~ là ký hiệu môn chuyên 2 (tự chọn, nếu học sinh không đăng ký thì môn 2 ghi 0)).

Dữ liệu vào đảm bảo mọi môn thi đều có ít nhất một thí sinh.

OUTPUT

Gồm một dòng duy nhất ghi 9 số thực là tỉ lệ chọn của 9 môn thi (các số làm tròn đến 1 chữ số sau dấu thập phân và cách nhau một dấu cách theo thứ tự từ môn 1 đến 9).

SAMPLE INPUT

2 12 
3 6 4 0 2 2 1 7 4 1 9 8 7 8 2 7 6 5 2 8 1 5 4 3

SAMPLE OUTPUT

1.5 2.0 1.0 1.5 1.0 1.5 1.5 0.5 0.0

Chỉ tiêu ~M = 2~ HS / môn, có ~N = 12~ thí sinh dự thi. Thí sinh 1 đăng ký môn 3 và 6, thí sinh 2 đăng ký môn 4 và 0,...

Kết quả: Môn 1 có 3 thí sinh dự thi nên tỉ lệ chọi là 3/2 = 1.5; môn 2 có 4 thí sinh dự thi nên tỉ lệ chọi là 4/2 = 2.0, .....