/*#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;

struct mokinys{
    string vardas;
    string klase;
    int taskai;
    bool status = false;
};

void atrink(int n, mokinys krepsininkai[], int & primeVidurkis){
    primeVidurkis = 0;
    int primeCount = 0;
    for(int i = 0; i < n; i++){
        if(krepsininkai[i].taskai > 14){
            primeCount++;
            primeVidurkis += krepsininkai[i].taskai;
            krepsininkai[i].status = true;
        }
    }
    primeVidurkis /= primeCount;
}

int totalScore(int n, mokinys krepsininkai[]){
    int score = 0;
    for(int i = 0; i < n; i++){
        score += krepsininkai[i].taskai;
    }
    return score;
}

int main()
{
    mokinys krepsininkai[100];
    int n, vidurkis, total, primeVidurkis;
    ifstream read("duom.txt");
    read >> n;
    for(int i = 0; i < n; i++){
        read >> krepsininkai[i].vardas >> krepsininkai[i].klase >> krepsininkai[i].taskai;
    }
    read.close();
    atrink(n, krepsininkai, primeVidurkis);
    total = totalScore(n, krepsininkai);
    vidurkis = total / n;

    ofstream write("rez.txt");
    for(int i = 0; i < n; i++){
        if(krepsininkai[i].status){
            write << krepsininkai[i].vardas << " " << krepsininkai[i].klase << " " << krepsininkai[i].taskai << endl;
        }
    }
    write << "Vidutiniskai krepsininkai surinko tasku:" << vidurkis << endl << "atrinkti mokiniai vidutiniskai surinko tasku: " << primeVidurkis << endl << "Is viso surinko: " << total << " tasku";
    write.close();

    return 0;
}*/


/*#include <iostream>
#include <cmath>
#include <fstream>

using namespace std;

struct produktas{;
    string pav;
    float kg;
    float kaina;
};

void suskaiciuok(int n, produktas produktai[], float & isViso){
    float kaina = 0;
    isViso = 0;

    for(int i = 0; i < n; i++){
        kaina = produktai[i].kaina * produktai[i].kg;
        produktai[i].kaina = kaina;
        isViso += kaina;
    }

}

int main(){
    int n = 3;
    float isViso;
    produktas produktai[100];
    ifstream read("duom.txt");
    for(int i = 0; i < n; i++){
        read >> produktai[i].pav >> produktai[i].kg >> produktai[i].kaina;
    }
    read.close();

    suskaiciuok(n, produktai, isViso);

    ofstream write("rez.txt");

    for(int i = 0; i < n; i++){
        write << produktai[i].pav << " " << produktai[i].kaina << endl;
    }
    write << endl << "Is viso: " << isViso;
}*/

#include <iostream>
#include <cmath>
#include <fstream>
#include <time.h>

using namespace std;

struct marsas{
    int k[30];
    int ilgis;
    bool reason;
};

void vaziuok(int startPos[], int endPos[], int n, marsas eigis[]){
    int x = startPos[0], y = startPos[1];
    int z = 0;
    while(z < 1){
        int x = startPos[0], y = startPos[1];
        for(int i = 0; i < eigis[i].ilgis; i++){
            switch(eigis[z].k[i]){
            case 1:
                y++;
                cout << y << " ";
                break;
            case 2:
                x++;
                cout << x << " ";
                break;
            case 3:
                y--;
                cout << y << " ";
                break;
            case 4:
                x--;
                cout << x << " ";
                break;
            default:
                break;
            }

        }
        if(x == endPos[0] && y == endPos[1]){
            eigis[z].reason = true;
        }
        cout << x << " " << y << endl;
        z++;
        }
}


int main(){
    marsas eigis[100];
    int startPos[2], endPos[2], n;

    ifstream read("duom.txt");
    read >> startPos[0] >> startPos[1];
    read >> endPos[0] >> endPos[1];
    read >> n;
    for(int i = 0; i < n; i++){
        read >> eigis[i].ilgis;
        eigis[i].reason = false;
        for(int j = 0; j < eigis[i].ilgis; j++){
            read >> eigis[i].k[j];
        }
    }
    read.close();

    vaziuok(startPos, endPos, n, eigis);

    ofstream write("rez.txt");
    for(int i = 0; i < n; i++){
        if(eigis[i].reason){
            write << "pasiektas tikslas";
        } else {
            write << "sekos pabaiga";
        }
        for(int j = 0; j < eigis[i].ilgis; j++){
            write << " " << eigis[i].k[j];
        }
        write << " " << eigis[i].ilgis << endl;
    }
}