先输入T,然后T组,每一组一行,三个数,n,p,q。
每组输出两行,四个整数第一行两个整数,用空格隔开,代表给定分数左边的分子,分母第二行两个整数,用空格隔开,代表给定分数右边的分子,分母若有无解情况,输出“Yuri is master”(没有引号)。
1 99 19 75
20 79 18 71
对于100%数据,n≤1e16,T≤100000,p<q≤n且p,q互质。