/*
import java.util.*;
class EST{
public static void main(String args){
Scanner sc = new Scanner(System.in);
ArrayList<Integer> list = new ArrayList<Integer>();
for(int i=0;i<10;++i){
int x = sc.nextInt();
list.add(x);
}
Collections.sort(list);
for(int i=0;i<10;++i)
System.out.print(list.get(i)+" ");
}
}
import java.io.*;
import java.util.Scanner;
class EST {
public static void main (String args) {
String str= "Rohan", nstr="";
char ch;
System.out.print("Original word: ");
System.out.println("Rohan");
for (int i=0; i<str.length(); i++)
{
ch= str.charAt(i);
nstr= ch+nstr;
}
System.out.println("Reversed word: "+ nstr);
}
}
*/
LyogCmltcG9ydCBqYXZhLnV0aWwuKjsKCmNsYXNzIEVTVHsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZyBhcmdzKXsKICAgICAgICBTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCiAgICAgICAgQXJyYXlMaXN0PEludGVnZXI+IGxpc3QgPSBuZXcgQXJyYXlMaXN0PEludGVnZXI+KCk7CgogICAgICAgIGZvcihpbnQgaT0wO2k8MTA7KytpKXsKICAgICAgICAgICAgaW50IHggPSBzYy5uZXh0SW50KCk7CiAgICAgICAgICAgIGxpc3QuYWRkKHgpOwogICAgICAgIH0KICAgICAgICBDb2xsZWN0aW9ucy5zb3J0KGxpc3QpOwoKICAgICAgICBmb3IoaW50IGk9MDtpPDEwOysraSkKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludChsaXN0LmdldChpKSsiICIpOwogICAgfQp9CgoKaW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKY2xhc3MgRVNUIHsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmcgYXJncykgewoJCQoJCVN0cmluZyBzdHI9ICJSb2hhbiIsIG5zdHI9IiI7CgkJY2hhciBjaDsKCQkKCVN5c3RlbS5vdXQucHJpbnQoIk9yaWdpbmFsIHdvcmQ6ICIpOwoJU3lzdGVtLm91dC5wcmludGxuKCJSb2hhbiIpOwoJCQoJZm9yIChpbnQgaT0wOyBpPHN0ci5sZW5ndGgoKTsgaSsrKQoJewoJCWNoPSBzdHIuY2hhckF0KGkpOwoJCW5zdHI9IGNoK25zdHI7IAoJfQoJU3lzdGVtLm91dC5wcmludGxuKCJSZXZlcnNlZCB3b3JkOiAiKyBuc3RyKTsKCX0KfQoKCgoqLwo=