꿈 열정 나눔

재원이는 디미고 재학생으로, 디미고 창업 아이디어 경진대회에 나갈 팀원을 뽑으려고 한다.

디미고 창업 아이디어 경진대회에는 최대 $M$명의 팀원이 한 팀이 되어 나갈 수 있다.

디미고의 교훈인 꿈, 열정, 나눔에 따라 재원이를 포함한 $N+1$명의 디미고 학생에게는 각각 꿈, 열정, 나눔 스탯이 부여되어 있다. 재원이의 번호는 $0$번이며, 꿈, 열정, 나눔 스탯은 각각 $V_0$, $P_0$, $S_0$이다. 재원이를 제외한 $N$명의 학생은 $1$번부터 $N$번까지 번호가 붙어 있고, $i$번 학생의 꿈, 열정, 나눔 스탯은 각각 $V_i$, $P_i$, $S_i$이다.

재원이는 자신을 포함한 팀원 수가 1명 이상 $M$명 이하가 되도록 팀원을 고르고, 팀원 전체의 꿈, 열정, 나눔 스탯 합이 최대가 되도록 하려고 한다.

다만 팀원을 순조롭게 관리하고 싶은 재원이는 자신의 스탯 합 $V_0+P_0+S_0$보다 스탯 합이 큰 학생은 뽑지 않는다.

첫 번째 줄에 학생 수 $N$과 재원이가 구성할 수 있는 팀의 최대 인원수 $M$이 공백으로 구분되어 주어진다. $(1 \leq N \leq 10^5;$ $1 \leq M \leq N+1)$

두 번째 줄에 재원이의 꿈, 열정, 나눔 스탯 $V_0$, $P_0$, $S_0$이 공백으로 구분되어 주어진다. $(1 \leq V_0, P_0, S_0 \leq 10^8)$

세 번째 줄부터 $N$개의 줄에 걸쳐 $i$번째 줄에 $i$번 학생의 꿈, 열정, 나눔 스탯 $V_i$, $P_i$, $S_i$가 공백으로 구분되어 주어진다. $(1 \leq i \leq N;$ $1 \leq V_i, P_i, S_i \leq 10^8)$

입력으로 주어지는 모든 수는 정수이다.

조건을 만족하는 팀을 구성했을 때, 재원이를 포함한 팀원들의 번호를 공백으로 구분하여 출력한다.

스탯 합을 최대로 만드는 팀이 여러 가지라면, 그중 아무거나 출력한다.

팀원의 번호는 어떤 순서로 출력해도 정답으로 인정한다.