#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct Node
{
int val;
Node *prev,*next;
Node():prev(NULL),next(NULL){
}
Node(int _val):val(_val),prev
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct Node
{
int val;
Node *prev,*next;
Node():prev(NULL),next(NULL){
}
Node(int _val):val(_val),prev