Secret Message#1737
Someone wants to send a secret message but does not wish to write it by hand in order to remain anonymous. Instead, the message will be created by cutting out letters from a magazine. Your task is to determine whether it is possible to construct the given message using the available letters from the magazine.
The first line of the input contains the integers , , and , where is the number of pages in the magazine, is the number of lines per page, and is the maximum length of each line. This is followed by pages, each consisting of lines, with each line containing up to characters. After these pages, a line with the target message is provided. Each line contains at least one character. All characters are uppercase Latin letters, and in the magazine, they have uniform width and height. Pages and are printed on opposite sides of the same sheet, pages and on another sheet, and so forth. The character at line and position is directly behind the character at line and position W - j + 1 on the reverse side of the sheet.
Output YES if the message can be created by using only the letters cut out from the magazine, or NO if it cannot be created.
Example 1