{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e\r\nh1,h2,h3,h4,h5,h6{margin-bottom:0;}div.textBG p{margin: 0 0 0.0001pt;}\u003c/style\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cp\u003e\r\n\tA Subsequence is a sequence obtained by deleting zero or more characters in a string. A Palindrome is a string which when read from left to right, reads same as when read from right to left. Given a string, find the longest palindromic subsequence. If there are many answers to it, print the one that comes lexicographically earliest.\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u003cbr /\u003e\r\n\t\u003cspan class\u003d\"textbf\"\u003eConstraints\u003c/span\u003e\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cul\u003e\r\n\t\u003cli\u003e\r\n\t\tMaximum length of string is 1000.\u003c/li\u003e\r\n\t\u003cli\u003e\r\n\t\tEach string has characters `\u003ctt\u003ea\u003c/tt\u003e\u0026#39; to `\u003ctt\u003ez\u003c/tt\u003e\u0026#39; only.\u003c/li\u003e\r\n\u003c/ul\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e\r\n\tInput consists of several strings, each in a separate line. Input is terminated by \u003cspan data-scayt_word\u003d\"EOF\" data-scaytid\u003d\"1\"\u003eEOF\u003c/span\u003e.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e\r\n\tFor each line in the input, print the output in a single line.\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cpre\u003e\r\n\u003cspan data-scayt_word\u003d\"aabbaabb\" data-scaytid\u003d\"2\"\u003eaabbaabb\u003c/span\u003e\r\ncomputer\r\n\u003cspan data-scayt_word\u003d\"abzla\" data-scaytid\u003d\"3\"\u003eabzla\u003c/span\u003e\r\n\u003cspan data-scayt_word\u003d\"samhita\" data-scaytid\u003d\"4\"\u003esamhita\u003c/span\u003e\r\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cpre\u003e\r\n\u003cspan data-scayt_word\u003d\"aabbaa\" data-scaytid\u003d\"5\"\u003eaabbaa\u003c/span\u003e\r\nc\r\n\u003cspan data-scayt_word\u003d\"aba\" data-scaytid\u003d\"6\"\u003eaba\u003c/span\u003e\r\naha\r\n\u003c/pre\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003chr /\u003e"}}]}