{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e\r\nh1,h2,h3,h4,h5,h6{margin-bottom:0;}div.textBG p{margin: 0 0 0.0001pt;}\u003c/style\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cdiv class\u003d\"Section1\"\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify;tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\tA grid that wraps both horizontally and vertically is called a \u003cspan data-scayt_word\u003d\"torus\" data-scaytid\u003d\"2\"\u003etorus\u003c/span\u003e. Given a \u003cspan data-scayt_word\u003d\"torus\" data-scaytid\u003d\"3\"\u003etorus\u003c/span\u003e where each cell contains an integer, determine the sub-rectangle with the largest sum. The sum of a sub-rectangle is the sum of all the elements in that rectangle. The grid below shows a \u003cspan data-scayt_word\u003d\"torus\" data-scaytid\u003d\"4\"\u003etorus\u003c/span\u003e where the maximum sub-rectangle has been shaded.\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify;tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\u003c!--[if !supportEmptyParas]--\u003e\t\t\u0026nbsp;\u003c!--[endif]--\u003e\u003co:p\u003e\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003cdiv align\u003d\"center\"\u003e\r\n\t\t\u003ctable border\u003d\"0\" cellpadding\u003d\"0\" cellspacing\u003d\"0\" style\u003d\"width:112.5pt;\r\n mso-cellspacing:0in;mso-padding-alt:0in 0in 0in 0in\" width\u003d\"150\"\u003e\r\n\t\t\t\u003ctbody\u003e\r\n\t\t\t\t\u003ctr\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e1\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e-1\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e0\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e0\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e-4\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\u003c/tr\u003e\r\n\t\t\t\t\u003ctr\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;background:silver;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e2\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;background:silver;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e3\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e-2\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e-3\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;background:silver;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e2\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\u003c/tr\u003e\r\n\t\t\t\t\u003ctr\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;background:silver;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e4\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;background:silver;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e1\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e-1\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e5\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;background:silver;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e0\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\u003c/tr\u003e\r\n\t\t\t\t\u003ctr\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;background:silver;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e3\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;background:silver;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e-2\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e1\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e-3\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;background:silver;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e2\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\u003c/tr\u003e\r\n\t\t\t\t\u003ctr\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e-3\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e2\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e4\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e1\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\t\u003ctd style\u003d\"border:solid black .75pt;padding:1.65pt 1.65pt 1.65pt 1.65pt\"\u003e\r\n\t\t\t\t\t\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:14.0pt;font-family:Arial\"\u003e-4\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\u003c/tr\u003e\r\n\t\t\t\u003c/tbody\u003e\r\n\t\t\u003c/table\u003e\r\n\t\u003c/div\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify;tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\u003cspan class\u003d\"StyleArial16pt\"\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:12.0pt;\r\nfont-family:Arial\"\u003eInput\u003c/span\u003e\u003c/span\u003e\u003cspan class\u003d\"StyleArial16pt\"\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:12.0pt;font-family:Arial;mso-fareast-font-family:\r\n\u0026quot;Arial Unicode MS\u0026quot;\"\u003e\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoBodyText\" style\u003d\"tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\u003cspan style\u003d\"mso-fareast-font-family:\u0026quot;Times New Roman\u0026quot;;mso-ansi-language:EN-US;\r\nmso-fareast-language:EN-US\"\u003eThe first line in the input contains the number of test cases (at most 18). Each case starts with an integer N (\u003cspan data-scayt_word\u003d\"1≤N≤75\" data-scaytid\u003d\"13\"\u003e1\u0026le;N\u0026le;75\u003c/span\u003e) specifying the size of the \u003cspan data-scayt_word\u003d\"torus\" data-scaytid\u003d\"5\"\u003etorus\u003c/span\u003e (always square). Then follows N lines describing the \u003cspan data-scayt_word\u003d\"torus\" data-scaytid\u003d\"6\"\u003etorus\u003c/span\u003e, each line containing N integers between -100 and 100, inclusive.\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\u003c!--[if !supportEmptyParas]--\u003e\t\t\u0026nbsp;\u003c!--[endif]--\u003e\u003co:p\u003e\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003ch4 style\u003d\"tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\u003cspan class\u003d\"StyleArial16pt\"\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:10.0pt;\r\nfont-family:Arial\"\u003eOutput \u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/span\u003e\u003c/h4\u003e\r\n\t\u003cp class\u003d\"MsoBodyText2\" style\u003d\"tab-stops:143.25pt\"\u003e\r\n\t\tFor each test case, output a line containing a single integer: the maximum sum of a sub-rectangle within the \u003cspan data-scayt_word\u003d\"torus\" data-scaytid\u003d\"9\"\u003etorus\u003c/span\u003e.\u003cspan style\u003d\"mso-bidi-font-weight:normal\"\u003e\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify;tab-stops:143.25pt\"\u003e\r\n\u003c!--[if !supportEmptyParas]--\u003e\t\t\u0026nbsp;\u003c!--[endif]--\u003e\u003co:p\u003e\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003ch1 align\u003d\"left\" style\u003d\"text-align:left;tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:16.0pt;mso-bidi-font-size:10.0pt;font-family:Arial;font-style:\r\nnormal\"\u003eSample Input \u003cspan style\u003d\"mso-spacerun:\r\nyes\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/span\u003eOutput for Sample Input\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/h1\u003e\r\n\t\u003ctable bgcolor\u003d\"#cccccc\" border\u003d\"1\" cellpadding\u003d\"0\" cellspacing\u003d\"0\" style\u003d\"width:100.0%;background:#CCCCCC;border-collapse:collapse;border:none;\r\n mso-border-alt:solid windowtext .5pt;mso-padding-alt:0in 5.4pt 0in 5.4pt\" width\u003d\"100%\"\u003e\r\n\t\t\u003ctbody\u003e\r\n\t\t\t\u003ctr\u003e\r\n\t\t\t\t\u003ctd style\u003d\"width:51.8%;border:solid windowtext .5pt;\r\n padding:0in 5.4pt 0in 5.4pt\" valign\u003d\"top\" width\u003d\"51%\"\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:11.0pt;\r\n mso-bidi-font-size:10.0pt\"\u003e2\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:11.0pt;mso-bidi-font-size:10.0pt\"\u003e5\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:11.0pt;mso-bidi-font-size:10.0pt\"\u003e1 -1 0 0 -4\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:11.0pt;mso-bidi-font-size:10.0pt\"\u003e2 3 -2 -3 2\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:11.0pt;mso-bidi-font-size:10.0pt\"\u003e4 1 -1 5 0\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:11.0pt;mso-bidi-font-size:10.0pt\"\u003e3 -2 1 -3 2\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:11.0pt;mso-bidi-font-size:10.0pt\"\u003e-3 2 4 1 -4\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:11.0pt;mso-bidi-font-size:10.0pt\"\u003e3\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:11.0pt;mso-bidi-font-size:10.0pt\"\u003e1 2 3\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:11.0pt;mso-bidi-font-size:10.0pt\"\u003e4 5 6\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:11.0pt;mso-bidi-font-size:10.0pt\"\u003e7 8 9\u003c/span\u003e\u003co:p\u003e\u003c/o:p\u003e\u003c/b\u003e\u003c/pre\u003e\r\n\t\t\t\t\u003c/td\u003e\r\n\t\t\t\t\u003ctd style\u003d\"width:48.2%;border:solid windowtext .5pt;\r\n border-left:none;mso-border-left-alt:solid windowtext .5pt;padding:0in 5.4pt 0in 5.4pt\" valign\u003d\"top\" width\u003d\"48%\"\u003e\r\n\t\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t\t\u003cb\u003e\u003cspan style\u003d\"font-size:11.0pt;mso-bidi-font-size:10.0pt\"\u003e15\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/pre\u003e\r\n\t\t\t\t\t\u003cp class\u003d\"MsoHeading7\" style\u003d\"tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt;\r\n mso-layout-grid-align:auto;text-autospace:ideograph-other\"\u003e\r\n\t\t\t\t\t\t45\u003cspan style\u003d\"font-size:10.0pt;mso-bidi-font-size:12.0pt\"\u003e\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e\r\n\t\t\t\t\u003c/td\u003e\r\n\t\t\t\u003c/tr\u003e\r\n\t\t\u003c/tbody\u003e\r\n\t\u003c/table\u003e\r\n\t\u003cdiv align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center;tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\u0026nbsp;\u003c/div\u003e\r\n\t\u003cp style\u003d\"margin:0in;margin-bottom:.0001pt;tab-stops:45.8pt 91.6pt 137.4pt 183.2pt 229.0pt 274.8pt 320.6pt 366.4pt 412.2pt 458.0pt 503.8pt 549.6pt 595.4pt 641.2pt 687.0pt 732.8pt\"\u003e\r\n\t\t\u0026nbsp;\u003c/p\u003e\r\n\u003c/div\u003e"}}]}