/* package whatever; // don't place package name! */
class Main{
public static void main
(String[] a
){ System.
out.
println("2: " + c
(2)); System.
out.
println("8: " + c
(8)); System.
out.
println("12: " + c
(12)); System.
out.
println("16: " + c
(16)); System.
out.
println("18: " + c
(18)); System.
out.
println("24: " + c
(24)); System.
out.
println("32: " + c
(32)); }
return "" +
(n > 9
? (n % 9) + s(n)
: n + 9);
}
for (int i = 0; i < (n / 9); i++) {
s += "9";
}
return s;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKCmNsYXNzIE1haW57CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhKXsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIjI6ICIgKyBjKDIpKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIjg6ICIgKyBjKDgpKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIjEyOiAiICsgYygxMikpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiMTY6ICIgKyBjKDE2KSk7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCIxODogIiArIGMoMTgpKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIjI0OiAiICsgYygyNCkpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiMzI6ICIgKyBjKDMyKSk7CiAgICB9CgogICAgc3RhdGljIFN0cmluZyBjKGludCBuKSB7CiAgICAgICAgcmV0dXJuICIiICsKICAgICAgICAgICAgKG4gPiA5CiAgICAgICAgICAgICAgICA/IChuICUgOSkgKyBzKG4pCiAgICAgICAgICAgICAgICA6IG4gKyA5KTsKICAgIH0KCiAgICBzdGF0aWMgU3RyaW5nIHMoaW50IG4pIHsKICAgICAgICBTdHJpbmcgcyA9ICIiOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgKG4gLyA5KTsgaSsrKSB7CiAgICAgICAgICAgIHMgKz0gIjkiOwogICAgICAgIH0KICAgICAgICByZXR1cm4gczsKICAgIH0KfQ==