펭귄 날리기

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

문제

잘 알려진 온라인 게임에서 당신은 예티가 되어, 귀엽고 폭신한 펭귄을 최대한 멀리 날려 보내는 것이 목표입니다. 배경은 햇살 가득한 남극이며, 땅에는 인간과 로봇 탐사대가 남긴 장애물이 흩어져 있습니다. 그중 가장 위험한 것은 스파이크(spike)라 불리는 날카롭고 뾰족한 금속 물체로, 펭귄에게 매우 위험합니다.

남극에서는 탐사뿐 아니라 여러 전쟁도 있었기에, 스파이크 외에 지뢰(mine)도 만날 수 있습니다. 지뢰는 펭귄의 건강에는 좋지 않지만, 그 폭발은 펭귄이 이동하는 거리를 늘려 줍니다.

높은 점수를 얻는 가장 좋은 방법은 미리 최적 전략을 계산해 두는 것입니다. 이를 위해 필요한 규칙은 다음과 같습니다.

  • 예티는 항상 -90도에서 +90도 사이의 정수 각도로 타격합니다. -90도는 바로 아래, 0도는 오른쪽, +90도는 바로 위 방향입니다.
  • 펭귄은 각도와 무관하게 항상 25 m/s의 속도를 얻습니다.
  • 예티는 3 kg의 펭귄을 지면에서 정확히 1 m 높이에서 타격합니다.
  • 펭귄이 지면에 닿으면 마찰을 받으며 미끄러지고, 이동한 1 m마다 속도가 5 m/s씩 줄어듭니다.
  • 펭귄이 지뢰에 닿으면 공중으로 2 m 앞으로 튕겨 나가고, 동시에 전방 속도가 즉시 4 m/s 증가합니다.
  • 펭귄이 스파이크에 닿으면 게임은 즉시 끝나고 점수는 -100이 됩니다. 그렇지 않으면 점수는 수평으로 이동한 거리를 센티미터 단위로 나타내어 가장 가까운 정수로 반올림한 값입니다.
  • 표준 지구 중력 9.81 m/s²를 사용하며 공기 저항은 무시합니다.

입력

입력의 첫 줄에는 테스트 케이스의 수를 나타내는 양의 정수가 주어집니다. 이어서 각 테스트 케이스마다 다음이 주어집니다.

  • 장애물의 수를 나타내는 정수 $n$ ($n < 10^5$)이 한 줄에 주어집니다.
  • 다음 $n$개의 줄에는 각각 장애물 하나가 주어지며, 각 줄은 다음으로 구성됩니다.
    • 실수 $x_i$: 출발점으로부터 장애물까지의 거리(미터).
    • 장애물의 종류를 나타내는 문자열로, "mine"(지뢰) 또는 "spike"(스파이크).

출력

각 테스트 케이스마다 한 줄에 두 정수를 출력합니다. 즉, 얻을 수 있는 가장 높은 점수와, 그 점수를 얻기 위해 예티가 펭귄을 타격해야 하는 각도(도 단위)입니다. 같은 점수를 주는 각도가 여러 개면 가장 작은 각도를 출력합니다.