琪琪有n个朋友,他想给他们每人买个新年礼物。
城市里有m个商店,在每个商店他可以买一个礼物送给任一个朋友。如果第j(1=<j<=n)个朋友收到第i(1<=i<=m)个商店的礼物,他就获得pij单元的乐趣,输入会给出pij的矩阵。
琪琪最多有时间访问n-1个商店。设第j个朋友收到aj单元的乐趣,设价值A=min{a1,a2,......,an}。
琪琪的目标是让A尽可能大。
例如:m=2,n=2.第一个商店的乐趣单元为:p11=1,p12=2;第二个商店的为:p21=3,p22=4.
此时琪琪只需去第二个商店买两个礼物,A=min{3,4}=3.
请你帮琪琪买礼物,注意,在商店里琪琪可买任意多的礼物。