서로소 싫어 timer 1s memory 1024MB

 2 이상 10^9 이하인 두 정수 x와 y가 주어진다.

x에 다음과 같은 연산을 두 번 이하로 사용해서 x와 y를 같은 값으로 만들어 보자.

• x와 서로소가 아닌 1 이상 10^{18} 이하의 정수 z를 고른다.

• x에 z를 더하거나 x에서 z를 뺀다.

• 연산을 시행하고 나서 x는 항상 1 이상 10^{18} 이하의 정수여야 한다.

항상 두 번 이하의 연산을 사용해서 x를 y로 만들 수 있음을 증명할 수 있다.