#include<iostream>
#include<cstdlib>
using namespace std;

struct Node {
    int x = 0;
    Node *next = 0;
};
class cherga { Node *t=new Node;
    Node *first = t;
    Node *last = t;
    int nodes = 0;
public:
    void setNode(int e) {
        Node *q = new Node;
        q->x = e;
        last->next = q;
        last = last->next;
        nodes++;
    }
    void deleteNode() {
        Node *n2 = first->next;
        delete first; 
        Node *first = n2;
        nodes--;
    }//ia i?ao??
    void print() { Print(first); }
    void Print(Node *node) {
        cout << node->x << " ";
        if(node->next != 0) { Print(node->next); }
    }
};
class lab {
    cherga A; cherga B;
    void printCh() {
        cout << "cherga A:";
        A.print();
        cout << endl << "cherga B:";
        B.print();
    }
    cherga select() {
        int o;
        cout << endl << "viberit cherdu:1)A 2)B ";
        cin >> o;
        switch(o) {
            case 1: return A;
            case 2: return B;
        }
    }
    void add(cherga C) {
        int i;
        cin >> i;
        C.setNode(i);
    }
    void delet(cherga C) {
        C.deleteNode();
    }//ia i?ao?? deleteNode
    void Rand(cherga C) {
        cout << "rozmir chergu:";
        int i;
        cin >> i;
        for(int c = 0; c < i; c++) {
            C.setNode(rand() % 10);
        }
    }
public:
    void start() {
        int k = 1; cherga I;
        while(k > 0) {
            cout << endl << "0)end 1)addNode 2)randAddNode  4)print";
            cin >> k;
            switch(k) {
                case 1:
                    add(select());
                    break;
                case 2:
                    Rand(select());
                    break;
                case 3:
                    delet(select());//ia i?ao?? deleteNode
                    break;
                case 4:
                    printCh();
            }
        }
    }
};
int main() {
    lab a;
    a.start();
}