#include <iostream>
using namespace std;

struct node {
    int info;
    node * next;
    node * prev;
};
struct igrac {
    string ime, prezime;
    int poeni;
};

struct DPLista {
    node * head;

    void init() {
        head = NULL;
    }

    void dodadiPrv(int x) {
        node * new_node = new node;
        new_node->info = x;
        new_node->next = NULL;
        new_node->prev = NULL;

        if(head == NULL) {
            head = new_node;
        }
        else {
            new_node->next = head;
            head->prev = new_node;
            head = new_node;
        }
    }

    void dodadiPosleden(int x) {
        node * new_node = new node;
        new_node->info = x;
        new_node->next = NULL;
        new_node->prev = NULL;

        if(head == NULL) {
            head = new_node;
        }
        else {
            node * tmp = head;
            while(tmp->next != NULL) {
                tmp = tmp->next;
            }

            tmp->next = new_node;
            new_node->prev = tmp;
        }
    }

    void deleteFront() {
        if(head != NULL) {
            if(head->next == NULL) {
                delete head;
                head = NULL;
            }
            else {
                head = head->next;
                delete head->prev;
                head->prev = NULL;
            }
        }
    }
    void deleteEnd() {
        if(head != NULL) {
            if(head->next == NULL) {
                delete head;
                head = NULL;
            }
            else {
                node * tmp = head;
                while(tmp->next != NULL) {
                    tmp = tmp->next;
                }
                tmp->prev->next = NULL;
                delete tmp;
                tmp = NULL;
            }
        }
    }

    void brishiLista() {
        while(head != NULL) {
            deleteEnd();
        }
    }

    void deleteNode(int x) {
        if(head != NULL) {
            if(head->info == x) {
                deleteFront();
            }
            else {
                node * tmp = head;
                while(tmp != NULL and tmp->info != x) {
                    tmp = tmp->next;
                }

                if(tmp->next == NULL) {
                    deleteEnd();
                }
                else {
                    tmp->prev->next = tmp->next;
                    tmp->next->prev = tmp->prev;
                    delete tmp;

                }
            }
        }
    }

    void deleteNode(node *  x) {
        if(head != NULL) {
            if(head == x) {
                deleteFront();
            }
            else {
                node * tmp = head;
                while(tmp != NULL and tmp != x) {
                    tmp = tmp->next;
                }

                if(tmp->next == NULL) {
                    deleteEnd();
                }
                else {
                    tmp->prev->next = tmp->next;
                    tmp->next->prev = tmp->prev;
                    delete tmp;

                }
            }
        }
    }
    void pechati() {
        node * tmp = head, * last;
        while(tmp != NULL) {
            last = tmp;
            cout << tmp->info << "->";
            tmp = tmp -> next;
        }
        cout << endl;

        while(last != NULL) {
            cout << last->info << "<--";
            last = last->prev;
        }
        cout << endl;
    }
};
void igra(igrac & i1, igrac & i2, DPLista & l1) {
    cout << "Igrac1: " << i1.ime << " " << i1.prezime << endl;
    node * tmp = l1.head;

    string direkcija;
    int cekori;

    while(cin >> cekori >> direkcija) {
        if(direkcija == "l") {
            while(tmp != NULL and cekori > 0) {
                tmp = tmp->prev;
                cekori--;
            }

            if(tmp == NULL) {
                cout << "GAME OVER! " << i1.poeni << endl;
                break;
            }
            else {
                i1.poeni += tmp->info;
            }
        }
        else {
            while(tmp != NULL and cekori > 0) {
                tmp = tmp->next;
                cekori--;
            }

            if(tmp == NULL) {
                cout << "GAME OVER! " << i1.poeni << endl;
                break;
            }
            else {
                i1.poeni += tmp->info;
            }
        }
    }

    cout << "Igrac2: " << i2.ime << " " << i2.prezime << endl;
    node * tmp2 = l1.head;
    while(cin >> cekori >> direkcija) {
        if(direkcija == "l") {
            while(tmp2 != NULL and cekori > 0) {
                tmp2 = tmp2->prev;
                cekori--;
            }

            if(tmp2 == NULL) {
                cout << "GAME OVER! " << i2.poeni << endl;
                break;
            }
            else {
                cout << tmp2->info << endl;

                i2.poeni += tmp2->info;
            }
        }
        else {
            while(tmp2 != NULL and cekori > 0) {
                tmp2 = tmp2->next;
                cekori--;
            }

            if(tmp2 == NULL) {
                cout << "GAME OVER! " << i2.poeni << endl;
                break;
            }
            else {
                cout << tmp2->info << endl;
                i2.poeni += tmp2->info;
            }
        }
    }


}

int main()
{
    DPLista l1;
    l1.init();
    igrac i1;
    igrac i2;
    i1.ime = "Paul";
    i1.prezime = "Kalk";
    i1.poeni = 0;
    i2.ime = "Jamie";
    i2.prezime = "Jones";
    i2.poeni = 0;
    l1.dodadiPrv(6);
    l1.dodadiPosleden(5);
    l1.dodadiPosleden(2);
    l1.dodadiPosleden(10);
    l1.dodadiPosleden(3);
    l1.dodadiPosleden(0);
    l1.dodadiPosleden(7);
    l1.pechati();

    igra(i1, i2, l1);

    if (i1.poeni > i2.poeni)
        cout << "Pobednik e "<<i1.ime<<" "<<i1.prezime<<" so "<<i1.poeni<<"poeni";
    if (i2.poeni > i1.poeni)
        cout << "Pobednik e "<<i2.ime<<" "<<i2.prezime<<" so "<<i2.poeni<<"poeni";
    if (i1.poeni == i2.poeni)
    {
        cout << "Dvajcata igraci imaat ist broj na poeni: "<<i1.ime<<" "<<i1.prezime<<" so "<<i1.poeni<<"poeni";
        cout << " i "<<i2.ime<<" "<<i2.prezime<<" so "<<i2.poeni<<"poeni";
    }
    l1.brishiLista();
}