Дріб h / k називається правильною, якщо вона лежить між 0 та 1, а h та k не мають спільного дільника окрім 1. Для довільного натурального числа n ≥ 1, послідовністю Фарея порядку n називється послідовність Fn усіх правильних дробів, знаменники яких не більші за n разом з "дробом" 1 / 1, впорядкованих за зростанням. Наприклад, послідовність F5 має вигляд:

За заданим n необхідно знайти k-ий дріб у послідовності Fn.

Вхідні дані

Складаються з декількох рядків, кожний з яких містить два натуральні числа n та k, 1 ≤ n ≤ 1000, k достатньо мало щоб існував k-ий елемент у Fn. (Довжина Fn приблизно дорівнює 0.3039635n^2).

Вихідні дані

Для кожної вхідної пари чисел в окремому рядку вивести k-ий елемент Fn у форматі, наведеному у прикладі.