问题描述

　　清华里面有很多超市，但是有的商品在这个超市里便宜些，有的商品在另一个超市里便宜些。周末大购物的时候，超超想从1号超市逛到n号超市，然后把该买的东西(从1到m编号)都用最便宜的价格买到，你的任务是帮帮他决定在哪个超市应该买什么商品。

输入格式

　　输入数据第一行是两个数n m，表示有n个超市和m个该买的商品。

　　接下来是nXm的矩阵A

_ij，其中第i行第j列表示i号超市中j商品的价格（小于100的非负整数），A

_ij=0则表示j商品无法在i超市找到。输入数据不能保证能买到所有商品。

输出格式

　　输出仅一行，包括m个数B1,B2, ..., Bm，依次表示第i号商品该在Bi号超市中购买。如果买不到的话Bi为0。

　　当然啦，如果一个商品在i号超市与j号超市购买一样便宜，超超更乐意大号超市了。嘻嘻，有兴趣的话猜猜为什么。

样例输入

3 6

5 3 0 2 3 5

8 9 0 2 0 2

3 4 0 2 1 3

样例输出

3 1 0 3 3 2

数据规模和约定

　　1<=n<=50

　　1<=m<=100

package www.tsinsen.com;import java.util.Scanner;public class A1047 {    public static void main(String[] args) {        // TODO Auto-generated method stub        Scanner scan=new Scanner(System.in);        int n=scan.nextInt();        int m=scan.nextInt();        int[][] arr=new int[n][m];        for(int i=0;i