Sample Input 1

2
1 -1
-1 1
-1 -1
-1 -1

Sample Output 1

2

Giải thích

Có nhiều cách, một trong số các cách hợp lệ yêu cầu ta biến đổi hàng ~1~, sau đó biến đổi cột ~2~.