/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone{
	public static void fill_vertical_zero(int[][] matrix, int y){
		for(int i = 0; i < matrix.length ; i++){
			matrix[i][y] = 0;
		}
	}
 
	public static void fill_horizontal_zero(int[][] matrix, int x){
		for(int i = 0; i < matrix[0].length ; i++){
			matrix[x][i] = 0;
		}
	}
 
	public static void zero_matrix(int[][] matrix){
		int n = matrix.length;		
		int m = matrix[0].length;		
 
		boolean[] x = new boolean[matrix.length];		
		boolean[] y = new boolean[matrix[0].length];		
		Arrays.fill(x, false);
		Arrays.fill(y, false);
 
		for(int i = 0; i < matrix.length ; i++){
			for(int j = 0; j < matrix[0].length; j++){
				if(matrix[i][j] == 0){
					x[i] = true;
					y[j] = true;
				}
			}
		}
		for(int i = 0; i < x.length; i++ ){
			if(x[i]){
				fill_horizontal_zero(matrix, i);
			}
		}
 
		for(int i = 0; i < y.length; i++ ){
			if(y[i]){
				fill_vertical_zero(matrix, i);
			}
		}
 
	}
 
	public static void print_matrix(int[][] matrix){
		for (int i =0 ; i < matrix.length; i++){
			System.out.println(Arrays.toString(matrix[i]));
		}
	}
 
	public static void main (String[] args) throws java.lang.Exception{
		int n = 7;
		int m = 12;
		int[][] matrix = new int[n][m];
		for (int i =0 ; i < n; i++){
			Arrays.fill(matrix[i], -1);
		}
		matrix[2][4] = 0;
		matrix[5][9] = 0;
		print_matrix(matrix);
		zero_matrix(matrix);
		System.out.println("after");
		print_matrix(matrix);
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lewoJcHVibGljIHN0YXRpYyB2b2lkIGZpbGxfdmVydGljYWxfemVybyhpbnRbXVtdIG1hdHJpeCwgaW50IHkpewoJCWZvcihpbnQgaSA9IDA7IGkgPCBtYXRyaXgubGVuZ3RoIDsgaSsrKXsKCQkJbWF0cml4W2ldW3ldID0gMDsKCQl9Cgl9CgoJcHVibGljIHN0YXRpYyB2b2lkIGZpbGxfaG9yaXpvbnRhbF96ZXJvKGludFtdW10gbWF0cml4LCBpbnQgeCl7CgkJZm9yKGludCBpID0gMDsgaSA8IG1hdHJpeFswXS5sZW5ndGggOyBpKyspewoJCQltYXRyaXhbeF1baV0gPSAwOwoJCX0KCX0KCglwdWJsaWMgc3RhdGljIHZvaWQgemVyb19tYXRyaXgoaW50W11bXSBtYXRyaXgpewoJCWludCBuID0gbWF0cml4Lmxlbmd0aDsJCQoJCWludCBtID0gbWF0cml4WzBdLmxlbmd0aDsJCQoKCQlib29sZWFuW10geCA9IG5ldyBib29sZWFuW21hdHJpeC5sZW5ndGhdOwkJCgkJYm9vbGVhbltdIHkgPSBuZXcgYm9vbGVhblttYXRyaXhbMF0ubGVuZ3RoXTsJCQoJCUFycmF5cy5maWxsKHgsIGZhbHNlKTsKCQlBcnJheXMuZmlsbCh5LCBmYWxzZSk7CgoJCWZvcihpbnQgaSA9IDA7IGkgPCBtYXRyaXgubGVuZ3RoIDsgaSsrKXsKCQkJZm9yKGludCBqID0gMDsgaiA8IG1hdHJpeFswXS5sZW5ndGg7IGorKyl7CgkJCQlpZihtYXRyaXhbaV1bal0gPT0gMCl7CgkJCQkJeFtpXSA9IHRydWU7CgkJCQkJeVtqXSA9IHRydWU7CgkJCQl9CgkJCX0KCQl9CgkJZm9yKGludCBpID0gMDsgaSA8IHgubGVuZ3RoOyBpKysgKXsKCQkJaWYoeFtpXSl7CgkJCQlmaWxsX2hvcml6b250YWxfemVybyhtYXRyaXgsIGkpOwoJCQl9CgkJfQoKCQlmb3IoaW50IGkgPSAwOyBpIDwgeS5sZW5ndGg7IGkrKyApewoJCQlpZih5W2ldKXsKCQkJCWZpbGxfdmVydGljYWxfemVybyhtYXRyaXgsIGkpOwoJCQl9CgkJfQoKCX0KCglwdWJsaWMgc3RhdGljIHZvaWQgcHJpbnRfbWF0cml4KGludFtdW10gbWF0cml4KXsKCQlmb3IgKGludCBpID0wIDsgaSA8IG1hdHJpeC5sZW5ndGg7IGkrKyl7CgkJCVN5c3RlbS5vdXQucHJpbnRsbihBcnJheXMudG9TdHJpbmcobWF0cml4W2ldKSk7CgkJfQoJfQoKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbnsKCQlpbnQgbiA9IDc7CgkJaW50IG0gPSAxMjsKCQlpbnRbXVtdIG1hdHJpeCA9IG5ldyBpbnRbbl1bbV07CgkJZm9yIChpbnQgaSA9MCA7IGkgPCBuOyBpKyspewoJCQlBcnJheXMuZmlsbChtYXRyaXhbaV0sIC0xKTsKCQl9CgkJbWF0cml4WzJdWzRdID0gMDsKCQltYXRyaXhbNV1bOV0gPSAwOwoJCXByaW50X21hdHJpeChtYXRyaXgpOwoJCXplcm9fbWF0cml4KG1hdHJpeCk7CgkJU3lzdGVtLm91dC5wcmludGxuKCJhZnRlciIpOwoJCXByaW50X21hdHJpeChtYXRyaXgpOwoJfQp9