数学题
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

已经关灯了,可以哭了。
“别哭了,开灯了,会好的。”——Asuna_Rivaille

输入描述:

先输入T,然后T组,每一组一行,三个数,n,p,q。

输出描述:

每组输出两行,四个整数

第一行两个整数,用空格隔开,代表给定分数左边的分子,分母

第二行两个整数,用空格隔开,代表给定分数右边的分子,分母

若有无解情况,输出“Yuri is master”(没有引号)。
示例1

输入

复制
1
99 19 75

输出

复制
20 79
18 71

备注:

对于100%数据,n≤1e16,T≤100000,p<q≤n且p,q互质。