package PredvaritelnoAdvanced.Tesove.February_17;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class ExelSecond {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int rowCount = Integer.parseInt(scanner.nextLine());
        String[][] matrix = new String[rowCount][];
        for (int i = 0; i < rowCount; i++) {
            matrix[i] = scanner.nextLine().split(", ");
        }
        String[] commands = scanner.nextLine().split("\\s+");
        switch (commands[0]) {
            case "sort":
                sortOption(matrix, commands[1]);
                break;
            case "filter":
                filterOption(matrix, commands[1], commands[2]);
                break;
            case "hide":
                hideOption(matrix, commands[1]);
                break;
        }
    }

    private static void filterOption(String[][] matrix, String command, String type) {
        int searchedColumn = findIndexOfSearchedColumn(matrix[0], command);
        System.out.println(String.join(" | ", matrix[0]));
        for (int i = 0; i < matrix.length; i++) {
            if (matrix[i][searchedColumn].equals(type)) {
                System.out.println(String.join(" | ", matrix[i]));
            }
        }
    }

    private static void sortOption(String[][] matrix, String command) {
        int searchedColumn = findIndexOfSearchedColumn(matrix[0], command);
        String[] masToSort = new String[matrix.length - 1];
        int index = 0;
        for (int i = 1; i < matrix.length; i++) {
            masToSort[index++] = matrix[i][searchedColumn];
        }
        Arrays.sort(masToSort);
        System.out.println(String.join(" | ", matrix[0]));
        for (int i = 0; i < masToSort.length; i++) {
            for (int j = 1; j < matrix.length; j++) {
                if (matrix[j][searchedColumn].equals(masToSort[i])) {
                    System.out.println(String.join(" | ", matrix[j]));
                }
            }
        }

    }

    private static void hideOption(String[][] matrix, String command) {
        int searchedColumn = findIndexOfSearchedColumn(matrix[0], command);
        for (int i = 0; i < matrix.length; i++) {
            List<String> list = new ArrayList<>();
            for (int j = 0; j < matrix[i].length; j++) {
                if (j == searchedColumn) {
                    continue;
                }
                list.add(matrix[i][j]);
            }
            System.out.println(String.join(" | ", list));
        }
    }

    private static int findIndexOfSearchedColumn(String[] matrix, String command) {
        int column = -1;
        for (int i = 0; i < matrix.length; i++) {
            if (matrix[i].equals(command)) {
                column = i;
                break;
            }
        }
        return column;
    }

}