import java.util.Scanner; public class Park { private static int solvePark(int numBlocks, int [ ][ ] jumps) { int result = 1; int best = 0; int i, j; // find sum of jumps for 3 blocks for (i = 1; i<= numBlocks-3; i++) { int sum = 0; // find sum of jumps for 3 blocks for (j = 0; j< numBlocks; j++) { int b = jumps[j][0]; if ((b >= i) && (b < i+3)) sum += jumps[j][1]; } // System.out.println(i+" "+sum); // store best result if (sum > best) { best = sum; result = i; } } return result; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int i = 0; int jumps[ ][ ] = new int[1000][2]; while (sc.hasNextInt( )) { jumps[i][0] = sc.nextInt(); jumps[i][1] = sc.nextInt(); i++; } int len = solvePark(i,jumps); System.out.println(""+len+" "+(len+1)+" "+(len+2)); } }