Nền nhà của bạn có một tấm thảm lớn, tuy nhiên nó đã bị dính vết bẩn. Bạn quyết định mua một tấm lụa để che đi các vết bẩn này, tuy nhiên, lụa có giá rất cao, nên bạn sẽ mua một ít thuốc tẩy, đủ để xóa được vết bẩn, số vết bẩn còn lại sẽ được phủ bởi tấm lụa.
Miếng lụa bạn sẽ mua phải là một hình chữ nhật. Gọi là diện tích miếng lụa nhỏ nhất để bao phủ toàn bộ các vết bẩn ban đầu, do đã mua thuốc tẩy, bạn không muốn phải mua một miếng lụa có diện tích lớn như vậy nữa, tức là miếng lụa bạn phải mua để phủ kín các vết bẩn sau khi dùng thuốc tẩy để tẩy đi vết bẩn phải nhỏ hơn .
Hãy đếm số cách xóa đi trong vết bẩn, để số vết bẩn còn lại có thể được phủ bởi miếng lụa có diện tích nhỏ hơn diện tích cần thiết để phủ vết bẩn ban đầu. Lưu ý rằng mọi miếng lụa khi đặt vào nền nhà đều phải có các cạnh song song với các trục.
Dữ liệu vào:
Dòng đầu gồm hai số nguyên ;
dòng sau, mỗi dòng có hai số nguyên thể hiện toạn độ của các vết bẩn. .
Dữ liệu ra:
Số nguyên duy nhất là kết quả của bài toán (được in ra theo modulo ).
