{"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\u003eMột bản đồ sao ở Berland là một trường \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e × \u003ci\u003em\u003c/i\u003e\u003c/span\u003e ô vuông. Trong mỗi ô có hoặc không có một ngôi sao. Chòm sao yêu thích của tất cả các nhà thiên văn học Berland là chòm sao Chữ Thập. Chòm sao này có thể được tạo thành bởi bất kỳ 5 ngôi sao nào, sao cho với một số nguyên \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-font-style-underline\"\u003ebán kính của chòm sao\u003c/span\u003e) thì điều sau đây là đúng: \u003c/p\u003e\u003cul\u003e \u003cli\u003e ngôi sao thứ 2 nằm trên cùng một đường thẳng dọc với ngôi sao thứ 1, nhưng cao \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e ô \u003c/li\u003e\u003cli\u003e ngôi sao thứ 3 nằm trên cùng một đường thẳng dọc với ngôi sao thứ 1, nhưng thấp \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e ô \u003c/li\u003e\u003cli\u003e ngôi sao thứ 4 nằm trên cùng một đường thẳng ngang với ngôi sao thứ 1, nhưng trái \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e ô \u003c/li\u003e\u003cli\u003e ngôi sao thứ 5 nằm trên cùng một đường thẳng ngang với ngôi sao thứ 1, nhưng phải \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e ô \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eCác chòm sao như vậy có thể rất nhiều, đó là lý do tại sao chúng được đánh số với các số nguyên từ 1 theo nguyên tắc sau: khi so sánh hai chòm sao, chòm sao có bán kính nhỏ hơn sẽ có chỉ số nhỏ hơn; nếu bán kính bằng nhau — chòm sao nào có ngôi sao trung tâm cao hơn ngôi sao trung tâm của chòm sao kia; nếu ngôi sao trung tâm cùng mức — chòm sao nào có ngôi sao trung tâm ở bên trái ngôi sao trung tâm của chòm sao kia.\u003c/p\u003e\u003cp\u003eNhiệm vụ của bạn là tìm chòm sao có chỉ số \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/span\u003e trên bản đồ sao của Berland đã cho.\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa ba số nguyên \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 và \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e, \u003ci\u003em\u003c/i\u003e ≤ 300, 1 ≤ \u003ci\u003ek\u003c/i\u003e ≤ 3·10\u003csup class\u003d\"upper-index\"\u003e7\u003c/sup\u003e\u003c/span\u003e) — chiều cao và chiều rộng của bản đồ và chỉ số của chòm sao cần tìm. Góc trên bên trái có tọa độ \u003cspan class\u003d\"tex-span\"\u003e(1, 1)\u003c/span\u003e, và góc dưới bên phải — \u003cspan class\u003d\"tex-span\"\u003e(\u003ci\u003en\u003c/i\u003e, \u003ci\u003em\u003c/i\u003e)\u003c/span\u003e. Sau đó là \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e dòng, mỗi dòng \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e ký tự — mô tả bản đồ. Ký tự thứ \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ej\u003c/i\u003e\u003c/span\u003e trong dòng thứ \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e là «*», nếu có một ngôi sao trong ô tương ứng, và «.» nếu ô này trống.\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eNếu số lượng các chòm sao ít hơn \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/span\u003e, đầu ra là \u003cspan class\u003d\"tex-font-style-tt\"\u003e-1\u003c/span\u003e. Ngược lại, đầu ra là 5 dòng, mỗi dòng hai số nguyên — tọa độ của chòm sao cần tìm. Đầu ra các ngôi sao theo thứ tự sau: trung tâm, phía trên, phía dưới, bên trái, bên phả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\u003e5 6 1\n....*.\n...***\n....*.\n..*...\n.***..\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 5\n1 5\n3 5\n2 4\n2 6\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\u003e5 6 2\n....*.\n...***\n....*.\n..*...\n.***..\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e-1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ví dụ 3","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\u003e7 7 2\n...*...\n.......\n...*...\n*.***.*\n...*...\n.......\n...*...\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4 4\n1 4\n7 4\n4 1\n4 7\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}