Chơi cờ

Cho 1 bàn cờ kích thước 4 × 4. Trong mỗi lưới của bàn, có các quân cờ trắng hoặc đen. Khi bạn chọn một vị trí một cách ngẫu nhiên, quân cờ tại đó và bốn quân cờ tiếp giáp ở vị trí trên, dưới, trái và phải của quân cờ sẽ chuyển sang màu đối lập như biến quân cờ trắng thành đen và một quân cờ đen thành trắng. Giả sử quá trình này như một nước đi. Sử dụng nước đi như vậy, bạn muốn đổi tất cả các quân cờ trên bàn thành tất cả các quân cờ trắng hoặc tất cả các quân cờ đen. Hãy tìm ra số nước đi tối thiểu để đạt tình trạng trên.

Time limit: 0.5 second (java: 1 seconds)

Input :

Gồm 4 dòng, mỗi dòng gồm 4 kí tự '0' đại diện quân cờ trắng, '1' đại diện quân cờ đen.

Output :

Số nước đi ít nhất để đưa bàn cờ về trạng thái toàn trắng hoặc đen. Nếu không thể đưa bàn cờ về trạng thái trên thì ghi 'No'.

Sample

Input:

1 
1001
1101
1001
1000

Output:

4

Input:

1010
0000
1101
1001 

Output:

No