Trong quá trình nghiên cứu trên cánh đồng, các nhà khoa học còn phát hiện ra một điều thú vị khác. Người ngoài hành tinh đã để lại một số hộp quà. Mỗi hộp quà chứa một bộ ghép hình với một bảng nền có kích thước \(M \times N\) ô vuông \(1 \times 1\). Trong hộp có một số miếng ghép thuộc ba loại dưới đây với số lượng khác nhau:

Người ngoài hành tinh để lại lời nhắn rằng họ sẽ trở lại nếu các bạn xếp được các miếng ghép không chồng lên nhau và phủ kín bảng nền. Các bạn có thể xoay hoặc lật mặt các miếng ghép. Các bạn trong hội thi năm nay hãy giúp các nhà nghiên cứu nhé.

Input

• Các số trên một dòng tương ứng là kích thước \(M \times N\) \(M,N \le 30\) của hình chữ nhật, \(A\) là số miếng ghép loại \(1\), \(B\) là số miếng ghép loại \(2\) và \(C\) là số miếng ghép loại \(3\) của các hộp quà,

Output

• Mô tả một cách xếp hình là một ma trận 2 chiều \(M \times N\) trên \(M\) dòng, mỗi dòng gồm \(N\) số nguyên dương, các số trên một dòng cách nhau bởi một dấu cách. Mỗi miếng ghép khi được sử dụng cần được đánh số thứ tự khác nhau sao cho không có 2 miếng ghép nào có cùng một số thứ tự. Số ở dòng \(i\) cột \(j\) là một số nguyên dương mô tả số thứ tự của hình phủ nó.

Example

3 7 3 3 0

1 2 3 4 4 4 6
1 2 3 3 3 4 6
1 2 5 5 5 6 6

Ngoài \(5\) input gốc của đề thi, bài này còn có thêm \(15\) test khác.