지하철 선로에 개의 조명이 일렬로 설치되어 있다. 이 조명들은 모두 (회사 이름) 회사에서 만들었다. 이 회사의 조명은 특이한 방식으로 제작되어, 한 조명이 특정 위치에 만드는 밝기는 밝기 상수 와 음이 아닌 정수 에 대해 의 거듭제곱 로 표현된다. 이때 을 불빛 등급이라 한다.
번째 조명은 정수 순서쌍 로 표현된다. 이는 각각 조명의 위치, 최대 불빛 등급, 밝기 감소 간격을 의미한다. 조명은 다음과 같은 규칙에 따라 정수 지점 에 밝기를 만든다.
또한, 이 회사는 각 조명이 특별하게 보이기를 원해, 각 조명의 최대 밝기 등급 가 서로 모두 다르도록 설정했으며, 전구 간 밝기 차이를 극적으로 드러내기 위해 가 되도록 하였다.
특정 위치의 밝기는 그 위치에 모든 전구가 만드는 밝기의 합이다.
이때, (이름)은 선로에서 가장 눈부신 위치가 어디인지 궁금해졌다. (이름)을 위해 밝기가 최대가 되는 위치와 그 위치의 밝기를 구해주자.
첫 번째 줄에 조명의 개수 과 밝기 상수 가 공백으로 구분되어 주어진다.
두 번째 줄부터 개의 줄 중 번째 줄에 각 조명을 나타내는 3개의 정수 가 공백으로 구분되어 주어진다.
첫 번째 줄에 최대 밝기를 로 나눈 나머지를 출력한다.
두 번째 줄에 최대 밝기를 가지는 정수 위치 중 아무 하나를 출력한다.
| 2 | 25 |
| 3 | 60 | 추가 제약 조건 없음. |
