题目描述

青冠龙一开始有 $h$ 个头和 $t$ 条尾巴，愚人伊凡每一次可以砍断 $x\in [1,n]$ 个头或者 $y\in [1,m]$ 条尾巴。

如果砍断了 $i$ 个头，龙会长出 $hn_i$ 个头和 $tn_i$ 个尾巴，如果砍断 $j$ 条尾巴，则会长出 $hm_j$ 个头和 $tm_j$ 条尾巴。

如果龙的头和尾巴的数量之和大于 $R$，伊凡失败。如果没有头也没有尾巴，伊凡获胜。

如果伊凡能获胜，输出 $\text{Ivan}$ 以及最短时间，如果伊凡失败，输出 $\text{Zmey}$ 以及最长战斗时间。如果会一直战斗下去，输出 $\text{Draw}$。

输入格式

第一行三个整数 $h,t,R$，$0\le h,t,R\le 200$，$0<h+t\le R$。

第二行一个整数 $n$，$1\le n\le 200$。

接下来 $n$ 行，每行两个整数 $hn_i, tn_i$。

接下来一个整数 $m$，$1\le m\le 200$。

接下来 $m$ 行，每行两个整数 $hm_i, tm_i$。

输出格式

第一行输出获胜者，如果不是平手，第二行输出对应战斗时间。

2 2 4
2
1 0
0 1
3
0 1
0 1
0 0

Ivan
2

2 2 4
1
0 1
1
1 0

Draw

2 2 5
1
1 1
1
3 0

Zmey
2