504047 - 滥竽充数

【题目描述】滥竽充数（sham）

求x2＋ny2＝1 按x排序第K大的解。

Input

输入数据有多组，每组占一行包含两个正整数N（2≤N＜29），K（k＜10^9）

Output

输出第K大的解满足条件的x%8191的值，如果没有这样的x存在，输出“No answers can meet such conditions”。

Examples

Input

2 999888
3 1000001
4 8373

Output

7181
600
No answers can meet such conditions
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题