小明自认为方向感很好，请小红来测试。小红先让小明面对北方立正站好，然后发出 向左转、向右转 或 向后转 的命令。每个命令执行后，小明都正确地说出了他面对的方向。
命令是以数字方式表达： 代表 向左转， 代表 向右转， 代表 向后转。
例如当小红连续发出五个命令：，小明会连续回答五个方向：西、北、西、南、西。
然而，如果小明连续 向左转 满 次或连续 向右转 满 次，他就会晕眩，接下来的 次命令，他都会执行成 向后转。 次命令结束后，小明的晕眩状态就会解除。
输入共三行。
第一行是一个正整数 ，代表命令的条数；
第二行是 个整数，每个整数是 、 或 ，代表小红发出的口令。
第三行是两个整数 （）。
一个整数，代表小明回答 南 的次数。
7 0 0 2 1 1 0 2 2 1
3
8 0 2 1 2 0 0 1 2 3 0
2
在执行第 个和第 个指令的时候小明处于晕眩状态，所以小明的朝向依次是 西、南、北、东、南、北、南。
表示小明不会晕眩，小明的朝向依次是 西、东、南、北、西、南、西、东。
::cute-table{tuack}
对于 的数据，有 ，，。
