#Testcases by Saurav Kalsoor
#Testcases for Minimum Room problem

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
3 3
0 1 1
0 0 1
0 0 0

//Output :
5
___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
2 2
0 0
1 1


//Output :
-1

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
3 3
0 1 1
1 1 0
0 1 0

// Output:
5
_________________________________________________________________________________________________________________
// Testcase : 4

//Input :
5 7
0 0 1 0 1 1 1
1 0 1 0 0 1 0
1 0 1 1 0 1 0
0 0 0 0 1 1 0
0 1 0 1 1 1 1

// Output:
-1
___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
8 7
1 1 0 0 1 1 0
0 0 1 1 1 1 0
1 0 0 1 1 0 1
0 1 1 1 1 1 0
1 0 1 1 0 0 0
1 1 0 1 0 1 1
0 1 0 0 0 1 1
1 1 1 0 1 1 1

// Output:
-1
__________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
10 10
0 1 0 1 0 1 0 1 0 0
1 1 0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 1 0 0
1 1 0 0 0 1 0 0 0 0
0 1 0 1 0 1 0 1 0 1
0 1 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 1 0 1
1 0 0 1 1 0 1 0 0 0
0 1 0 1 0 1 0 1 0 0
0 1 0 1 0 1 0 0 1 0

// Output:
19
___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
10 10
0 0 1 1 0 1 0 0 1 1
1 0 0 0 0 0 1 0 1 1
0 0 1 1 0 0 0 0 1 1
1 0 0 0 0 0 1 0 1 1
0 0 1 1 0 0 0 0 1 1
1 0 0 0 0 0 1 0 0 0
0 0 1 1 0 0 0 0 0 0
1 0 0 0 0 0 1 0 0 0
0 0 0 1 0 0 0 1 0 0
1 0 1 0 0 0 0 0 1 0

// Output:
37
___________________________________________________________________________________________________________________________
// Testcase : 8

//Input :
5 6
0 1 0 0 1 0
1 0 1 0 1 0
0 1 0 1 0 1
1 0 1 0 1 0
0 1 0 1 0 1

// Output:
10
___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
4 4
0 1 0 0
1 0 1 0
0 1 0 0
1 0 1 0

// Output:
7
___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
9 7
1 1 1 0 1 0 0
1 0 1 0 1 1 0
0 0 0 1 1 0 1
1 1 0 0 0 0 0
0 1 0 0 1 1 0
0 0 0 1 0 1 0
1 1 0 1 1 1 1
1 1 0 1 1 1 1
0 1 1 0 1 1 1

// Output:
-1
___________________________________________________________________________________________________________________________
// Testcase : 11

//Input :
9 10
1 1 1 0 1 0 0 1 1 1
1 0 0 1 0 1 0 0 0 1
1 0 1 1 0 1 1 1 0 0
1 0 1 0 1 0 1 0 1 0
1 0 1 0 0 1 0 1 1 1
0 0 1 1 1 0 1 1 0 0
1 0 1 1 0 1 1 0 0 0
0 1 0 0 1 1 0 0 0 0
1 1 0 0 1 1 1 1 1 0

// Output:
-1

__________________________________________________________________________________________________________________________
// Testcase : 12

//Input :
1 1
1

// Output:
1
___________________________________________________________________________________________________________________________