Description
对于循环语句：
for(variable=A;variable!=B;variable+=C)statement;
已知所有的数均要mod 2^k(即0<=x<2^k)，给出A,B,C和k的值，计算并输出statement执行的次数，如果为无限次，那么直接输出“FOREVER”。
Input
输入数据有多组，每组数据占一行，有四个整数A,B,C,k(0<=A,B,C<2^k)，如上所述，输入以0 0 0 0终止。Output
对于每组输入数据，输出“statement”执行的次数，如果为无限次，那么直接输出“FOREVER”。