{"trustable":false,"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":"\u003cdiv class\u003d\"ttypography\"\u003e\u003cdiv class\u003d\"problem-statement\"\u003e\u003cdiv class\u003d\"header\"\u003e\u003cdiv class\u003d\"title\"\u003eB. Scale\u003c/div\u003e\u003cdiv class\u003d\"time-limit\"\u003e\u003cdiv class\u003d\"property-title\"\u003egiới hạn thời gian cho mỗi bài kiểm tra\u003c/div\u003e2 giây\u003c/div\u003e\u003cdiv class\u003d\"memory-limit\"\u003e\u003cdiv class\u003d\"property-title\"\u003egiới hạn bộ nhớ cho mỗi bài kiểm tra\u003c/div\u003e256 megabyte\u003c/div\u003e\u003cdiv class\u003d\"input-file input-standard\"\u003e\u003cdiv class\u003d\"property-title\"\u003eđầu vào\u003c/div\u003eđầu vào tiêu chuẩn\u003c/div\u003e\u003cdiv class\u003d\"output-file output-standard\"\u003e\u003cdiv class\u003d\"property-title\"\u003eđầu ra\u003c/div\u003eđầu ra tiêu chuẩn\u003c/div\u003e\u003c/div\u003e\u003cdiv\u003e\u003cp\u003eTina có một lưới vuông với $$$n$$$ hàng và $$$n$$$ cột. Mỗi ô trong lưới là $$$0$$$ hoặc $$$1$$$. \u003c/p\u003e\u003cp\u003eTina muốn thu nhỏ lưới theo hệ số $$$k$$$ (\u003cspan class\u003d\"tex-font-style-bf\"\u003e$$$k$$$ là một \u003cspan class\u003d\"tex-font-style-underline\"\u003eước số\u003c/span\u003e của $$$n$$$\u003c/span\u003e). Để làm điều này, Tina chia lưới thành các khối $$$k \\times k$$$ không chồng chéo sao cho mỗi ô thuộc về đúng một khối.\u003c/p\u003e\u003cp\u003eSau đó, Tina thay thế mỗi khối ô bằng một ô duy nhất có giá trị bằng giá trị của các ô trong khối. \u003cspan class\u003d\"tex-font-style-bf\"\u003eĐảm bảo rằng mỗi ô trong cùng một khối có cùng giá trị\u003c/span\u003e. \u003c/p\u003e\u003cp\u003eVí dụ, minh họa sau đây cho thấy một lưới đang được thu nhỏ theo hệ số $$$3$$$.\u003c/p\u003e\u003ccenter\u003e \u003cspan class\u003d\"tex-font-style-bf\"\u003eLưới gốc\u003c/span\u003e \u003ctable class\u003d\"tex-tabular\"\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$0$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$0$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$0$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$1$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$1$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$1$$$\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$0$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$0$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$0$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$1$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$1$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$1$$$\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$0$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$0$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$0$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$1$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$1$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$1$$$\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$1$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$1$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$1$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$0$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$0$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$0$$$\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$1$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$1$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$1$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$0$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$0$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$0$$$\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$1$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$1$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$1$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$0$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$0$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$0$$$\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e \u003c/center\u003e\u003ccenter\u003e \u003cspan class\u003d\"tex-font-style-bf\"\u003eLưới đã thu nhỏ\u003c/span\u003e \u003ctable class\u003d\"tex-tabular\"\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$0$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$1$$$\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$1$$$\u003c/td\u003e\u003ctd class\u003d\"tex-tabular-border-left tex-tabular-text-align-center tex-tabular-border-right tex-tabular-border-top tex-tabular-border-bottom\"\u003e$$$0$$$\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e \u003c/center\u003e\u003cp\u003eGiúp Tina thu nhỏ lưới theo hệ số $$$k$$$.\u003c/p\u003e\u003c/div\u003e\u003cdiv class\u003d\"input-specification\"\u003e\u003cdiv class\u003d\"section-title\"\u003eĐầu\n\n vào\u003c/div\u003e\u003cp\u003eDòng đầu tiên chứa $$$t$$$ ($$$1 \\leq t \\leq 100$$$) – số lượng bài kiểm tra.\u003c/p\u003e\u003cp\u003eDòng đầu tiên của mỗi bài kiểm tra chứa hai số nguyên $$$n$$$ và $$$k$$$ ($$$1 \\leq n \\leq 1000$$$, $$$1 \\le k \\le n$$$, \u003cspan class\u003d\"tex-font-style-bf\"\u003e$$$k$$$ là một \u003cspan class\u003d\"tex-font-style-underline\"\u003eước số\u003c/span\u003e của $$$n$$$\u003c/span\u003e) — số hàng và số cột của lưới, và hệ số mà Tina muốn thu nhỏ lưới. \u003c/p\u003e\u003cp\u003eMỗi dòng tiếp theo $$$n$$$ chứa $$$n$$$ ký tự mô tả các ô của lưới. Mỗi ký tự là $$$0$$$ hoặc $$$1$$$. Đảm bảo rằng mỗi khối $$$k$$$ bởi $$$k$$$ có cùng giá trị.\u003c/p\u003e\u003cp\u003eĐảm bảo tổng của $$$n$$$ trên tất cả các bài kiểm tra không vượt quá $$$1000$$$.\u003c/p\u003e\u003c/div\u003e\u003cdiv class\u003d\"output-specification\"\u003e\u003cdiv class\u003d\"section-title\"\u003eĐầu ra\u003c/div\u003e\u003cp\u003eĐối với mỗi bài kiểm tra, xuất ra lưới đã được thu nhỏ theo hệ số $$$k$$$ trên một dòng mới.\u003c/p\u003e\u003c/div\u003e\u003cdiv class\u003d\"sample-tests\"\u003e\u003cdiv class\u003d\"section-title\"\u003eVí dụ\u003c/div\u003e\u003cdiv class\u003d\"sample-test\"\u003e\u003cdiv class\u003d\"input\"\u003e\u003cdiv class\u003d\"title\"\u003eĐầu vào\u003c/div\u003e\u003cpre\u003e\n\u003cdiv class\u003d\"test-example-line test-example-line-even test-example-line-0\"\u003e4\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-odd test-example-line-1\"\u003e4 4\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-odd test-example-line-1\"\u003e0000\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-odd test-example-line-1\"\u003e0000\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-odd test-example-line-1\"\u003e0000\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-odd test-example-line-1\"\u003e0000\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-even test-example-line-2\"\u003e6 3\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-even test-example-line-2\"\u003e000111\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-even test-example-line-2\"\u003e000111\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-even test-example-line-2\"\u003e000111\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-even test-example-line-2\"\u003e111000\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-even test-example-line-2\"\u003e111000\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-even test-example-line-2\"\u003e111000\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-odd test-example-line-3\"\u003e6 2\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-odd test-example-line-3\"\u003e001100\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-odd test-example-line-3\"\u003e001100\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-odd test-example-line-3\"\u003e111111\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-odd test-example-line-3\"\u003e111111\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-odd test-example-line-3\"\u003e110000\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-odd test-example-line-3\"\u003e110000\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-even test-example-line-4\"\u003e8 1\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-even test-example-line-4\"\u003e11111111\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-even test-example-line-4\"\u003e11111111\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-even test-example-line-4\"\u003e11111111\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-even test-example-line-4\"\u003e11111111\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-even test-example-line-4\"\u003e11111111\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-even test-example-line-4\"\u003e11111111\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-even test-example-line-4\"\u003e11111111\u003c/div\u003e\u003cdiv class\u003d\"test-example-line test-example-line-even test-example-line-4\"\u003e11111111\u003c/div\u003e\u003c/pre\u003e\u003c/div\u003e\u003cdiv class\u003d\"output\"\u003e\u003cdiv class\u003d\"title\"\u003eĐầu ra\u003c/div\u003e\u003cpre\u003e\n0\n01\n10\n010\n111\n100\n11111111\n11111111\n11111111\n11111111\n11111111\n11111111\n11111111\n11111111\n\u003c/pre\u003e\u003c/div\u003e\u003c/div\u003e\u003c/div\u003e\u003c/div\u003e\u003cp\u003e \u003c/p\u003e\u003c/div\u003e\n\u003c/div\u003e"}}]}