성스러운 수류탄

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

성스러운 수류탄은 역사 곳곳에서 쓰였다. 아서 왕도 동굴 입구를 지키던 사나운 토끼를 성스러운 수류탄으로 처치했다. 사용법은 무기 대전 2장 9절부터 21절에 적혀 있다.

무기 대전이 빠뜨린 사실이 하나 있다. 성스러운 수류탄은 완전히 멈춰서 안정적으로 놓인 뒤에야 터진다. 구르거나 흔들리는 동안에는 터지기를 거부한다. 게다가 수류탄마다 파괴 반경 RDRD가 다르다. 안정적으로 놓인 수류탄이 터지면 중심에서 거리가 RDRD 이하인 것은 모두 사라진다. 왕은 이빨이 큰 그 토끼를 두고 남은 논쟁을 끝내려고 시뮬레이션을 명령했다.

  • 수류탄은 모두 반지름이 R=1R = 1인 원이고, 파괴 반경 RDRD는 수류탄마다 다르다.
  • 지형은 한 번도 바뀌지 않는다. 두 곡선 y=exy = e^{-x}y=lnxy = \ln x가 만나서 이루는 골짜기이고, 토끼와 수류탄과 지구 중심을 지나는 평면 위에 놓여 있다. 가로 좌표가 xx인 곳의 지면 높이는 두 곡선 중 위쪽인 max(ex,lnx)\max(e^{-x}, \ln x)다. 폭발은 지형을 전혀 훼손하지 않는다.
  • 수류탄은 골짜기에서 더 내려갈 수 없는 자리, 곧 두 곡선에 동시에 닿는 자리에 멈춘다. 폭발은 언제나 이 자리에서 일어난다.
  • 토끼의 위치는 질량 중심 (xb,yb)(x_b, y_b)로 주어진다. 폭발하는 순간 토끼는 뛰어오르는 중일 수도, 땅 위에 있을 수도, 땅속에 있을 수도 있다.
  • 질량 중심이 지면보다 엄격하게 아래에 있으면 토끼는 살아남아 다음 날 또 물러 온다.
  • 질량 중심과 수류탄 중심 사이의 거리가 RDRD보다 크면 토끼는 살아남는다. 거리가 RDRD 이하이면 토끼는 산산조각 난다.
  • 토끼가 RDRD 안쪽이면서 동시에 수류탄 본체 R=1R = 1 안쪽에 있을 수도 있다. 수류탄을 끌어안았다는 뜻이며, 이때도 RDRD 안쪽이면 산산조각 난다.
  • 모든 계산은 유효숫자 8자리까지 정확해야 한다.

입력

첫째 줄에 성스러운 수류탄의 개수를 나타내는 정수가 주어진다. 다음 줄부터 한 줄에 하나씩, 그 수류탄의 파괴 반경 RDRD와 그때 토끼의 x좌표 xbx_b, y좌표 yby_b가 공백으로 구분되어 주어진다. 입력에 나오는 값은 모두 101510^{-15} 이상 101510^{15} 이하이다.

출력

시뮬레이션마다 한 줄씩, 토끼가 수류탄에 산산조각 났으면 Bunny Bits를, 살아남았으면 Bunny Biteth Knights를 출력한다.