import java.util.Scanner;
import java.lang.*;
import java.io.*;
class Ideone
{
{
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBJZGVvbmUKewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CglTeXN0ZW0ub3V0LnByaW50bG4oIuOBk+OCk+OBq+OBoeOBryIpOwoJfQp9