서로소 싫어
시간 제한1초메모리 제한1024 MB
x와 서로소가 아닌 양의 정수 z를 더하거나 빼는 연산을 두 번 이하로 써서 x를 y와 같게 만든다.
문제
이상 이하인 두 정수 와 가 주어진다. 에 다음과 같은 연산을 두 번 이하로 사용해서 와 를 같은 값으로 만들어 보자.
- 와 서로소가 아닌 이상 이하의 정수 를 고른다. 에 를 더하거나 에서 를 뺀다.
연산을 시행하고 나서 는 항상 이상 이하의 정수여야 한다.
항상 두 번 이하의 연산을 사용해서 를 로 만들 수 있음을 증명할 수 있다.
입력
첫째 줄에 두 정수 와 가 공백으로 구분되어 주어진다.
출력
첫째 줄에 연산을 몇 번 사용했는지를 나타내는 정수 을 출력한다.
둘째 줄부터 줄마다 사용한 연산에 대한 내용을 순서대로 출력한다.
- 에 를 더하는 연산이라면 를 출력한다.
- 에서 를 빼는 연산이라면 를 출력한다.