Database uva1592

//1:getline的用法
//2：map的巧妙运用
//3：只枚举c1 c2，然后从上到下扫描各行，将c1 c2作为二元组，碰到新的行r就把其作为内容存放到map中，如果map中已经
//存在，即可求出所要的答案
//4：二元组有关
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <map>
#include <sstream>
#include <vector>

using namespace std;
#define max_r 10010
#define max_c 15

map<string, int> id_cache;
int id[max_r][max_c], n, m, cnt ;

int setID(const string & str) {
if(!id_cache.count(str)) {
id_cache[str] = ++cnt;
}
return id_cache[str];
}

void command() {
for(int c1 = 0; c1 < m; c1++)
for(int c2 = c1 + 1; c2 < m; c2++) {
map<pair<int, int>, int> d;
for(int i = 0; i < n; i++) {
pair<int, int> p = make_pair(id[i][c1], id[i][c2]);
if(d.count(p)) {
printf("NO\n");
printf("%d %d\n", d[p]+1, i+1);
printf("%d %d\n", c1+1, c2+1);
return;
}
d[p] = i;
}
}
printf("YES\n");
}

int main()
{
string s;
while(getline(cin, s)) {
stringstream ss(s);
if(!(ss >> n >> m))     break;
cnt = 0;
id_cache.clear();
for(int i = 0; i <n; i++) {
getline(cin, s);
int late_pos = -1;
for(int j = 0; j < m; j++) {
int pos = s.find(",", late_pos + 1); //返回“，”出现的位置
if(pos == string::npos)   pos = s.length(); //若找不到，则返回最后一位的后一位
id[i][j] = setID(s.substr(late_pos +1, pos - late_pos - 1));
late_pos = pos;
}
}
command();
}
return 0;
}