문제 설명

4개의 톱니바퀴가 일렬로 놓여 있습니다. 각 톱니바퀴는 8개의 톱니를 가지고 있으며, 각 톱니는 N극 또는 S극을 나타냅니다. 톱니바퀴는 왼쪽부터 1번, 2번, 3번, 4번으로 번호가 매겨져 있습니다.

톱니바퀴를 회전시킬 때, 인접한 톱니바퀴의 맞닿은 톱니의 극이 다르면 반대 방향으로 회전하고, 같으면 회전하지 않습니다.

주어진 횟수만큼 톱니바퀴를 회전시킨 후, 최종 상태에서의 점수를 계산해야 합니다.

입력

  1. 첫 4줄: 각 톱니바퀴의 초기 상태 (0: N극, 1: S극)
  2. 5번째 줄: 회전 횟수 K (1 ≤ K ≤ 100)
  3. 이후 K개 줄: 회전 방법 (톱니바퀴 번호, 회전 방향)

출력

K번 회전 후 네 톱니바퀴의 점수 합계

예제

입력 예제 1

10101111
01111101
11001110
00000010
2
3 -1
1 1

출력 예제 1

7