Программчлал

Хоёр хэмжээст квадрат массивын элементүүдийн мөр болон баганандаа хамгийн их байх бүх элементийн байрлалыг ол. Хичнээн тийм элемент байна вэ? Тухайн мөр эсвэл баганын хувьд хамгийн их элемент 1-с олон удаа байвал утга бүр дээр шалгана.

Input

Массивын мөр, баганын хэмжээг илэрхийлсэн m, n (m<=10, n<=10) бүхэл тоо өгөгдөнө. Дараагийн m мөрөнд n ширхэг бүхэл тоо зайгаар тусгаарлагдан өгөгдөнө.

Output

Мөр бүрт нөхцөл хангах элементийн байрлалыг буюу мөр баганын дугаарыг хоосон зайгаар тусгаарлан хэвлэнэ. Хамгийн сүүлийн мөрөнд нөхцөл хангасан элементүүдийн тоог хэвлэнэ.

Example

Input:
3 3
1 0 5
4 5 1
1 4 3

Output:
0 2
1 1
2