#include <cstdio>
#include <ctime>
#include <vector>
#define at operator[]
 
int main(int argc, char **argv)
{
        size_t const n = 1 << 16;
        std::vector<size_t> v(n, 1);
        clock_t begin = clock();
        for (int j = 0; j < 1 << 12; ++j)
        {
                for (size_t i = 8; i < n; ++i)
                {
                        v.at(i) += v.at(i - 8);
                        v.at(i) ^= v.at(i - 7);
                        v.at(i) -= v.at(i - 6);
                        v.at(i) ^= v.at(i - 5);
                        v.at(i) += v.at(i - 4);
                        v.at(i) ^= v.at(i - 3);
                        v.at(i) -= v.at(i - 2);
                        v.at(i) ^= v.at(i - 1);
                }
        }
        fprintf(stderr, "%u\n", clock() - begin);
        return 0;
}
 

I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGN0aW1lPgojaW5jbHVkZSA8dmVjdG9yPgojZGVmaW5lIGF0IG9wZXJhdG9yW10KIAppbnQgbWFpbihpbnQgYXJnYywgY2hhciAqKmFyZ3YpCnsKICAgICAgICBzaXplX3QgY29uc3QgbiA9IDEgPDwgMTY7CiAgICAgICAgc3RkOjp2ZWN0b3I8c2l6ZV90PiB2KG4sIDEpOwogICAgICAgIGNsb2NrX3QgYmVnaW4gPSBjbG9jaygpOwogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgMSA8PCAxMjsgKytqKQogICAgICAgIHsKICAgICAgICAgICAgICAgIGZvciAoc2l6ZV90IGkgPSA4OyBpIDwgbjsgKytpKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICB2LmF0KGkpICs9IHYuYXQoaSAtIDgpOwogICAgICAgICAgICAgICAgICAgICAgICB2LmF0KGkpIF49IHYuYXQoaSAtIDcpOwogICAgICAgICAgICAgICAgICAgICAgICB2LmF0KGkpIC09IHYuYXQoaSAtIDYpOwogICAgICAgICAgICAgICAgICAgICAgICB2LmF0KGkpIF49IHYuYXQoaSAtIDUpOwogICAgICAgICAgICAgICAgICAgICAgICB2LmF0KGkpICs9IHYuYXQoaSAtIDQpOwogICAgICAgICAgICAgICAgICAgICAgICB2LmF0KGkpIF49IHYuYXQoaSAtIDMpOwogICAgICAgICAgICAgICAgICAgICAgICB2LmF0KGkpIC09IHYuYXQoaSAtIDIpOwogICAgICAgICAgICAgICAgICAgICAgICB2LmF0KGkpIF49IHYuYXQoaSAtIDEpOwogICAgICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBmcHJpbnRmKHN0ZGVyciwgIiV1XG4iLCBjbG9jaygpIC0gYmVnaW4pOwogICAgICAgIHJldHVybiAwOwp9Cg==