#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
class Graph
{
private:
vector<vector<pair<int, int>>> matrix;
public:
Graph() = default;
Graph(size_t nodes, size_t edges);
Graph(size_t nodes, size_t edges, istream &is);
};
Graph::Graph (size_t nodes, size_t edges)
{
matrix.resize (nodes);
for (auto &v : matrix)
v.resize (nodes);
}
Graph::Graph(size_t nodes, size_t edges, istream &is) : Graph(nodes, edges)
{
}
int main() {
/* Enter your code here. Read input from STDIN. Print output to STDOUT */
return 0;
}
I2luY2x1ZGUgPGNtYXRoPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8aW9zdHJlYW0+CiNpbmNsdWRlIDxhbGdvcml0aG0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpjbGFzcyBHcmFwaAp7CnByaXZhdGU6CiAgICB2ZWN0b3I8dmVjdG9yPHBhaXI8aW50LCBpbnQ+Pj4gbWF0cml4OwpwdWJsaWM6CiAgICBHcmFwaCgpID0gZGVmYXVsdDsKICAgIEdyYXBoKHNpemVfdCBub2Rlcywgc2l6ZV90IGVkZ2VzKTsKICAgIEdyYXBoKHNpemVfdCBub2Rlcywgc2l6ZV90IGVkZ2VzLCBpc3RyZWFtICZpcyk7Cn07CgpHcmFwaDo6R3JhcGggKHNpemVfdCBub2Rlcywgc2l6ZV90IGVkZ2VzKQp7CiAgICBtYXRyaXgucmVzaXplIChub2Rlcyk7CiAgICBmb3IgKGF1dG8gJnYgOiBtYXRyaXgpCiAgICAgICAgdi5yZXNpemUgKG5vZGVzKTsKfQoKR3JhcGg6OkdyYXBoKHNpemVfdCBub2Rlcywgc2l6ZV90IGVkZ2VzLCBpc3RyZWFtICZpcykgOiBHcmFwaChub2RlcywgZWRnZXMpCnsKICAgIAp9CgppbnQgbWFpbigpIHsKICAgIC8qIEVudGVyIHlvdXIgY29kZSBoZXJlLiBSZWFkIGlucHV0IGZyb20gU1RESU4uIFByaW50IG91dHB1dCB0byBTVERPVVQgKi8gICAKICAgIHJldHVybiAwOwp9