시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB97721215822.832%

문제

영식이와 민식이는 케이크를 나누어 먹으려고 한다. 일단 영식이가 절반을 먹고, 민식이가 남은 절반을 먹는다. 또 계속 이렇게 절반을 먹고 한다. 이렇게 무한번 하고 나면 결국 케이크를 다 먹게 된다. 표로 만들어 보면 다음과 같다.

영식 민식
1/2 1/4
1/8 1/16
1/32 1/64
1/128 1/256
... ...

위와 같이 먹게 되면 영식이는 항상 민식이의 두 배를 먹게 되므로 케이크의 2/3을 먹게 되고, 민식이는 1/3을 먹게 된다.

케이크를 재미있게 먹기 위해서 여러 가지 패턴을 만들기로 했다. 그렇게 되면 영식이가 먹게되는 케이크는 달라지게 된다. 만약 “영식,민식,영식”과 같이 먹게되면 다음과 같이 먹는다.

이렇게 되면 영식이는 5/7을 먹게 된다.

영식이가 먹게되는 케이크의 양이 분수로 주어진다. 그때, 패턴을 출력하는 프로그램을 작성하시오.

영식 민식 영식
1/2 1/4 1/8
1/16 1/32 1/64
1/128 1/256 1/512

입력

첫째 줄에 두 정수 a와 b가 주어진다. a와 b는 a/b에서 분자와 분모다.

출력

첫째 줄에 먹는 패턴을 출력한다. 패턴은 영식은 *로, 민식은 -로 출력한다. 만약, 패턴의 길이가 60 이하인 것이 없으면 -1을 출력한다. 가능한 패턴이 여러 가지이면 짧은 것을 출력한다.

제한

  • 0 ≤ a ≤ b ≤ 263-1
  • a와 b는 서로소

예제 입력 1

2 3

예제 출력 1

*-

예제 입력 2

5 7

예제 출력 2

*-*

예제 입력 3

0 1

예제 출력 3

-

예제 입력 4

5 9

예제 출력 4

*---**

예제 입력 5

1 2

예제 출력 5

-1

예제 입력 6

76861433640456464 76861433640456465

예제 출력 6

********************************************************----

출처