import java.math.*;
class Program {
public static void main
(String[] args
) { }
}
//https://pt.stackoverflow.com/q/52045/101
aW1wb3J0IGphdmEubWF0aC4qOwoKY2xhc3MgUHJvZ3JhbSB7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgewogICAgICAgIEJpZ0ludGVnZXIgYmkxID0gbmV3IEJpZ0ludGVnZXIoIi0xMDAiKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oYmkxLm1vZChuZXcgQmlnSW50ZWdlcigiMyIpKSk7CiAgICB9Cn0KCi8vaHR0cHM6Ly9wdC5zdGFja292ZXJmbG93LmNvbS9xLzUyMDQ1LzEwMQ==