题目背景

ZEB 喜欢斗地主，但是他运气差……

他希望通过手法将 Joker 洗给自己，现在他想知道是否成功。

有两种洗牌方式：

1.交错插入

将牌分为 $2$ 堆，交替插入合成一堆，即 $1,\frac{m}{2}+1，2，\frac{m}{2}+2……m/2，m$。

2.切牌

将牌分为 $3$ 堆，将最下面的一堆插入第一堆和第二堆的中间。

洗牌后，发牌规定为：

第 $1$ ~ $\frac{m}{3}$ 张为第一堆；

第 $\frac{m}{3}+1$ ~ $2 \times \frac{m}{3}$ 为第二堆；

剩下为第三堆。

题目描述

给定扑克牌的数量 $m$ , 大小王的初始位置 $B_1$, $S_1$ 以及洗牌的次数 $T$。

请你帮ZEB判断，洗牌后大王和小王分别在哪一张？

输入输出格式

输入格式

第一行两个正整数：牌的数量 $m$，及洗牌次数 $T$。

第二行两个正整数 $B_1$， $S_1$。分别为大小王的初始位置。

接下来 $T$ 行，每行一个数 $opt$ 代表洗牌的方式。

输出格式

共两行。

第一行一个整数 $B_2$，代表大王所在的张数；

第二行一个整数 $S_2$，代表小王所在的张数。

输入输出样例

12 5
3 6
1
1
2
2
2

5
6

数据规模与约定

对于 $100 \%$ 的数据，保证 $m$ 为 $6$ 的倍数。