Weird Subtraction Process

두 변수 a와 b가 있다. 이 변수들로 수행하는 다음 동작 순서를 생각해 보자:

1. a = 0 또는 b = 0이면 과정을 종료한다. 그렇지 않으면 단계 2로 간다;
2. a ≥ 2·b이면 a의 값을 a - 2·b로 설정하고 단계 1을 반복한다. 그렇지 않으면 단계 3으로 간다;
3. b ≥ 2·a이면 b의 값을 b - 2·a로 설정하고 단계 1을 반복한다. 그렇지 않으면 과정을 종료한다.

처음에 a와 b의 값은 양의 정수이므로, 과정은 유한하다.

과정이 끝난 후 a와 b의 값을 구해야 한다.

입력의 유일한 줄에 두 정수 n와 m가 주어진다 (1 ≤ n, m ≤ 1018). n은 변수 a의 초깃값이고, m은 변수 b의 초깃값이다.

과정이 끝난 후 a와 b의 값인 두 정수를 출력한다.

예제에 대한 설명:

1. a = 12, b = 5 a = 2, b = 5 a = 2, b = 1 a = 0, b = 1;
2. a = 31, b = 12 a = 7, b = 12.