import java.util.*;
public class HelloWorld{

     public static void main(String []args){
        System.out.println("Hello World")
        List<List<Integer>> res = getPairs(new int[]{1,2,2,3,4,4,5}, 6);
        
        for(List<Integer> r:res){
            System.out.println(r.get(0)+", "+r.get(1));
        }
     }
     
     private static List<List<Integer>> getPairs(int[] arr, int target){
         int start = 0;
         int end = arr.length - 1;
         List<List<Integer>> res = new ArrayList<>();
         while(start < end){
             if(arr[start] + arr[end] == target){
                 List<Integer> temp = new ArrayList<>();
                 temp.add(start);
                 temp.add(end);
                 res.add(temp);
                 
                 int tempEnd = end-1;
                 while(tempEnd > start && arr[tempEnd] + arr[start] == target){
                     temp = new ArrayList<>();
                     temp.add(start);
                     temp.add(tempEnd);
                     res.add(temp);
                     tempEnd--;
                 }
                 start++;
             }else{
                 if(arr[start] + arr[end] < target){
                     start++;
                 }else{
                     end--;
                 }
             }
         }
         
         return res;
     }
}