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ọi là 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ọi 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ọi của từng môn.

Dữ liệu vào:

• Dòng đầu tiên chứa số 2 số nguyên dương ~ m (1<m<50) ~ và ~ n (1<n<2000) ~.
• Dòng thứ 2 chứa ~ n ~ cặp số nguyên (~ 2×n ~ 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)).

Kết quả: Ghi một dòng duy nhất ghi 9 số thực là tỉ lệ chọi 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).

Ví dụ:

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 

Output

1.5 2.0 1.0 1.5 1.0 1.0 1.5 1.5 0.5 

Giải thích ví dụ:

• 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, .....