学校新建了宿舍楼，共有 n 间寝室。等待分配的学生中，有女生 n0​ 位、男生 n1​ 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去，最后不能有寝室留空。 现请你写程序完成寝室的自动分配。分配规则如下：

男女生不能混住；
不允许单人住一间寝室；
对每种性别的学生，每间寝室入住的人数都必须相同；例如不能出现一部分寝室住 2 位女生，一部分寝室住 3 位女生的情况。但女生寝室都是 2 人一间，男生寝室都是 3 人一间，则是允许的；
在有多种分配方案满足前面三项要求的情况下，要求两种性别每间寝室入住的人数差最小。

输入格式：

输入在一行中给出 3 个正整数 n0​、n1​、n，分别对应女生人数、男生人数、寝室数。数字间以空格分隔，均不超过 105。

输出格式：

在一行中顺序输出女生和男生被分配的寝室数量，其间以 1 个空格分隔。行首尾不得有多余空格。 如果有解，题目保证解是唯一的。如果无解，则在一行中输出 No Solution。 输入样例 1：

24 60 10

输出样例 1：

4 6

这个题目世界暴力枚举男生寝室的数量即可，最后需要注意判断一下男生寝室或女生寝室人数是否为1

typedef unsigned long long ull;
typedef long long ll;
using namespace std;
const int N = 1e3 + 10;
const int mod  = 1e9 + 7;
/**
 * 不要使用#define int long long
 * 不开long long见祖宗
 *                  ----YuFei Zhou
 */

//这题直接暴力枚举男生宿舍数量即可，赛时想的多了，没写出来
void solve() {
    int n0,n1,n;
    cin>>n0>>n1>>n;
    int ans1 = 0,ans2 = n0 + n1;
    bool flag = false;
    for (int i = 1; i <= n; ++i) {
        if(n0 % i == 0 && n1 % (n-i) == 0){
            if(!flag || abs(n0/i - n1/(n-i)) < abs(n0/ans1 - n1/ans2)){
                ans1 = i;
                ans2 = n- i;
                flag = true;
            }
        }
    }
    if(!flag){
        cout<<"No Solution"<<endl;
    } else{
        cout<<ans1<<" "<<ans2<<endl;
    }
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL),cout.tie(NULL);
    int t = 1;
    //cin>>t;
    while(t--){
        solve();//1 2 3 4 5
    }
    return 0 ;
}