public static boolean safe(int row, int col, int a[][]) {
		for(int i=0; i < a.length; i++) {
			for(int j = 0; j < a.length; j++) {
				if(a[i][j] == 1) {
					if(row == i) return false;
					if(col == j) return false;
					if(Math.abs(row -i) == Math.abs(col-j)) return false;
				}
			}
		}
		return true;
	}