#include <stdint.h>
#define N 1<<27
#define min(x, y) (x<y?x:y)
#define max(x, y) (x<y?y:x)
#define SWAP(x,y) { const uint64_t a = min(temp[x], temp[y]); const uint64_t b = max(temp[x], temp[y]); temp[x] = a; temp[y] = b;}
int main(void){
uint32_t i;
uint64_t temp[9] = {1};
for(i = 0; i < N; i ++){
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 temp[6];
}
I2luY2x1ZGUgPHN0ZGludC5oPgojZGVmaW5lIE4gMTw8MjcKCiNkZWZpbmUgbWluKHgsIHkpICh4PHk/eDp5KQojZGVmaW5lIG1heCh4LCB5KSAoeDx5P3k6eCkKI2RlZmluZSBTV0FQKHgseSkgeyBjb25zdCB1aW50NjRfdCBhID0gbWluKHRlbXBbeF0sIHRlbXBbeV0pOyBjb25zdCB1aW50NjRfdCBiID0gbWF4KHRlbXBbeF0sIHRlbXBbeV0pOyB0ZW1wW3hdID0gYTsgdGVtcFt5XSA9IGI7fQoKaW50IG1haW4odm9pZCl7CiAgICAgICAgdWludDMyX3QgaTsKICAgICAgICB1aW50NjRfdCB0ZW1wWzldID0gezF9OwoKICAgICAgICBmb3IoaSA9IDA7IGkgPCBOOyBpICsrKXsKICAgICAgICAgICAgICAgIFNXQVAoMCwgMSk7CiAgICAgICAgICAgICAgICBTV0FQKDMsIDQpOwogICAgICAgICAgICAgICAgU1dBUCg2LCA3KTsKICAgICAgICAgICAgICAgIFNXQVAoMSwgMik7CiAgICAgICAgICAgICAgICBTV0FQKDQsIDUpOwogICAgICAgICAgICAgICAgU1dBUCg3LCA4KTsKICAgICAgICAgICAgICAgIFNXQVAoMCwgMSk7CiAgICAgICAgICAgICAgICBTV0FQKDMsIDQpOwogICAgICAgICAgICAgICAgU1dBUCg2LCA3KTsKICAgICAgICAgICAgICAgIFNXQVAoMCwgMyk7CiAgICAgICAgICAgICAgICBTV0FQKDMsIDYpOwogICAgICAgICAgICAgICAgU1dBUCgwLCAzKTsKICAgICAgICAgICAgICAgIFNXQVAoMSwgNCk7CiAgICAgICAgICAgICAgICBTV0FQKDQsIDcpOwogICAgICAgICAgICAgICAgU1dBUCgxLCA0KTsKICAgICAgICAgICAgICAgIFNXQVAoMiwgNSk7CiAgICAgICAgICAgICAgICBTV0FQKDUsIDgpOwogICAgICAgICAgICAgICAgU1dBUCgyLCA1KTsKICAgICAgICAgICAgICAgIFNXQVAoMSwgMyk7CiAgICAgICAgICAgICAgICBTV0FQKDUsIDcpOwogICAgICAgICAgICAgICAgU1dBUCgyLCA2KTsKICAgICAgICAgICAgICAgIFNXQVAoNCwgNik7CiAgICAgICAgICAgICAgICBTV0FQKDIsIDQpOwogICAgICAgICAgICAgICAgU1dBUCgyLCAzKTsKICAgICAgICAgICAgICAgIFNXQVAoNSwgNik7CiAgICAgICAgfQoKICAgICAgICByZXR1cm4gdGVtcFs2XTsKfQo=