struct Node{
  int value;
  Node* next;
  Node* prev;
};
void insert(Node*n, int val)
{
  Node*a = new Node;
  n->next = a;
  a->next = n->next;
  a->value = val;
  n->value = a->value;
}