#include <iostream>
#include <optional>
#include <algorithm>
#include <functional>
#include <iterator>
#include <map>
#include <vector>
#include <string>
using namespace std;
 
template <typename T>
class trie {
        map<T, trie> tries;
    public:
        
        template <typename It>

#include <iostream>
#include <vector>
#include <string>
#include <fstream> // для работы с файлами 
#include <set>      // для множеств 
#include <windows.h>  // для     SetConsoleCP
#include <algorithm> // для алгоритма find 
using namespace std;
int main() {
    SetConsoleCP(1251);  // для отображения русского языка, в

#include <iostream>
using namespace std;
struct element {
    int x;
    element *next;
};
class List {
    private:
        element *head; // голова списка
    public:
        List() {
            head=NULL;   // констуктор
        }
        ~List(); // Деструктор
        void Add(int x); // добавление элемента в начало списка
        void Show(); // отображение списка

#include <iostream>
#include <vector>      // для векторов
#include<set>