过河

Problem Description

一天，小明需要把x只羊和y只狼运输到河对面。船可以容纳n只动物和小明。每次小明划船时，都必须至少有一只动物来陪他，不然他会感到厌倦，不安。不论是船上还是岸上，狼的数量如果超过羊，狼就会把羊吃掉。小明需要把所有动物送到对面，且没有羊被吃掉，最少需要多少次他才可以穿过这条河？
Input

有多组数据，每组第一行输入3个整数想x, y, n (0≤ x, y,n ≤ 200)
Output

如果可以把所有动物都送过河，且没有羊死亡，则输出一个整数：最少的次数。否则输出 -1 .
Sample Input

3 3 233 33 3
Sample Output

11-1