#include <iostream>
#include <iomanip>
using namespace std;
struct list //двусвязный список целочисленный
{
int val;
list* prev = NULL;
list* next = NULL;
};
int main(int argc, const char * argv[])
{
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpzdHJ1Y3QgbGlzdCAvL9C00LLRg9GB0LLRj9C30L3Ri9C5INGB0L/QuNGB0L7QuiDRhtC10LvQvtGH0LjRgdC70LXQvdC90YvQuQp7CiAgICBpbnQgdmFsOwogICAgbGlzdCogcHJldiA9IE5VTEw7CiAgICBsaXN0KiBuZXh0ID0gTlVMTDsKfTsKCmludCBtYWluKGludCBhcmdjLCBjb25zdCBjaGFyICogYXJndltdKQp7Cgp9Cg==