题目描述

对于 C 语言的循环语句：

for (variable = A; variable != B; variable += C)
  statement;

在 $k$ 位存储系统中（即变量值在 $[0, 2^k)$ 范围内模 $2^k$ 循环），判断循环是否会在有限次内结束。若会结束，输出循环次数；否则输出 FOREVER。

输入格式

输入多组数据，每组一行四个整数 $A, B, C, k$。
输入以 0 0 0 0 结束。

输出格式

对于每组数据：

• 若循环有限次结束，输出循环次数；
• 否则输出 FOREVER。

3 3 2 16
3 7 2 16
7 3 2 16
3 4 2 16
0 0 0 0

0
2
32766
FOREVER

数据规模与约定

对于全部的测试数据：

• $1 \leq k \leq 32$
• $0 \leq A, B, C < 2^k$