서로소 싫어

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

$2$ 이상 $10^9$ 이하인 두 정수 $x$와 $y$가 주어진다. $x$에 다음과 같은 연산을 두 번 이하로 사용해서 $x$와 $y$를 같은 값으로 만들어 보자.

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

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

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

입력

첫째 줄에 두 정수 $x$와 $y$가 공백으로 구분되어 주어진다. $(2\leq x,y\leq 10^9)$

출력

첫째 줄에 연산을 몇 번 사용했는지를 나타내는 정수 $M$을 출력한다. $(0\leq M \leq 2)$

둘째 줄부터 줄마다 사용한 연산에 대한 내용을 순서대로 출력한다.

  • $x$에 $z$를 더하는 연산이라면 $z$를 출력한다.
  • $x$에서 $z$를 빼는 연산이라면 $-z$를 출력한다.