Q10408: Farey sequences

h,k都是正整數，如果 h<=k且 h,k 沒有共同的因數，我們稱 h/k 是一個真分數（proper fraction）。對任何自然數 n，F_n 所代表的數列（Farey sequence）中，每一個數都是真分數，且分母不會超過 n，而且是由小到大排列的。例如：F₅ 所代表的數列如下（長度為10）：

       1  1  1  2  1  3  2  3  4  1
       -, -, -, -, -, -, -, -, -, -.
       5  4  3  5  2  5  3  4  5  1

你的任務是：給你 n 及 k，請你找出在 F_n 中第 k 個分數為何。其中 1 <= n <= 1000，而 k 的大小不會超過 F_n 數列的長度。（F_n的長度大概等於0.3039635*n²）

Input

每筆測試資料一列。每列有2個正整數 n, k。

Output

對每一列輸入，請輸出 在 F_n 中第 k 個分數為何。

Sample Input

5 5
5 1
5 9
5 10
117 348
288 10000

Sample Output

1/2
1/5
4/5
1/1
9/109
78/197