시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (추가 시간 없음) 1024 MB (추가 메모리 없음)71535032053.422%

문제

$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$를 출력한다.

예제 입력 1

4 4

예제 출력 1

2
4
-4

사용한 연산 횟수가 최소가 될 필요가 없음에 유의하자.

예제 입력 2

7 12

예제 출력 2

2
7
-2

예제 입력 3

6 9

예제 출력 3

1
3