人類學研究對於家族很感興趣，於是研究人員蒐集了一些家族的家譜進行研究。實驗中，使用計算機處理家譜。為了實現這個目的，研究人員將家譜轉換為文字檔案。下面為家譜文字檔案的例項：

John
  Robert
    Frank
    Andrew
  Nancy
    David

家譜文字檔案中，每一行包含一個人的名字。第一行中的名字是這個家族最早的祖先。家譜僅包含最早祖先的後代，而他們的丈夫或妻子不出現在家譜中。每個人的子女比父母多縮排2個空格。以上述家譜文字檔案為例，John這個家族最早的祖先，他有兩個子女Robert和Nancy，Robert有兩個子女Frank和Andrew，Nancy

在實驗中，研究人員還收集了家庭檔案，並提取了家譜中有關兩個人關係的陳述語句。下面為家譜中關係的陳述語句例項：

John is the parent of Robert
Robert is a sibling of Nancy
David is a descendant of Robert

研究人員需要判斷每個陳述語句是真還是假，請編寫程式幫助研究人員判斷。

輸入格式:

輸入首先給出2個正整數$N$（$2\le N\le 100$）和$M$（$\le 100$），其中$N$為家譜中名字的數量，$M$為家譜中陳述語句的數量，輸入的每行不超過70個字元。

名字的字串由不超過10個英文字母組成。在家譜中的第一行給出的名字前沒有縮排空格。家譜中的其他名字至少縮排2個空格，即他們是家譜中最早祖先（第一行給出的名字）的後代，且如果家譜中一個名字前縮排$k$

在一個家譜中同樣的名字不會出現兩次，且家譜中沒有出現的名字不會出現在陳述語句中。每句陳述語句格式如下，其中X和Y為家譜中的不同名字：

X is a child of Y
X is the parent of Y
X is a sibling of Y
X is a descendant of Y
X is an ancestor of Y

輸出格式:

對於測試用例中的每句陳述語句，在一行中輸出True，如果陳述為真，或False，如果陳述為假。

輸入樣例:

6 5
John
  Robert
    Frank
    Andrew
  Nancy
    David
Robert is a child of John
Robert is an ancestor of Andrew
Robert is a sibling of Nancy
Nancy is the parent of Frank
John is a descendant of Andrew
 

輸出樣例:

True
True
True
False
False