青冠龙一开始有 h 个头和 t 条尾巴,愚人伊凡每一次可以砍断 x∈[1,n] 个头或者 y∈[1,m] 条尾巴。
如果砍断了 i 个头,龙会长出 hni 个头和 tni 个尾巴,如果砍断 j 条尾巴,则会长出 hmj 个头和 tmj 条尾巴。
如果龙的头和尾巴的数量之和大于 R,伊凡失败。如果没有头也没有尾巴,伊凡获胜。
如果伊凡能获胜,输出 Ivan 以及最短时间,如果伊凡失败,输出 Zmey 以及最长战斗时间。如果会一直战斗下去,输出 Draw。
青冠龙一开始有 $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}$。