小w的a+b问题
题号:NC25085
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
Special Judge, 64bit IO Format: %lld

题目描述

大家一定都做过各大oj上面不同版本的A+B problem,如果现在反过来给你c,请你给我输出一组a和b,使得a+b的和等于c呢?
这同样还是一个简单的问题。

我们假设某种语言中的32位整形被定义成int 类型,该语言中负整数以二进制补码的形式储存,第32位为符号位,前31位为数值位。例如-1就被存储为"1111 1111 1111 1111 1111 1111 1111 1111",-8则被储存为"1111 1111 1111 1111 1111 1111 1111 1000",特别的,32位整形所能表示的最大负数-2147483648则被储存为"1000 0000 0000 0000 0000 0000 0000 0000"。

计算机在做加法运算时,实际上执行的是补码的加法运算,在计算的过程中如果数字溢出到不存在的第33位,那么这个溢出的位就不要了。

现在给你一个32位的负整形c。即

请你给我两个32位的正整形a,b即。使得a+b=c。

如果不存在这样的a和b的话,请输出一个字符串"No solution"。否则请输出任意两个正整形a,b满足a+b=c。两个整数之间用一个空格隔开。

输入描述:

仅一行一个32位负整形c,

输出描述:

如果存在两个32位正整形a,b使得a+b=c成立,则输出这两个正整形。

反之请输出一个字符串"No solution"。(不含引号)
示例1

输入

复制
-182

输出

复制
2147483647 2147483467

说明

a=2147483647="0111 1111 1111 1111 1111 1111 1111 1111"
b=2147483467="0111 1111 1111 1111 1111 1111 0100 1011"
c=-182="1111 1111 1111 1111 1111 1111 0100 1010"
a+b=c

备注:

如存在多解,你可以输出任意解。

你可以使用c语言的int类型来验证构造答案的正确性。