Chance! 2
시간 제한2초메모리 제한1024 MB
허용된 주문 횟수 K마다, 복소수 a에 +1, 두 배, i 곱하기를 정확히 K번 적용해 b로 만들 수 있는지 판별합니다.
문제
대구과학고 정보 선생님들은 학생들 간의 과도한 경쟁을 막기 위해 년도 2학기부터 시험 점수를 대소 관계가 정의되지 않는 복소수로 매기기로 했다. 자료구조 시험에서 은성이는 점을 받았고, 상훈이는 점을 받았다. 와 는 모두 복소수이다. 상훈이를 몹시 존경하는 은성이는 자신의 점수를 상훈이의 점수와 똑같이 만들고 싶었다. 그래서 은성이는 자신의 점수를 바꾸는 마법을 배워 다음 3가지 마법을 쓸 수 있게 되었다.
- 물 주기: 수에 물을 주면 수가 커진다.
- 밥 주기: 수에 밥을 주면 수가 배가 된다.
- Chance!: 수에 Chance!를 외치면 수가 배가 된다. ()
예를 들어 이고 인 경우, 은성이는 자신의 점수에 물 주기, 밥 주기, Chance! 마법을 순서대로 사용해 점수를 , , 의 순서로 바꿀 수 있다. 마법의 사용 횟수에는 제한이 없지만, 마법을 사용한 후 은성이 점수의 실수부분과 허수부분은 각각 절댓값이 을 넘으면 안 된다. 은성이는 개의 양의 정수 을 몹시 좋아하기 때문에, 마법을 사용한 횟수를 이 수들 가운데 하나로 하고 싶다. 각 에 대하여, 세 마법을 통틀어 정확히 번 사용한 뒤 은성이의 점수가 가 되는 것이 가능한지 판단하여라.
입력
첫째 줄에 은성이의 점수 의 실수부분과 허수부분이 공백을 사이에 두고 주어진다. 둘째 줄에 상훈이의 점수 의 실수부분과 허수부분이 공백을 사이에 두고 주어진다. 셋째 줄에 은성이가 좋아하는 양의 정수의 개수 이 주어진다. 넷째 줄에 은성이가 좋아하는 양의 정수 이 공백을 사이에 두고 오름차순으로 주어진다.
출력
개의 줄에 걸쳐 정답을 출력한다. 번째 줄에는, 은성이가 마법을 정확히 번 사용하여 를 로 바꿀 수 있으면 YES를, 아니면 NO를 출력한다.
제한
- 의 실수부분과 허수부분은 절댓값이 이하이다.
- 의 실수부분과 허수부분은 절댓값이 이하이다.
- 주어지는 모든 수는 정수이다.