#include<iostream>

using namespace std;

const int N = 100010;

int head;
int e[N], ne[N];
int idx;

void init()
{
    head = -1;
    idx = 0;
}

void add_to_head(int x)
{
    e[idx] = x;
    ne[idx] = head;
    head = idx;
    idx++;
}

void add(int k, int x)
{
    e[idx] = x;
    ne[idx] = ne[k];
    ne[k] = idx;
    idx++;
}

// 删除k点后边的一个点
void remove(int k)
{
    ne[k] = ne[ne[k]];
}

int main()
{
    return 0;
}