C++ input/output file

recursion. Your program should read from an input file that contains a matrix of characters and the string to be searched. Output true if the string can be constructed from characters in the matrix, and fal se otherwise. The string can be constructed from a sequence of character of aciacent index, where adjacent index is connected horizontally or vertically. 1. Input files - The first line of the input will contain two integers ' m ' and ' n ', separated by a single space. ' m ' represents the number of rows and 'n' represents the number of columns. - The following 'm' lines will each contain ' n ' number of characters, each character will be separated by a single space. - The last line in the input will contain the string to be searched in the matrix. - Each character in the given string is unique, meaning that a character will appear only once within the string. - All character and string in the input will be in lowercase - There will be no extra lines and whitespaces in the input. 2. Output files - Output true if the string exists in the matrix; otherwise output false. Ale Edit Format View Help 55 mhjfnrjeulyy1wbapftjrisxzapple