問題文

Fractions の制約強化バージョンです．

あおばさんは，黒板に分母・分子がともに $N$ 以下の正整数である既約分数をすべて書きました．黒板に書かれた分数のうち，小さい方から $K$ 番目のものを求めてください．

ただし，黒板に書かれた既約分数が $K$ 個未満のときは -1 を出力してください．

入力

$N$ $K$

• $1\leq N\leq 10^8$
• $1\leq K\leq N^2$
• 入力は全て整数

出力

黒板に書かれている分数が $K$ 個未満のとき -1 を，そうでないとき，求める分数を (分子)/(分母) の形式で出力してください．

サンプル

200000 21871053595

2023/407

100000000 100000000000000

2922326/88828059

100000000 6079271032731815

100000000/1