/* 4868
#include <stdio.h>
typedef struct node_ {
int data;
node_* child[50];
}node;
int main()
{
int i, n, q, x, a[200001]={}, b, c, d;
scanf("%d %d", &n, &q);
for(i=0;i<n-1;i++) {
scanf("%d", &a[i]);
}
for(i=0;i<n+q-1;i++) {
scanf("%d", &x);
if(x==0) {
scanf("%d", &b);
}
else if(x==1) {
scanf("%d %d", &c, &d);
}
}
}
// 7 2
// 1
// 1
// 2
// 2
// 3
// 5
// 0 7
// 1 2 3
// 0 2
// 0 4
// 0 3
// 1 3 5
// 0 6
*/
/* 3274
#include <stdio.h>
#define MAX_VERTEX 100001
typedef struct graphNode {
int vertex; // 정점 (데이터 필드)
struct graphNode* link; // 링크 필드
}graphNode;
typedef struct graphType {
int n; // 정점 개수
graphNode* arr[MAX_VERTEX];
}graphType;
void init(graphType* g)
{
int v;
g->n=0;
for(v=0;v<MAX_VERTEX;v++) {
g->arr[v]=NULL;
}
}
void insert_vertex(graphType* g, int v)
{
if(((g->n)+1)>MAX_VERTEX) {
return ;
}
g->n++;
}
void insert_edge(graphType* g, int u, int v)
{
graphNode* node;
if(u>=g->n||v>=g->n) {
printf("error\n");
}
node=(graphNode*)malloc(sizeof(graphNode));
node->vertex=v;
node->link=g->arr[u];
g->arr[u]=node;
}
int main()
{
graphType *g;
g=(graphType*)malloc(sizeof(graphType));
init(g);
int i, n, q;
scanf("%d", &g.n);
for(i=0;i<n-1;i++) {
scanf("%d %d", );
}
scanf("%d", &q);
return 0;
}
*/
#include <stdio.h>
typedef struct bTree {
char data[10];
struct bTree *left, *right;
}bTree;
void inorder(bTree*)
int main()
{
}