#P442. yz的kk

yz的kk

题目描述

dyz很喜欢 KK 这个数,他想让cy构造两个不相等的非负整数,是的两数的异或和等于 KK。 请你帮帮dyz吧,否则他会冲你唐笑(uhihihihihi,niahahahaha)

输入格式

第一行输入一个整数 𝑘(11≦𝑘≦5050)。

输出格式

在一行上输出两个不相等的整数 aabb0<=a0<=a,b<=10910^9^)表示你找到的两个整数。 如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。

样例 1

样例输入 1

1

样例输出 1

 2 3

样例 2

样例输入 2

5

样例输出 2

4 1

样例 3

样例输入 3

6

样例输出 3

5 3

样例 4

样例输入 4

4

样例输出 4

1 5

提示

异或的性质:1.ABA^B=BAB^A 2.(ABA^B)^C=A^(BCB^C) 3.A^A=0A=0 4.A^0=A0=A 5.15.1^0=10=1 6.16.1^1=01=0 7.07.0^0=00=0 8.08.0^1=11=1


本题为 Special Judge。原 SPJ 代码已保存为 spj_code.cpp(语言: C++),需转换为 Hydro checker 接口。