Cờ Lật là một trò chơi trên bàn cờ và là môn thể thao trí tuệ dành cho hai người chơi. Bàn cờ được chia lưới ô vuông 8x8 còn những quân cờ có hình dạng giống đồng xu có hai mặt màu trắng và đen.

Luật chơi như sau:
- Mỗi người chơi chọn một loại quân và lần lượt đặt các con cờ mới vào các ô vuông.
- Với mỗi con cờ mới được đặt xuống, nếu nó và một (hoặc nhiều) con cờ cũ cùng màu bao vây các quân cờ của người chơi kia (theo đường dọc, ngang và chéo) thì tất cả các quân cờ bị bao vây sẽ lật lại và biến thành quân của người vừa đi.
- Nếu các quân cờ bị bao vây bởi hai quân cờ khác màu nhưng không bị vây bởi quân vừa được đánh thì không bị lật.
- Mỗi nước đi phải ăn được ít nhất 1 quân cờ, nếu bí nước thì mất lượt, bên nào nhiều quân hơn khi kết thúc (bàn cờ đầy quân hoặc cả hai đều không có nước đi) thì bên đó thắng.
Xem ví dụ:

Nếu đến lượt quân đen đi vào ô (7,7) thì sẽ ăn được 2 điểm tại ô (5,5) và (6,6), bàn cờ trở thành:

Cho bàn cờ hiện tại, hãy cho biết nước cờ tiếp theo sẽ có thể ăn tối đa được bao nhiêu điểm.

Dữ liệu đầu vào:
- Dòng đầu tiên chứa hai số nguyên dương w và b ghi nhận số lượng quân trắng và đen hiện tại (w+b<64)
- w dòng tiếp theo, mỗi dòng gồm hai số nguyên dương ghi tọa độ quân trắng.
- b dòng kế tiếp, mỗi dòng gồm hai số nguyên dương ghi tọa độ quân đen.
- Dòng cuối cùng là 0 hoặc 1. Nếu là 0 thì đến lượt quân trắng đi, nếu là 1 thì đến quân đen đi.

Dữ liệu đầu ra: số nguyên duy nhất ghi lại số điểm cao nhất có thể ăn trong nước cờ kế tiếp