import java.util.Scanner;import java.text.*;class D{
/* I had to accept input via stdin, so I wrote another main method that passes values to the
* main method seen in my answer. The main method in my answer is now called MAIN.
* This acts exactly the same way that it would from inserting command line arguments.
*/
public static void main
(String[]a
){MAIN
(new String[]{new Scanner
(System.
in).
nextLine()});}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyO2ltcG9ydCBqYXZhLnRleHQuKjtjbGFzcyBEewoJLyogSSBoYWQgdG8gYWNjZXB0IGlucHV0IHZpYSBzdGRpbiwgc28gSSB3cm90ZSBhbm90aGVyIG1haW4gbWV0aG9kIHRoYXQgcGFzc2VzIHZhbHVlcyB0byB0aGUgCgkgKiBtYWluIG1ldGhvZCBzZWVuIGluIG15IGFuc3dlci4gVGhlIG1haW4gbWV0aG9kIGluIG15IGFuc3dlciBpcyBub3cgY2FsbGVkIE1BSU4uCgkgKiBUaGlzIGFjdHMgZXhhY3RseSB0aGUgc2FtZSB3YXkgdGhhdCBpdCB3b3VsZCBmcm9tIGluc2VydGluZyBjb21tYW5kIGxpbmUgYXJndW1lbnRzLgoJICovCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXWEpe01BSU4obmV3IFN0cmluZ1tde25ldyBTY2FubmVyKFN5c3RlbS5pbikubmV4dExpbmUoKX0pO30KCXB1YmxpYyBzdGF0aWMgdm9pZCBNQUlOKFN0cmluZ1tdYSl7bG9uZyB5PW5ldyBMb25nKGFbMF0pO2ludCBpPTA7Zm9yKDshcyh5KS5lcXVhbHMocyh5KygrK2kpKSk7KTtTeXN0ZW0ub3V0LnByaW50ZigiQWR2YW5jZSBIYXBweSBOZXcgWWVhciwgJWQgKCVzKSIseStpLHMoeStpKSk7fXN0YXRpYyBTdHJpbmcgcyhsb25nIHkpe3RyeXtyZXR1cm4gbmV3IFNpbXBsZURhdGVGb3JtYXQoIkUiKS5mb3JtYXQobmV3IFNpbXBsZURhdGVGb3JtYXQoImQvTS95eXl5IikucGFyc2UoIjEvMS8iK3kpKTt9Y2F0Y2goRXhjZXB0aW9uIGUpe31yZXR1cm4iIjt9fQ==