#include "iostream" #include "vector" #define MAX_N 100005 using namespace std; typedef long long llint; int N; llint Px, Py; pair command[MAX_N]; vector > dots[MAX_N]; void printMat(vector > a) { for(int i = 0; i < a.size(); i++) { for (int j = 0; j < a[0].size(); j++) { cout << a[i][j] << " "; } cout << endl; } } vector > mul(vector > a, vector > b) { vector > res(a.size(), vector(b[0].size(), 0)); for(int i = 0; i < a.size(); i++) { for(int j = 0; j < b[0].size(); j++) { for(int k = 0; k < b.size(); k++) { res[i][j] += a[i][k] * b[k][j]; } } } return res; } int main() { cin >> N >> Px >> Py; vector > fp(3, vector(1, 0)); fp[0][0] = Px; fp[1][0] = Py; fp[2][0] = 1; for (int i = 0; i < N; i++) { cin >> command[i].first; if (command[i].first == 1 || command[i].first == 2) { cin >> command[i].second; } else { command[i].second = 0; } } vector > m(3, vector(3, 0)); m[0][0] = 1; m[1][1] = 1; m[2][2] = 1; for (int i = N - 1; i >= 0; i--) { if (command[i].first == 1) { vector > x(3, vector(3, 0)); x[0][0] = 1; x[1][1] = 1; x[2][2] = 1; x[0][2] = command[i].second; m = mul(m, x); } else if (command[i].first == 2) { vector > y(3, vector(3, 0)); y[0][0] = 1; y[1][1] = 1; y[2][2] = 1; y[1][2] = command[i].second; m = mul(m, y); } else { vector > lotate(3, vector(3, 0)); lotate[0][1] = 1; lotate[1][0] = -1; lotate[2][2] = 1; m = mul(m, lotate); } dots[i] = mul(m, fp); // vector > dot = mul(m, fp); // cout << dot[0][0] << " " << dot[1][0] << endl; } for (int i = 0; i < N; i++) { // cout << endl; // printMat(dots[i]); cout << dots[i][0][0] << " " << dots[i][1][0]<< endl; } }