#CCBCHBAHAI0000131. Điền mảng IV (Array Fill IV)

Điền mảng IV (Array Fill IV)

Điền mảng IV (Array Fill IV)

Nguồn: beecrowd

Phiên bản: Phước Hưng OJ Extended

Đề bài

Đọc đúng 1515 số nguyên theo thứ tự xuất hiện. Ta có hai mảng tạm, mỗi mảng chỉ chứa tối đa 55 phần tử:

  • par dùng để chứa các số chẵn;
  • impar dùng để chứa các số lẻ.

Mỗi số được đưa vào cuối mảng tạm tương ứng. Khi một mảng tạm vừa đủ 55 phần tử, phải in ngay toàn bộ 55 phần tử của mảng đó theo thứ tự đã nhận, với chỉ số từ 00 đến 44, rồi xem mảng tạm đó là rỗng để tiếp tục chứa các số cùng loại xuất hiện sau đó.

Sau khi đã xử lý đủ 1515 số, có thể vẫn còn các phần tử chưa tạo thành một nhóm đủ 55. Khi đó, in các số lẻ còn lại trước, rồi in các số chẵn còn lại. Trong mỗi mảng, thứ tự xuất hiện ban đầu phải được giữ nguyên.

Input

Gồm đúng 1515 dòng, mỗi dòng chứa một số nguyên xix_i.

Output

Mỗi phần tử được in trên một dòng theo đúng một trong hai dạng:

par[i] = x

hoặc

impar[i] = x

Trong đó ii là vị trí hiện tại trong mảng tạm, bắt đầu lại từ 00 sau mỗi lần mảng đó được in đủ 55 phần tử.

Subtask

Subtask 1 (100 điểm): có đúng 1515 số nguyên và −109≤xi≤109-10^9\le x_i\le10^9. Giới hạn trị tuyệt đối là cấu hình dữ liệu PHOJ; cơ chế phân loại, xả mảng và thứ tự output giữ nguyên bài gốc.

Ví dụ

Input

1
3
4
-4
2
3
8
2
5
-7
54
76
789
23
98

Output

par[0] = 4
par[1] = -4
par[2] = 2
par[3] = 8
par[4] = 2
impar[0] = 1
impar[1] = 3
impar[2] = 3
impar[3] = 5
impar[4] = -7
impar[0] = 789
impar[1] = 23
par[0] = 54
par[1] = 76
par[2] = 98

Giải thích

Các số chẵn đầu tiên nhận được là 4,−4,2,8,24,-4,2,8,2. Khi số chẵn thứ năm xuất hiện, par đầy nên năm dòng đầu tiên được in ngay.

Các số lẻ đầu tiên là 1,3,3,5,−71,3,3,5,-7. Khi impar nhận −7-7, nó cũng đủ năm phần tử nên năm dòng tiếp theo được in.

Sau đó còn hai số lẻ 789,23789,23 và ba số chẵn 54,76,9854,76,98. Theo yêu cầu cuối bài, phần lẻ còn lại được in trước, sau đó mới đến phần chẵn còn lại.