Ursula Major 博士是一位国际知名的熊类研究专家，专门研究棕熊（在北美许多地区被称为灰熊）。她最著名的发现是一种极其罕见的棕熊亚种——布朗运动熊（Brownian bear），其觅食行为似乎受到一种规律性与随机性交织的奇特机制引导。

Image by Alex Taylor; Used with permission

目前，Major 博士正在研究一对生活在东西向狭长地带的布朗运动熊。这片领地有 $n$ 个等间距的地点供熊觅食，Major 博士将这些地点从西向东依次标记为 $1, 2, \dots, n$。每天早上，每只布朗运动熊会在 $n$ 个地点中的某一个醒来，并随机选择向东或向西移动到相邻地点。值得注意的是，向任一方向移动的概率恰好为 $50\%$！（Major 博士的理论认为，这源于熊大脑中某种量子力学现象。）如果一只熊恰好在端点位置（$1$ 或 $n$）醒来，它会随机选择移动到唯一的相邻位置或留在原地。做出选择后，熊会在选定的地点觅食一整天，并在当晚留在那里睡觉。第二天早上，这一过程再次开始。

Major 博士对两只熊在同一天一起觅食（即在同一地点）的情况特别感兴趣，因此她计划对它们进行一段时间的观察，可能长达一个月（或者直到她的经费耗尽）。在第一个观察日的开始，两只熊在不同的地点醒来。你能帮助 Major 博士确定这两只熊在实验过程中至少有一天在一起觅食的概率吗？

请注意，两只熊可以在不一起觅食的情况下相互经过。例如，如果两只熊在某一天开始时分别位于地点 $4$ 和 $5$，如果位于地点 $4$ 的熊向东移动，而位于地点 $5$ 的熊向西移动，那么这两只熊那天早上只是相互经过，并没有一起觅食。

输入格式

输入包含一行，包含四个整数 $n, x, y, d$，其中 $n$ ($2 \le n \le 100$) 是地点的数量，$x$ 和 $y$ ($1 \le x, y \le n, x \neq y$) 是两只熊在第一个观察日开始时醒来的地点，$d$ ($1 \le d \le 31$) 是观察天数。

输出格式

输出一行，包含两只熊在 $d$ 个观察日内至少有一天在一起觅食的概率。将此概率表示为最简分数 $a/b$，其中 $a$ 是非负整数，$b$ 是正整数。参见样例输出。

样例

输入格式 1

4 1 2 2

输出格式 1

3/8

输入格式 2

6 2 5 2

输出格式 2

0/1

输入格式 3

2 1 2 1

输出格式 3

1/2