#Lutece3320. 殊途同归

殊途同归

Description

如果说 人始终无法摆脱过去
往回看会让自己因记忆而伤感
在无尽的轮回中前行
我尽量避免再犯下曾经的过错
曾经的美梦已然不在
现实的抉择越发清晰
把另一条路留给明天吧
但请在行太远之前坚守本心

在大学生活的每个阶段,我们总有不同的机遇。这些机遇或者引领我们走向成功,从而成就更完美的自己,获取更高的眼界。又或者是宝贵的试错机会,即使遭遇了失败,依然可以让我们纠正自己的道路,从而离成功更进一步。

假设大学的生活可以分为若干个阶段,每一个阶段都有一个机会让我们去尝试。假设每次尝试结局为成功和失败的概率是相同的。如果成功,那么水平会上升一个层次,反之则水平保持不变

现在我们故事的主角,Tri17,距离他大学生活结束还有 TT 个阶段,他现在的水平为 x1x_1,而他好朋友的水平为 x2x_2。他想知道到大学生活结束时,有多大的概率能够让他和他朋友的水平能一起成为 yy。注意 Tri17 的尝试结局和他好朋友的尝试结局互相独立。

Input

第一行包括三个整数 T,x1,x2 (1T30,1x1,x2100)T, x_1, x_2\ (1\le T\le 30, 1\le x_1,x_2\le 100),分别表示大学生活所剩余阶段,Tri17 的水平和他朋友的水平。

第二行一个整数 y (1y100)y\ (1\le y\le 100),表示期望达成的水平。

Output

结局为二者水平同时等于 yy 的概率,答案以最简分数 p/qp/q 的形式表示。

如果该事件为不可能事件,则输出 Impossible

Samples

1 1 1
1
1/4
2 2 3
3
1/8
2 1 3
4
Impossible

Note

对于样例 1,当且仅当二者都失败的时候才能达成期望结局。

对于样例 2,当 Tri17 成功一次并且他朋友两次都失败的时候能够达成期望结局。

对于样例 3,无论 Tri17 怎么努力都不可能到这么高的水平。

Resources

电子科技大学第十四届 ACM 趣味程序设计竞赛