#include <iostream>
#include <vector>
using namespace std;
template <typename T>
class matrix
{
vector<T> data_;
size_t y_size_;
public:
matrix(size_t x_size, size_t y_size)
: data_(x_size * y_size)
, y_size_(y_size)
{}
const T& operator () (size_t i, size_t j) const
{
return data_[i * y_size_ + j];
}
T& operator () (size_t i, size_t j)
{
return data_[i * y_size_ + j];
}
};
int main()
{
}
I2luY2x1ZGUgPGlvc3RyZWFtPiAKI2luY2x1ZGUgPHZlY3Rvcj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnRlbXBsYXRlIDx0eXBlbmFtZSBUPiAKY2xhc3MgbWF0cml4IAp7IAogIHZlY3RvcjxUPiBkYXRhXzsgCiAgc2l6ZV90IHlfc2l6ZV87IAogIApwdWJsaWM6IAogIG1hdHJpeChzaXplX3QgeF9zaXplLCBzaXplX3QgeV9zaXplKSAKICAgIDogZGF0YV8oeF9zaXplICogeV9zaXplKSAKICAgICwgeV9zaXplXyh5X3NpemUpIAogIHt9IAogIAogIGNvbnN0IFQmIG9wZXJhdG9yICgpIChzaXplX3QgaSwgc2l6ZV90IGopIGNvbnN0IAogIHsgCiAgICByZXR1cm4gZGF0YV9baSAqIHlfc2l6ZV8gKyBqXTsgCiAgfSAKICAKICBUJiBvcGVyYXRvciAoKSAoc2l6ZV90IGksIHNpemVfdCBqKSAKICB7IAogICAgcmV0dXJuIGRhdGFfW2kgKiB5X3NpemVfICsgal07IAogIH0gCn07IAogIAppbnQgbWFpbigpCnsKfQ==