有一单位质量的处于 能量级的神秘物质,它可以无限地被分割。神秘物质有最高能级 和最低能级 ,其中 。处于最高和最低能级的物质将稳定下来,不再改变,相反,其它的所有神秘物质在每一单位时间内将有 的质量降低 能级,也有 的质量增高 能级,其中 。求问,这一单位质量的神秘物质在时间趋向于无穷时,处于最高能级的神秘物质质量与处于最低能级的神秘物质质量的比是多少。即求出:

表示处于 能级的神秘物质质量。

可以证明,答案是一个有理数。设这个答案为 ,并且 互质,你需要输出 的值。其中 表示 在模 意义下的逆元。

一行四个正整数,

一个整数,即题目所求。

对于样例 ,分数形式的答案为

对于 的数据,

对于 的数据,

对于 的数据,

对于 的数据,

对于 的数据,