2450: 网球决赛

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:63 解决:1

题目描述

  Zvonko是个标准的网球迷,因此,他是绝对不会错过奥运会网球决赛的。

  这不,比赛还没开始,Zvonko就早早打开了电视。突然,他发现电视上显示的两个人之前几次交锋的比分有些是不合法的。于是,他非常高兴地把这些比分都记录下来,准备打电话告诉电视台,这样可以得到一笔丰厚的“找茬奖金”。

  不过,为了保险起见,他希望你帮忙确认一下这些比分是否都是不合法的。

  网球比赛记分规则:一场网球比赛包括若干局,每局中又有若干盘;若在一局中至少胜6盘且至少比对手多胜两盘即赢得该局;特别地,若在第一或二局双方战成66平时,下一盘的胜者直接赢得该局;若其中一位球员胜了两局,该球员获胜,比赛结束。

  凡是不可能出现的或是比赛尚未结束的比分都是不合法的。

  而作为费德勒(federer)的忠实球迷,Zvonko认为凡是有一局他输了,就是不合法的。

输入

第一行是两个字符串n1n2(由一个空格隔开,n1n2均由不超过20位的小写字母组成),分别表示两名参赛球员的名字。第二行是一个整数n(1<=n<=50),表示需要确认的分数。接下来n行,第i行是一个字符串sisi长度不超过100),表示第i场比赛的比分,si由若干局的比分组成,每局比分之间有一个空格,任意一局比分都是由“AB”0<=AB<=10000)的格式给出。保证数据没有多余空格。

输出

n行,第i行输出一个整数10表示si是否合法(1表示合法,0表示不合法)。

样例输入 复制

sampras agassi
6
6:2 6:4
3:6 7:5 2:6
6:5 7:4
7:6 7:6
6:2 3:6
6:2 1:6 6:8

样例输出 复制

1
1
0
1
0
1

提示

【样例输入2

  federer roddick

  1

  2:6 4:6

【样例输出2

  0