#include <stdint.h>
#define N 1<<27
#define SWAP(x,y) if(temp[x]>temp[y]){t=temp[x];temp[x]=temp[y];temp[y] = t;}
int main(void){
uint32_t i;
uint64_t temp[9] = {1};
for(i = 0; i < N; i ++){
uint64_t t;
SWAP(0, 1);
SWAP(3, 4);
SWAP(6, 7);
SWAP(1, 2);
SWAP(4, 5);
SWAP(7, 8);
SWAP(0, 1);
SWAP(3, 4);
SWAP(6, 7);
SWAP(0, 3);
SWAP(3, 6);
SWAP(0, 3);
SWAP(1, 4);
SWAP(4, 7);
SWAP(1, 4);
SWAP(2, 5);
SWAP(5, 8);
SWAP(2, 5);
SWAP(1, 3);
SWAP(5, 7);
SWAP(2, 6);
SWAP(4, 6);
SWAP(2, 4);
SWAP(2, 3);
SWAP(5, 6);
}
return 0;
}
I2luY2x1ZGUgPHN0ZGludC5oPgojZGVmaW5lIE4gMTw8MjcKCiNkZWZpbmUgU1dBUCh4LHkpIGlmKHRlbXBbeF0+dGVtcFt5XSl7dD10ZW1wW3hdO3RlbXBbeF09dGVtcFt5XTt0ZW1wW3ldID0gdDt9CgppbnQgbWFpbih2b2lkKXsKICAgICAgICB1aW50MzJfdCBpOwogICAgICAgIHVpbnQ2NF90IHRlbXBbOV0gPSB7MX07CgogICAgICAgIGZvcihpID0gMDsgaSA8IE47IGkgKyspewogICAgICAgIAkJdWludDY0X3QgdDsKICAgICAgICAgICAgICAgIFNXQVAoMCwgMSk7CiAgICAgICAgICAgICAgICBTV0FQKDMsIDQpOwogICAgICAgICAgICAgICAgU1dBUCg2LCA3KTsKICAgICAgICAgICAgICAgIFNXQVAoMSwgMik7CiAgICAgICAgICAgICAgICBTV0FQKDQsIDUpOwogICAgICAgICAgICAgICAgU1dBUCg3LCA4KTsKICAgICAgICAgICAgICAgIFNXQVAoMCwgMSk7CiAgICAgICAgICAgICAgICBTV0FQKDMsIDQpOwogICAgICAgICAgICAgICAgU1dBUCg2LCA3KTsKICAgICAgICAgICAgICAgIFNXQVAoMCwgMyk7CiAgICAgICAgICAgICAgICBTV0FQKDMsIDYpOwogICAgICAgICAgICAgICAgU1dBUCgwLCAzKTsKICAgICAgICAgICAgICAgIFNXQVAoMSwgNCk7CiAgICAgICAgICAgICAgICBTV0FQKDQsIDcpOwogICAgICAgICAgICAgICAgU1dBUCgxLCA0KTsKICAgICAgICAgICAgICAgIFNXQVAoMiwgNSk7CiAgICAgICAgICAgICAgICBTV0FQKDUsIDgpOwogICAgICAgICAgICAgICAgU1dBUCgyLCA1KTsKICAgICAgICAgICAgICAgIFNXQVAoMSwgMyk7CiAgICAgICAgICAgICAgICBTV0FQKDUsIDcpOwogICAgICAgICAgICAgICAgU1dBUCgyLCA2KTsKICAgICAgICAgICAgICAgIFNXQVAoNCwgNik7CiAgICAgICAgICAgICAgICBTV0FQKDIsIDQpOwogICAgICAgICAgICAgICAgU1dBUCgyLCAzKTsKICAgICAgICAgICAgICAgIFNXQVAoNSwgNik7CiAgICAgICAgfQoKICAgICAgICByZXR1cm4gMDsKfQo=