This page is still under construction.

Parts of this page are still being built. What you see may change.

The Image Stretched Twice as Wide

Time limit1sMemory limit512 MB

Summary
Check whether doubling every character of the first picture sideways produces the second picture.
Level

Easy1 of 10

Topics
Implementation, String
Solved
No attempts yet

Problem

Jungwoo received two pictures, one meaning "뚊" and one meaning "돌돔" (a rock bream). Check whether the two pictures are the same picture. That is, given an N×MN \times M image and an N×2MN \times 2M image, write a program that decides whether repeating every character of the first image twice in a row, which makes the image twice as wide, produces the second image.

Input

The first line contains NN and MM (1≤N,M≤101 \le N, M \le 10). Each of the next NN lines contains the MM characters of one row of the first image. Each of the following NN lines contains the 2M2M characters of one row of the second image. Every character is an uppercase or lowercase English letter, and an uppercase letter differs from its lowercase form.

Output

Print "Eyfa" if stretching the first image to twice its width gives the second image. Otherwise print "Not Eyfa".

Examples3

  1. Example 1

    Input
    1 5
    ABCDE
    AABBCCDDEE
    
    Expected output
    Eyfa
    
  2. Example 2

    Input
    1 5
    ABCDE
    AABBCCDDEF
    
    Expected output
    Not Eyfa
    
  3. Example 3

    Input
    2 2
    AB
    CD
    AABB
    CCDD
    
    Expected output
    Eyfa