Fork Copy [Question] A palindrome is a word, phrase, verse, or sentence that reads the same backward or forwardlike “level” or “radar”. Create a program which inspects the vertical and horizontal lines of a 8x8 character matrix and returns the total number of palindromes having the given length. If the above character matrix is given, there are 4 palindromes (marked in red boxes) with the length of 5 characters. Therefore, the program should return 4. [Constraints] The character in each block is the char type in c language and can be ‘A’, ‘B’ or ‘C’. The character matrix is a square. ABA and ABBA are both palindromes. A is also a palindrome with the length of 1 character. Only the vertical and horizontal lines should be evaluated. In the following example, the word in yellow blocks would a palindrome with the length of 7 characters. However, it would not be accepted, because it is not a straight line. [Input] The first line of the input file provides the length of the palindrome to search for. The test case is given in next lines. Total of 10 test cases are given. [Output] The output file outputs the test case number following the ‘#’ symbol. It is followed by a space, and then the number of palindromes.