输入描述:

第一行包含一个整数，表示节点的数量。
第二行包含个小写字母，其中第个字母表示第个节点上的小写字母。
第三行包含个整数，其中第个数字表示第个节点的父节点，对于根节点。
第四行包含一个整数，表示查询的数量。
接下来是行，每行包含两个整数和，表示一个查询的起点和终点。

输出描述:

输出行，每行包含一个字符串。如果查询的起点到终点的路径连接形成一个回文串，则输出"YES"，否则输出"NO"。