최상급

면접 대비

시간 제한1초메모리 제한128 MB

요약
기대 강수량 E와 실제 강수량 A가 주어질 때, E/A 비율에 따라 drought 앞에 붙는 mega의 개수를 출력하고 E가 A 이하이면 no drought를 출력한다.
난이도

쉬움10점 중 3점

유형
구현, 수학, 시뮬레이션
정답자
아직 제출이 없습니다

문제

보통 가뭄은 "비정상적 건조", "보통 가뭄", "심각한 가뭄", "극심한 가뭄", "예외적 가뭄"으로 분류한다. 현재 캘리포니아 대부분 지역의 가뭄이 워낙 "예외적"이어서 등급을 한 단계 이상 더 추가하자는 논의까지 나왔다. 하지만 그것은 문제를 미룰 뿐이다. 이산적인 이름표 체계는 결국 확장에 한계가 있다. 컴퓨터 과학자라면 정답이 음절을 계속 덧붙일 수 있는 이름 체계라는 것을 안다. 그래서 "mega 가뭄", "mega mega 가뭄", "mega mega mega 가뭄"처럼 붙이면 어떨까? 이렇게 하면 얼마든지 확장할 수 있다. 이 문제에서는 "mega"를 몇 개 붙여야 하는지 판단하는 프로그램을 작성한다.

두 수가 주어진다. 기대했던 강수량과 실제로 내린 강수량이다. 기대 강수량을 EE, 실제 강수량을 AA라고 하자.

  • 기대 강수량이 실제 강수량 이하이면(E≤AE \le A) 가뭄 아님("no drought")이다.
  • 기대 강수량이 실제 강수량보다 크되 그 배수가 5 이하이면(A<E≤5AA < E \le 5A) 가뭄("drought")이다.
  • 배수가 5보다 크고 25 이하이면(5A<E≤25A5A < E \le 25A) 메가 가뭄("mega drought")이다.
  • 배수가 25보다 크고 125 이하이면(25A<E≤125A25A < E \le 125A) 메가 메가 가뭄("mega mega drought")이다.
  • 일반적으로 5의 배수가 하나 더 늘어날 때마다 "mega"를 하나씩 더 붙인다. 즉 5m A<E≤5m+1 A5^{m}\,A < E \le 5^{m+1}\,A일 때 "mega"가 mm개 붙는다(m≥0m \ge 0이며, m=0m = 0이면 그냥 "drought").

입력

첫 번째 줄에 데이터 집합의 개수 KK가 주어진다. 이어서 KK개의 데이터 집합이 한 줄에 하나씩 주어진다.

각 데이터 집합은 두 정수 EE와 AA로 이루어지며 0≤E,A≤1,000,0000 \le E, A \le 1{,}000{,}000이고 A>0A > 0이다. 각각 기대 강수량과 실제 강수량을 나타낸다.

출력

각 데이터 집합마다 먼저 "Data Set x:" 한 줄을 출력한다. 여기서 xx는 데이터 집합의 번호이다(1부터 시작).

다음 줄에 가뭄 종류를 나타내는 문자열("no drought", "drought", "mega drought", "mega mega drought" 등)을 출력한다.

연속한 데이터 집합 사이에는 빈 줄을 하나 출력한다.

예제1

  1. 예제 1

    입력
    3
    100 100
    12375 99
    10 2
    
    예상 출력
    Data Set 1:
    no drought
    
    Data Set 2:
    mega mega drought
    
    Data Set 3:
    drought