package palindrome

var testcases = []struct {
	input  string
	output string
}{
	{"gtr", ""},
	{"gag", "gag"},
	{"gezakekazeg", "gezakekazeg"},
	{"wgezakekazeggezakekazeggezakekazeg", "gezakekazeggezakekazeggezakekazeg"},
	{"gezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeg",
		"gezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeg"},
	{"gezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeg",
		"gezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeggezakekazeg"},
}