{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eBạn có một bức tranh pixel \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e × \u003ci\u003em\u003c/i\u003e\u003c/span\u003e. Mỗi pixel có thể là màu trắng hoặc màu đen. Nhiệm vụ của bạn là thay đổi màu sắc của ít pixel nhất có thể để có được một bức tranh mã vạch.\u003c/p\u003e\u003cp\u003eMột bức tranh được coi là mã vạch nếu thỏa mãn các điều kiện sau: \u003c/p\u003e\u003cul\u003e \u003cli\u003e Tất cả các pixel trong mỗi cột đều cùng một màu. \u003c/li\u003e\u003cli\u003e Độ rộng của mỗi dòng dọc đơn sắc là ít nhất \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e và tối đa \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ey\u003c/i\u003e\u003c/span\u003e pixel. Nói cách khác, nếu chúng ta nhóm tất cả các cột kề nhau của các pixel có cùng màu, kích thước của mỗi nhóm không được nhỏ hơn \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e hoặc lớn hơn \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ey\u003c/i\u003e\u003c/span\u003e. \u003c/li\u003e\u003c/ul\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa bốn số nguyên cách nhau bởi dấu cách \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e và \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ey\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e, \u003ci\u003em\u003c/i\u003e, \u003ci\u003ex\u003c/i\u003e, \u003ci\u003ey\u003c/i\u003e ≤ 1000;\u0026nbsp;\u003ci\u003ex\u003c/i\u003e ≤ \u003ci\u003ey\u003c/i\u003e\u003c/span\u003e).\u003c/p\u003e\u003cp\u003eSau đó là \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e dòng, mô tả bức hình gốc. Mỗi dòng này chứa đúng \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e ký tự. Ký tự \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e.\u003c/span\u003e\" biểu thị một pixel trắng và \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e#\u003c/span\u003e\" biểu thị một pixel đen. Mô tả bức tranh không chứa bất kỳ ký tự nào khác ngoài \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e.\u003c/span\u003e\" và \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e#\u003c/span\u003e\".\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eTrong dòng đầu tiên in ra số lượng pixel tối thiểu cần phải sơn lại. Đảm bảo rằng câu trả lời tồn tại. \u003c/p\u003e"}},{"title":"Ví dụ 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6 5 1 2\n##.#.\n.###.\n###..\n#...#\n.##.#\n###..\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e11\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ví dụ 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 5 1 1\n#####\n.....\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ghi chú","value":{"format":"HTML","content":"\u003cp\u003eTrong ví dụ thử đầu tiên, bức tranh sau khi thay đổi một số màu sắc có thể trông như sau: \u003c/p\u003e\u003ccenter\u003e \u003cpre class\u003d\"verbatim\"\u003e\u003cbr\u003e.##..\u003cbr\u003e.##..\u003cbr\u003e.##..\u003cbr\u003e.##..\u003cbr\u003e.##..\u003cbr\u003e.##..\u003cbr\u003e\u003c/pre\u003e \u003c/center\u003e\u003cp\u003eTrong ví dụ thử thứ hai, bức tranh sau khi thay đổi một số màu sắc có thể trông như sau: \u003c/p\u003e\u003ccenter\u003e \u003cpre class\u003d\"verbatim\"\u003e\u003cbr\u003e.#.#.\u003cbr\u003e.#.#.\u003cbr\u003e\u003c/pre\u003e \u003c/center\u003e"}}]}