曹老师编写了一条C风格的循环语句：

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

  statement;

曹老师解释：变量variable从A开始，如果不等于B则执行语句，然后variable增加C。

假设所有的算术运算都是以K位无符号整数（0<=x<2^k）运算，结果对2^k取余。曹老师想知道对于特定的A，B，C，这条语句循环了多少次。

输入包含多组数据。

每组数据包含4个整数A,B,C,k。1<=k<=32,0<=A,B,C<=2^k。

输入以包含4个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