using static System.Console;
using System.Linq;
using System.Numerics;
using System.Text.RegularExpressions;
public static class Extension
{
public static string rev(this string s)
{
return new string(s.Reverse().ToArray());
}
}
class Program
{
static BigInteger[] NearestPalindromeNumbers(BigInteger n)
{
string s = n.ToString();
if (new Regex("^10+$").Match(s).Success) return new[] {n - 1, n + 1};
int j = s.Length / 2;
int i = s.Length - j;
string a = s.Substring(0, i);
string b = a.Substring(0, j).rev();
var x = BigInteger.Parse(a + b);
if (x == n) return new[] {x};
a = (BigInteger.Parse(a) + (x < n ? 1 : -1)).ToString();
b = a.Substring(0, j).rev();
var y = BigInteger.Parse(a + b);
var d = BigInteger.Abs(x - n) - BigInteger.Abs(y - n);
if (d < 0) return new[] {x};
if (d > 0) return new[] {y};
return x < y ? new[] {x, y} : new[] {y, x};
}
static BigInteger[] q = {0, 5, 17, 100, 2024, 12345679042654321, BigInteger.Parse("31415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679821480865132823066470938446095505822317253594081284811174502841027019385211055596446229489549303819644288109756659334461284756482337867831652712019091456485669234603486104543266482133936072602491412737245870066063155881748815209209628292540917153643678925903600113305305488204665213841469519415116094330572703657595919530921861173819326117931051185480744623799627495673518857527248912279381830119491298336733624406566430860213949463952247371907021798609437027705392171762931767523846748184676694051320005681271452635608277857713427577896091736371787214684409012249534301465495853710507922796892589235420199561121290219608640344181598136297747713099605187072113499999983729780499510597317328160963185950244594553469083026425223082533446850352619311881710100031378387528865875332083814206171776691473035982534904287554687311595628638823537875937519577818577805321712268066130019278766111959092164201989")};
static void Main()
{
foreach (var n in q) WriteLine($"[{string.Join(", ", NearestPalindromeNumbers(n))}]");
}
}
dXNpbmcgc3RhdGljIFN5c3RlbS5Db25zb2xlOwp1c2luZyBTeXN0ZW0uTGlucTsKdXNpbmcgU3lzdGVtLk51bWVyaWNzOwp1c2luZyBTeXN0ZW0uVGV4dC5SZWd1bGFyRXhwcmVzc2lvbnM7CgpwdWJsaWMgc3RhdGljIGNsYXNzIEV4dGVuc2lvbgp7CiAgICBwdWJsaWMgc3RhdGljIHN0cmluZyByZXYodGhpcyBzdHJpbmcgcykKICAgIHsKICAgICAgICByZXR1cm4gbmV3IHN0cmluZyhzLlJldmVyc2UoKS5Ub0FycmF5KCkpOwogICAgfQp9CgpjbGFzcyBQcm9ncmFtCnsKICAgIHN0YXRpYyBCaWdJbnRlZ2VyW10gTmVhcmVzdFBhbGluZHJvbWVOdW1iZXJzKEJpZ0ludGVnZXIgbikKICAgIHsKICAgICAgICBzdHJpbmcgcyA9IG4uVG9TdHJpbmcoKTsKICAgICAgICBpZiAobmV3IFJlZ2V4KCJeMTArJCIpLk1hdGNoKHMpLlN1Y2Nlc3MpIHJldHVybiBuZXdbXSB7biAtIDEsIG4gKyAxfTsKCiAgICAgICAgaW50IGogPSBzLkxlbmd0aCAvIDI7CiAgICAgICAgaW50IGkgPSBzLkxlbmd0aCAtIGo7CiAgICAgICAgc3RyaW5nIGEgPSBzLlN1YnN0cmluZygwLCBpKTsKICAgICAgICBzdHJpbmcgYiA9IGEuU3Vic3RyaW5nKDAsIGopLnJldigpOwogICAgICAgIHZhciB4ID0gQmlnSW50ZWdlci5QYXJzZShhICsgYik7CiAgICAgICAgaWYgKHggPT0gbikgcmV0dXJuIG5ld1tdIHt4fTsKCiAgICAgICAgYSA9IChCaWdJbnRlZ2VyLlBhcnNlKGEpICsgKHggPCBuID8gMSA6IC0xKSkuVG9TdHJpbmcoKTsKICAgICAgICBiID0gYS5TdWJzdHJpbmcoMCwgaikucmV2KCk7CiAgICAgICAgdmFyIHkgPSBCaWdJbnRlZ2VyLlBhcnNlKGEgKyBiKTsKICAgICAgICB2YXIgZCA9IEJpZ0ludGVnZXIuQWJzKHggLSBuKSAtIEJpZ0ludGVnZXIuQWJzKHkgLSBuKTsKICAgICAgICBpZiAoZCA8IDApIHJldHVybiBuZXdbXSB7eH07CiAgICAgICAgaWYgKGQgPiAwKSByZXR1cm4gbmV3W10ge3l9OwogICAgICAgIHJldHVybiB4IDwgeSA/IG5ld1tdIHt4LCB5fSA6IG5ld1tdIHt5LCB4fTsKICAgIH0KCiAgICBzdGF0aWMgQmlnSW50ZWdlcltdIHEgPSB7MCwgNSwgMTcsIDEwMCwgMjAyNCwgMTIzNDU2NzkwNDI2NTQzMjEsIEJpZ0ludGVnZXIuUGFyc2UoIjMxNDE1OTI2NTM1ODk3OTMyMzg0NjI2NDMzODMyNzk1MDI4ODQxOTcxNjkzOTkzNzUxMDU4MjA5NzQ5NDQ1OTIzMDc4MTY0MDYyODYyMDg5OTg2MjgwMzQ4MjUzNDIxMTcwNjc5ODIxNDgwODY1MTMyODIzMDY2NDcwOTM4NDQ2MDk1NTA1ODIyMzE3MjUzNTk0MDgxMjg0ODExMTc0NTAyODQxMDI3MDE5Mzg1MjExMDU1NTk2NDQ2MjI5NDg5NTQ5MzAzODE5NjQ0Mjg4MTA5NzU2NjU5MzM0NDYxMjg0NzU2NDgyMzM3ODY3ODMxNjUyNzEyMDE5MDkxNDU2NDg1NjY5MjM0NjAzNDg2MTA0NTQzMjY2NDgyMTMzOTM2MDcyNjAyNDkxNDEyNzM3MjQ1ODcwMDY2MDYzMTU1ODgxNzQ4ODE1MjA5MjA5NjI4MjkyNTQwOTE3MTUzNjQzNjc4OTI1OTAzNjAwMTEzMzA1MzA1NDg4MjA0NjY1MjEzODQxNDY5NTE5NDE1MTE2MDk0MzMwNTcyNzAzNjU3NTk1OTE5NTMwOTIxODYxMTczODE5MzI2MTE3OTMxMDUxMTg1NDgwNzQ0NjIzNzk5NjI3NDk1NjczNTE4ODU3NTI3MjQ4OTEyMjc5MzgxODMwMTE5NDkxMjk4MzM2NzMzNjI0NDA2NTY2NDMwODYwMjEzOTQ5NDYzOTUyMjQ3MzcxOTA3MDIxNzk4NjA5NDM3MDI3NzA1MzkyMTcxNzYyOTMxNzY3NTIzODQ2NzQ4MTg0Njc2Njk0MDUxMzIwMDA1NjgxMjcxNDUyNjM1NjA4Mjc3ODU3NzEzNDI3NTc3ODk2MDkxNzM2MzcxNzg3MjE0Njg0NDA5MDEyMjQ5NTM0MzAxNDY1NDk1ODUzNzEwNTA3OTIyNzk2ODkyNTg5MjM1NDIwMTk5NTYxMTIxMjkwMjE5NjA4NjQwMzQ0MTgxNTk4MTM2Mjk3NzQ3NzEzMDk5NjA1MTg3MDcyMTEzNDk5OTk5OTgzNzI5NzgwNDk5NTEwNTk3MzE3MzI4MTYwOTYzMTg1OTUwMjQ0NTk0NTUzNDY5MDgzMDI2NDI1MjIzMDgyNTMzNDQ2ODUwMzUyNjE5MzExODgxNzEwMTAwMDMxMzc4Mzg3NTI4ODY1ODc1MzMyMDgzODE0MjA2MTcxNzc2NjkxNDczMDM1OTgyNTM0OTA0Mjg3NTU0Njg3MzExNTk1NjI4NjM4ODIzNTM3ODc1OTM3NTE5NTc3ODE4NTc3ODA1MzIxNzEyMjY4MDY2MTMwMDE5Mjc4NzY2MTExOTU5MDkyMTY0MjAxOTg5Iil9OwoKICAgIHN0YXRpYyB2b2lkIE1haW4oKQogICAgewogICAgICAgIGZvcmVhY2ggKHZhciBuIGluIHEpIFdyaXRlTGluZSgkIlt7c3RyaW5nLkpvaW4oIiwgIiwgTmVhcmVzdFBhbGluZHJvbWVOdW1iZXJzKG4pKX1dIik7CiAgICB9Cn0=