{"code":"contestb1","name":"BÀI 1","description":"Cho ma trận gồm $n$ hàng và $m$ cột và một phép toán như sau:\r\n\r\n - Ta có thể chọn một phần tử bất kỳ trong ma trận và tăng giá trị của phần tử đó lên $1$ đơn vị\r\n\r\nMột ma trận được gọi là ma trận **VIP** nếu nó thoả mãn $1$ trong $2$ điều kiện sau:\r\n\r\n - Tồn tại một hàng chỉ toàn là các số nguyên tố\r\n\r\n - Tồn tại một cột chỉ toàn là các số nguyên tố\r\n\r\n**Yêu cầu:** Hỏi ta cần thực hiện phép toán trên ít nhất bao nhiêu lần để ma trận đã cho trở thành ma trận **VIP**\r\n\r\n<h4>Input</h4>\r\n\r\n- Dòng thứ nhất chứa hai số nguyên $n$ và $m(1\\le n,m\\le 500)$\r\n\r\n- $n$ dòng tiếp theo, mỗi dòng gồm $m$ phần tử - Thể hiện ma trận đề (Biết rằng các phần tử trong ma trận đều là các số nguyên dương và không vượt quá $10^5$)\r\n\r\n<h4>Output</h4>\r\n\r\n- In ra số phép toán tối thiểu cần tìm\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        2 2\r\n        1 1 \r\n        1 1\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        2\r\n        ```","points":380.0,"partial":false,"time_limit":1.0,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}