Source : 信息学奥赛一本通(提高篇)
Description
    对于C的for(i=A;i!=B;i+=C)循环语句,问在k位的存储系统中循环几次才会结束。若在有限内结束,则输出循环次数。否则输出死循环。

		
Input
    多组数据,每组数据一行四个整数A,B,C,k。k(1≤k≤32)表示k位的存储系统,0≤A,B,C<2k.
    读入以0 0 0 0结束。
Output
    若在有限内结束,则输出循环次数。否则输出“FOREVER”。
Sample Input
3 3 2 16
3 7 2 16
7 3 2 16
3 4 2 16
0 0 0 0
Sample Output
0
2
32766
FOREVER