#include <vector>
#include <queue>
int main()
{
struct node
{
int data;
node* left;
node* right;
};
std::vector<node> nodes_1;
std::queue<node> nodes_2;
}
I2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPHF1ZXVlPgoKaW50IG1haW4oKQp7CiAgIHN0cnVjdCBub2RlCiAgIHsKICAgICAgaW50IGRhdGE7CiAgICAgIG5vZGUqIGxlZnQ7CiAgICAgIG5vZGUqIHJpZ2h0OwogICB9OwoKICAgc3RkOjp2ZWN0b3I8bm9kZT4gbm9kZXNfMTsKICAgc3RkOjpxdWV1ZTxub2RlPiBub2Rlc18yOwp9Cg==