IMAUOJ-两提高，一降低

import java.util.Scanner;

public class Main {
    public static void main(String [] args) {
       Scanner sc = new Scanner(System.in);
       int n = sc.nextInt();

       Student[] students = new Student[n];

       for(int i = 0; i < n; i++) {
          Student student = new Student();
          students[i] = student;
       }

       for(int i = 0; i < n; i++) {
          students[i].setSex(sc.nextInt());
          students[i].setName(sc.next());
       }
       //尾指针
       int last = n-1;
       int first = 0;
       for(int i = 0; i < n/2; i++) {
          while(students[last].isFlag() == true || students[first].getSex() == students[last].getSex()) {
             last--;
          }
          System.out.println(students[first].getName()+" "+students[last].getName());
          students[first].setFlag(true);
          students[last].setFlag(true);
          first++;
          last = n-1;

       }
    }
}

class Student{
    private String name;
    private int sex;
    boolean flag = false;

    public Student() {}
    public String getName() {
       return name;
    }
    public void setName(String name) {
       this.name = name;
    }
    public int getSex() {
       return sex;
    }
    public void setSex(int sex) {
       this.sex = sex;
    }
    public boolean isFlag() {
       return flag;
    }
    public void setFlag(boolean flag) {
       this.flag = flag;
    }


}