여름나기

가톨릭대학교 다솔관에 사는 현석이는 여름을 나기 위해 손 선풍기를 사려고 바이마트에 왔다. 손 선풍기는 1번부터 N번까지 모두 N개가 진열되어 있고, 모두 특별한 작동 방식을 가진다.

손 선풍기는 한 번 작동시키면 K시간마다 비용을 추가로 결제해야 계속 돌아간다. 이때 손 선풍기가 요구하는 비용은 K시간이 흘렀을 때 C만큼, 2✕K시간이 흘렀을 때 2✕C만큼이고, T를 자연수라고 할 때 T✕K시간이 흘렀을 때 T✕C만큼이다.

예를 들어 가격이 500원이고 3시간마다 100원의 추가 비용이 드는 손 선풍기가 있고 집까지 12시간이 걸린다면, 3시간에서 100원, 6시간에서 200원, 9시간에서 300원을 내고 12시간에는 집에 도착하므로 추가 비용이 발생하지 않은 채 선풍기를 끈다. 따라서 추가 비용 600원에 선풍기 가격 500원을 더해 1,100원이 든다.

현석이는 집으로 돌아갈 때 손 선풍기가 없으면 도저히 돌아갈 수 없다고 판단하여 무조건 선풍기 한 개를 사려고 한다. 현석이가 집까지 돌아가는 시간을 알고 있을 때, 집까지 돌아가는 동안 최소의 지출로 집까지 안전하게 돌아갈 수 있는 선풍기를 고르는 것을 도와주자.

첫 줄에 진열된 손 선풍기의 개수 N(1 ≤ N ≤ 10,000)와 현석이가 집까지 가는 데 걸어가는 시간 Q(1 ≤ Q ≤ 1,000,000)가 주어진다.

두 번째 줄부터 N+1번째 줄까지 세 정수 P, K, C가 주어지는데, P(0 ≤ P ≤ 100,000)는 손 선풍기의 가격, K(1 ≤ K ≤ 1,000,000)는 추가 비용을 내야 하는 시간 간격, C(1 ≤ C ≤ 1,000,000)는 추가 비용의 초기값이다.

N개의 손 선풍기 중 현석이가 최소의 비용으로 집에 도착하기 위해 사야 하는 손 선풍기의 번호와 그때 필요한 비용을 공백으로 구분하여 출력한다. 답이 여러 개라면 손 선풍기의 번호가 더 작은 것을 출력한다.

어떤 선풍기를 쓰더라도 필요한 비용은 2^63-1보다 작다.