#include <iostream>
#include <vector>
using namespace std;
int main() {
int n;
cin>>n;
int ms[n][n]={};
for(int i=0; i<n; i++)
for(int j=0; j<n; j++)
cin>>ms[i][j];
vector<pair<int,int> >sr;
for(int i=0; i<n; i++)
for(int j=i+1; j<n; j++)
if(ms[i][j]==1) sr.push_back({i,j});
int m=sr.size();
for(int i=0; i<m; i++)
cout<<sr[i].first+1<<" "<<sr[i].second+1<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbjsKCWNpbj4+bjsKCWludCBtc1tuXVtuXT17fTsKCWZvcihpbnQgaT0wOyBpPG47IGkrKykKCQlmb3IoaW50IGo9MDsgajxuOyBqKyspCgkJCWNpbj4+bXNbaV1bal07Cgl2ZWN0b3I8cGFpcjxpbnQsaW50PiA+c3I7Cglmb3IoaW50IGk9MDsgaTxuOyBpKyspCgkJZm9yKGludCBqPWkrMTsgajxuOyBqKyspCgkJCWlmKG1zW2ldW2pdPT0xKSBzci5wdXNoX2JhY2soe2ksan0pOwoJaW50IG09c3Iuc2l6ZSgpOwoJZm9yKGludCBpPTA7IGk8bTsgaSsrKQoJCWNvdXQ8PHNyW2ldLmZpcnN0KzE8PCIgIjw8c3JbaV0uc2Vjb25kKzE8PGVuZGw7CgkJCQoJCQkKCQkJCglyZXR1cm4gMDsKfQ==
NQowIDAgMSAwIDAgCjAgMCAxIDAgMSAKMSAxIDAgMCAwIAowIDAgMCAwIDAgCjAgMSAwIDAgMCAK
5 0 0 1 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0
language:
C++ (gcc 8.3)
created:
14 days ago
Discover > Sphere Engine API
The brand new service which powers Ideone!
Discover > IDE Widget
Widget for compiling and running the source code in a web browser!
