#include using namespace std; using pi=pair; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n,m; cin >> n >> m; vector s(n); for(auto &nx : s){cin >> nx;} vector> l1(2*n+5),l2(2*n+5); for(int i=0;i> cand; for(auto &nx : l1[40]){ cand.push_back({s[nx.first][nx.second],nx}); } for(auto &nx : l2[40]){ cand.push_back({s[nx.first][nx.second],nx}); } for(auto &nx : l1[60]){ cand.push_back({s[nx.first][nx.second],nx}); } for(auto &nx : l2[60]){ cand.push_back({s[nx.first][nx.second],nx}); } vector vp; sort(cand.rbegin(),cand.rend()); for(auto &nx : cand){ if(vp.size()>=m){break;} if(s[nx.second.first][nx.second.second]>'0'){ s[nx.second.first][nx.second.second]='0'; vp.push_back(nx.second); } } cout << vp.size() << "\n"; for(auto &nx : vp){ cout << nx.first << " " << nx.second << "\n"; } return 0; }