# APCS 座位大風吹 (seat)

Colten 是來自風原高級中學 304 班的學生，這個班每一次段考後都會換一次座位，這個班換座位的方式只有一種，但是很特別。

大家的座位分布假想為一個二維平面，每個人的位置都是一個點座標

換座位的操作稱為逆時針式矩形變換，給定兩個座標 $(x_1,y_1),(x_2,y_2)$ 畫出一個矩形，並將在這個矩形的邊上的所有人逆時針在矩形上移動 $K$ 個單位。

現在 Colten 想要在經過多次矩形變換之後查詢全班的位置位於哪一個座標上，請你設計一個程式幫忙他吧。

## 輸入說明

第一行輸入兩個正整數 $N,Q$ 表示有 $N$ 個學生，$Q$ 次操作。

接下來將有 $N$ 行，每行依序輸入兩個整數 $a_i,b_i$ 表示第 $i$ 個學生的位置位於座標 $(a_i,b_i)$

最後將有 $Q$ 行，每行依序輸入五個整數 $x_1,y_1,x_2,y_2,K$。

## 測資限制

$1 \le N,Q \le 30$
$-100 \le a_i,b_i,x_1,y_1,x_2,y_2 \le 100$
$x_1 < x_2$ 且 $y_1 < y_2$
$1 \le K \le 100$

## 配分

$50\%$：$Q = 1\ ,\ x_1 = y_1 = -100 \ , \ x_2 = y_2 = 100$。

$50\%$：無特殊限制。

## 輸出說明

輸出包含 $N$ 行，每行包含兩個整數，第 $i$ 行表示第 $i$ 個同學的位置在所有操作之後所在的座標。

## 範例輸入

4 2
0 3
3 0
3 3
5 5
0 0 6 6 6
0 0 6 6 2

## 範例輸出

5 0
6 5
3 3
5 5

在範例 1 中：

第一個操作所圍出的矩形如下圖所表示


逆時針移動 $6$ 位之後的位置如下圖表示


## 官解

#pragma GCC optimize("O3")
#include <bits/stdc++.h>
#define Weakoying ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
#define int long long
#define pii pair<int, int>
#define vi vector<int>
#define vii vector<pair<int, int>>
#define pqueue priority_queue
#define pb push_back
#define F first
#define S second
#define max(a, b) (a > b ? a : b)
#define min(a, b) (a < b ? a : b)
#define cmax(a, b) a = (a > b ? a : b)
#define cmin(a, b) a = (a < b ? a : b)
#define put(x) cout << x << endl;
#define putarr(x) for(int i = 0; i < sizeof(x); i++) cout << x[i] << (" \n")[i == sizeof(x) - 1]; 
#define all(v) v.begin(), v.end()
#define stop system("pause");
#define MEM(x, n) memset(x, n, sizeof(x));
#define lowbit(x) x &(-x)
#if !LOCAL
#define endl "\n"
#endif
const int INF = 0x3f3f3f3f;
const int P = 1e9+7;

using namespace std;
/******************************************************************************/
#define MAXN 105
#define MAXM 1000005 
int n, m;
int p[5] = {1, 0, -1, 0, 1};
int d[4] = {0, 1, 3, 2};
pii x[MAXN];

void sol()
{
    cin >> n >> m;
    for (int i = 0; i < n; i++)	{
        cin >> x[i].F >> x[i].S;
    }
    while (m--) {
        int k;
        pii Q[4];

        cin >> Q[0].F >> Q[0].S >> Q[3].F >> Q[3].S >> k;
        Q[1] = {Q[0].F, Q[3].S};
        Q[2] = {Q[3].F, Q[0].S};


        for (int i = 0; i < n; i++) {
            for (int j = 0; j < k; j++) {
                bool yes = 0;
                for (int ouo = 0; ouo < 4; ouo++) {
                    if (x[i] == Q[ouo]) {
                        yes = 1;
                        x[i].F += p[d[ouo]];
                        x[i].S += p[d[ouo] + 1];    
                        break;
                    }
                }
                if (!yes) {
                    if (x[i].F == Q[0].F && Q[0].S < x[i].S && x[i].S < Q[1].S) {
                        x[i].S--;	
                    }
                    else if (x[i].F == Q[2].F && Q[0].S < x[i].S && x[i].S < Q[1].S) {
                        x[i].S++;
                    }
                    else if (x[i].S == Q[0].S && Q[0].F < x[i].F && x[i].F < Q[2].F) {	
                        x[i].F++;
                    }
                    else if (x[i].S == Q[1].S && Q[0].F < x[i].F && x[i].F < Q[2].F) {
                        x[i].F--;
                    }
                }
            }
        }
    }
    for (int i = 0; i < n; i++) {
        cout << x[i].F << " " << x[i].S << "\n";
    }	
}
signed main(){
	sol();
}