//import java.util.*;
//public class Main {
//public static void main(String[] args) {
//
// Scanner t =new Scanner(System.in);
// int a = t.nextInt();
// int arr[] = new int[a];
//
// for(int i=0; i < a; i++)
// {
// arr[i] = t.nextInt();
// }
//
// for(int i=0; i < a; i++) {
// for(int j = i; j < i+a; j++) {
// System.out.printf("%d ", arr[j%(a)]);
// }
// System.out.println();
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t =new Scanner(System.in);
// String str = t.next();
// int cnt1=0, cnt2=0;
//
// for(int i=0; i<str.length(); i++) {
// if(str.charAt(i)=='(') {
// cnt1++;
// }
// else if(str.charAt(i)==')') {
// cnt2++;
// }
// }
// System.out.printf("%d %d", cnt1, cnt2);
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
//
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int arr[] = new int[a];
//
// for(int i=0; i < a; i++) {
// arr[i] = t.nextInt();
// }
// for (int i = 0; i < a; i++)
// {
// System.out.printf("%d : ", i + 1);
// for (int j = 0; j < a; j++) {
// if (i == j);
// else if (arr[i] < arr[j])
// System.out.printf(" < ");
// else if (arr[j] < arr[i])
// System.out.printf(" > ");
// else if (arr[i] == arr[j])
// System.out.printf(" = ");
// }
// System.out.println();
// }
// }
//}