Description
M×N Matrix A와 M×N Matrix B가 주어질 때 두 Matrix의 합 A + B인 C를 구하여라. A + B인 Matrix C는 원소 cij = aij + bij ( 1 <= i <= M, 1 <= j <= N)를 갖는다. 또한 각 행렬 요소값들 중 0을 제외한 양수, 음수의 갯수를 세고 그 결과도 함께 출력한다. 단, 두 행렬의 행과 열의 크기 중 하나라도 달라 합를 구할 수 없는 경우에는 Impossible 이라 출력한다.
Input
각 테스트 케이스의 첫 줄에는 Matrix A의 M1, N1이 입력되며, 다음 줄부터 M1×N1 Matrix의 원소값들이 입력된다. 그 후 A와 동일한 형식으로 Matrix B 의 M2, N2가 입력되고 다음 줄부터 M2×N2 Matrix의 원소값들이 입력된다(1 <= M1, N1, M2, N2 <= 15). 각 Matrix의 원소는 -100~100 사이의 정수이다. 만약 첫번째 매트릭스의 크기를 나타내는 M1, N1이 모두 0으로 입력되면 프로그램을 종료한다.
Output
각 테스트 케이스에 대해서 Matrix C의 원소들과 양수, 음수의 갯수를 예제 출력과 같은 형식으로 출력한다(공백은 한 칸씩만 넣는다). 행렬의 덧셈이 불가능한 경우에는 Impossible! 이라 출력한다. 또한 각 테스트케이스별 출력 결과들 사이에는 한 줄을 비우도록 한다.
2 2
18 9
22 52
2 2
1 3
4 12
2 1
8
2
2 3
1 2 3
4 5 6
0 0
19 12
26 64
Positive : 4, Negative : 0
Impossible!