{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003eIn the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For example,\u003c/p\u003e\u003cdiv align\u003d\"center\"\u003e\u003ctable border\u003d\"1\" style\u003d\"border-collapse: collapse\" bordercolor\u003d\"#000000\" rules\u003d\"groups\" frame\u003d\"void\"\u003e\u003ccolgroup span\u003d\"3\"\u003e\u003c/colgroup\u003e\u003ccolgroup span\u003d\"3\"\u003e\u003c/colgroup\u003e\u003ccolgroup span\u003d\"3\"\u003e\u003c/colgroup\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e2\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e7\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e3\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e8\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e1\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e1\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e6\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e7\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e3\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e5\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e2\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e9\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e3\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e5\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e6\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e9\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e2\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e8\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e6\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e1\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e7\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e4\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e5\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e3\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e6\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e4\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e9\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e5\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e1\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e8\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e7\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e8\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e6\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e5\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e3\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e4\u003c/td\u003e\u003ctd width\u003d\"20\" align\u003d\"center\"\u003e.\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/div\u003e\u003cp\u003eGiven some of the numbers in the grid, your goal is to determine the remaining numbers such that the numbers 1 through 9 appear exactly once in (1) each of nine 3 × 3 subgrids, (2) each of the nine rows, and (3) each of the nine columns.\u003c/p\u003e\u003c/span\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003eThe input test file will contain multiple cases. Each test case consists of a single line containing 81 characters, which represent the 81 squares of the Sudoku grid, given one row at a time. Each character is either a digit (from 1 to 9) or a period (used to indicate an unfilled square). You may assume that each puzzle in the input will have exactly one solution. The end-of-file is denoted by a single line containing the word “end”.\u003c/p\u003e\u003c/span\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eFor each test case, print a line representing the completed Sudoku puzzle.\u003c/p\u003e"}},{"title":"Sample","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\u003e.2738..1..1...6735.......293.5692.8...........6.1745.364.......9518...7..8..6534.\r\n......52..8.4......3...9...5.1...6..2..7........3.....6...1..........7.4.......3.\r\nend\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e527389416819426735436751829375692184194538267268174593643217958951843672782965341\r\n416837529982465371735129468571298643293746185864351297647913852359682714128574936\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}