Given a string, find the longest palindromic substring. Output should be the longest palindromic substring.
"aabbacdbabefg"
aba
Below is an instruction that describes a task. Write a response that appropriately completes the request.

### Instruction:
Given a string, find the longest palindromic substring. Output should be the longest palindromic substring.

### Response:
aba