#include<bits/stdc++.h> using namespace std; vector<string> vec[10010]; int main(){ int n, m; cin >> n >> m; for (int i = 1; i <= m; i ++){ int k; string name; cin >> k >> name; vec[k].push_back(name); } for (int i = 1; i <= n; i ++){ sort(vec[i].begin(), vec[i].end()); } for (int i = 1; i <= n; i ++){ cout << i << " " << vec[i].size() << " "; for (int j = 0; j < vec[i].size(); j ++){ cout << vec[i][j] << " "; } cout << endl; } return 0; }