{"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\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e多啦爱冒险,她在旅途中发现了一个令人惊叹的城市,这个城市沿东方方向有$$$n$$$条街道,横穿南方方向有$$$m$$$条街道。自然地,这个城市有$$$nm$$$个交叉口。在每个交叉口的第$$$i$$$条东方街和第$$$j$$$条南方街交汇处都有一座高耸入云的摩天大楼。多啦立刻充满好奇,决定探索这个城市建筑的高度。\u003c/p\u003e\u003cp\u003e当多啦经过第$$$i$$$条东方街和第$$$j$$$条南方街的交叉口时,她会检查这两条街的摩天大楼高度。当多啦了解了这两条街上所有摩天大楼的高度后,她想知道:如何重新分配这两条街上摩天大楼的高度,使得最大高度尽可能小,并且任意两座摩天大楼的高度比较结果不会改变。\u003c/p\u003e\u003cp\u003e具体来说,在每个第$$$nm$$$个交叉口,多啦解决一个独立的问题。她看到$$$n + m - 1$$$座摩天大楼,对于每一座她都知道它的真实高度。此外,任意两个高度都可以进行比较,得到\"更高\"、\"更低\"或\"相等\"的结果。现在多啦想要选择一些整数$$$x$$$,并为每座摩天大楼分配一个高度,范围从$$$1$$$到$$$x$$$。在分配高度时,多啦希望保持两条街上摩天大楼的相对顺序不变。也就是说,在当前东方街上任意两座摩天大楼的高度比较结果不会改变,在当前南方街上任意两座摩天大楼的高度比较结果也不会改变。请注意,南方街上的摩天大楼只与南方街上的摩天大楼进行比较,而不会与东方街上的摩天大楼进行比较。然而,交叉口处的摩天大楼可以与南方和东方的摩天大楼进行比较。对于每个交叉口,多啦想要\u003cspan class\u003d\"tex-font-style-bf\"\u003e独立\u003c/span\u003e计算最小可能的$$$x$$$。\u003c/p\u003e\u003cp\u003e例如,如果交叉口和对应的两条街如下所示:\u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" height\u003d\"140px\" src\u003d\"CDN_BASE_URL/e8d63dbd33e5963303338b11492d57c2?v\u003d1708167381\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\" width\u003d\"278px\"\u003e \u003c/center\u003e\u003cp\u003e那么最佳的摩天大楼高度替换如下(注意东方街和南方街内部的所有比较“小于”、“等于”、“大于”都得到保留)\u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" height\u003d\"136px\" src\u003d\"CDN_BASE_URL/4832064961b9953c171e54f840c0ed06?v\u003d1708167381\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\" width\u003d\"212px\"\u003e \u003c/center\u003e\u003cp\u003e最大的使用数字是$$$5$$$,因此这个交叉口的答案是$$$5$$$。\u003c/p\u003e\u003cp\u003e帮助多啦计算每个交叉口的答案。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含两个整数$$$n$$$和$$$m$$$($$$1 \\le n, m \\le 1000$$$)— 表示东方方向街道数和南方方向街道数。\u003c/p\u003e\u003cp\u003e接下来的$$$n$$$行,每行包含$$$m$$$个整数$$$a_{i,1}$$$、$$$a_{i,2}$$$、...、$$$a_{i,m}$$$($$$1 \\le a_{i,j} \\le 10^9$$$)。第$$$j$$$行的第$$$a_{i,j}$$$个整数表示第$$$i$$$条东方街和第$$$j$$$条南方街交汇处的摩天大楼高度。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出$$$n$$$行,每行包含$$$m$$$个整数。第$$$i$$$行的第$$$j$$$个整数是第$$$i$$$条东方街和第$$$j$$$条南方街交汇处问题的答案。\u003c/p\u003e"}},{"title":"示例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\u003e2 3\n1 2 1\n2 1 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 2 2 \n2 2 2 \n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"示例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 2\n1 2\n3 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 3 \n3 2 \n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在第一个示例中,不可能减小任何交叉口问题的最大使用高度,因此我们不需要改变任何高度。\u003c/p\u003e\u003cp\u003e在第二个示例中,答案如下:\u003c/p\u003e\u003cul\u003e \u003cli\u003e 对于第一行和第一列的交叉口 \u003cimg class\u003d\"tex-graphics\" height\u003d\"72px\" src\u003d\"CDN_BASE_URL/58fb9690fff2eff159427b28b4659e3e?v\u003d1708167381\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\" width\u003d\"212px\"\u003e\u003c/li\u003e\u003cli\u003e 对于第一行和第二列的交叉口 \u003cimg class\u003d\"tex-graphics\" height\u003d\"72px\" src\u003d\"CDN_BASE_URL/18d2fac33c51295e414f0c48b6b5bae9?v\u003d1708167381\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\" width\u003d\"215px\"\u003e\u003c/li\u003e\u003cli\u003e 对于第二行和第一列的交叉口 \u003cimg class\u003d\"tex-graphics\" height\u003d\"72px\" src\u003d\"CDN_BASE_URL/15fbd95c7430d7c6bc1b11805a9c6d9a?v\u003d1708167381\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\" width\u003d\"212px\"\u003e\u003c/li\u003e\u003cli\u003e 对于第二行和第二列的交叉口 \u003cimg class\u003d\"tex-graphics\" height\u003d\"72px\" src\u003d\"CDN_BASE_URL/be6d5bcda95398c9ae3021dde48310bf?v\u003d1708167381\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\" width\u003d\"212px\"\u003e \u003c/li\u003e\u003c/ul\u003e"}}]}