C Looooops

C Looooops

Description

对于C的for(i=A ; i!=B ;i +=C)循环语句,问在k位存储系统中循环几次才会结束。
若在有限次内结束,则输出循环次数。否则输出死循环。

Format

Input

多组数据,每组数据一行四个整数: A, B, C,k。k(1<=k<=32)表示k位存储系统。0<=A,B,C<2^k。
读入以0 0 0 0结束。

Output

若在有限次内结束,则输出循环次数。否则输出“FOREVER”。

Sample 1

Input

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

Output

0
2
32766
FOREVER

Limitation

1s, 64MiB for each test case.

Source

poj2115