Problem:
パケット転送

インターネットでは、データはパケットに分割され、パケットごとにルータと呼ばれる中継機器を介して宛先に転送されます。各ルータはパケットに記載された宛先から次に転送すべきルータを判断します。さらに、無限にルータ間を転送され続けることを防ぐため、パケットには TTL（Time To Live） という値が付加されています。ルータは受け取ったパケットの TTL を 1 減算し、その結果が 0 ならそのパケットを破棄し、それ以外なら次のルータに転送します。

そこで、ネットワークの設計を手助けするプログラムを作ることになりました。ネットワークの接続情報と送信パケットの情報を入力として、各パケットが宛先ルータに到着するまでに経由するルータの数のうち最小の値を表示するプログラムを作成してください。

ネットワークは図のように複数のルータとそれらを結ぶケーブルで構成されています。ただし、各接続（ケーブル）は単方向であることに注意してください。各ルータが直接つながっているルータの番号の配列がネットワークの接続の情報として与えられます。ルータの数を n とすれば、各ルータは 1 から n までの整数で識別されます。送信元から宛先ルータまでの経路が複数ある場合は、経由するルータの数が少ない方の値を出力してください。また、パケットが宛先に到達しない場合は NA と出力してください。

例えば、以下の図のようなネットワークで、送信元ルータが 6、宛先ルータが 5 の場合を考えます。最短経路は 6→1→5 であり経由するルータは 3 個です。この場合、TTL はルータ 6、1 でそれぞれ減算されるので、送信時の TTL が 3 以上であればパケットは到達できます。宛先ルータでは TTL を減算する必要はありません。また、送信元と宛先が同じルータになるようなパケットは無いものとします。

Input

入力は以下の形式で与えられます。

n
r1 k1 t11 t12 ... t1k1
r2 k2 t21 t22 ... t2k2
:
rn kn tn1 tn2 ... tnkn
p
s1 d1 v1
s2 d2 v2
:
sp dp vp

1 行目にルータの総数 n（n ≤ 100）、続く n 行に i 番目のルータの接続情報が与えられます。接続情報として、i 番目のルータの番号 ri、i 番目のルータと直接接続しているルータの個数 ki、i 番目のルータから送信できるルータの番号 ti1, ti2, ... tikiが与えられます。

続く行にパケットの個数 p（p ≤ 1000）、続く p 行に i 番目のパケットの情報が与えられます。パケットの情報として、 送信元ルータの番号 si, 宛先ルータの番号 di, TTL の値 vi (0 ≤ vi ≤ 10000) が与えられます。

Output

各パケットごとに、経由するルータの個数または NA を１行に出力してください。

Sample Input

7
1 4 2 5 4 3
2 1 5
3 1 6
4 1 7
5 2 7 6
6 1 1
7 0
6
1 2 2
1 5 3
1 2 1
5 1 3
6 3 3
1 7 4

Output for the Sample Input

2
2
NA
3
3
3

Solution in C# (judge verdict: Wrong Answer)

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;


namespace Test1 {





    class ClassMain {


       static int[,] rooterTrans = new int[101, 101];

        static void rue(int[,] roots){
            int n = roots.GetLength(0);
            bool changes ;
            do {
                changes = false;
                for (int a = 1; a < n; a++) {
                    for (int b = 0; b < n; b++) {
                        if (a == b) { continue; }
                        if (roots[a, b] != 0) {
                            //a->b
                            for (int c = 1; c < n; c++) {
                                if (c == a || c == b) { continue; }
                                if (roots[b, c] != 0) {
                                    //a->b, b->c.
                                    int newCost = roots[a, b] + roots[b, c]-1;
                                    if (roots[a, c] == 0||newCost<roots[a,c]) {
                                        roots[a, c] = newCost;
                                        //Console.WriteLine(a + "," + b + "," + c + "." + roots[a, c]);
                                        //Console.WriteLine("ab," + roots[a,b] + " bc,"+roots[b,c]);
                                        //roots[c, a] = newCost;
                                        changes = true;
                                    }//if [a,c]==0
                                }//if[b,c]!=0
                            }//Loop c
                        }//if [a,b] != 0
                    }//Loop b
                }//Loop a
                Console.WriteLine(changes);
            } while (changes);
        }




        public static void Main(String[] args) {
            string line;
            while ((line = Console.ReadLine()) != null) {
                int n = int.Parse(line);
                if (n == 0) { break; }
                rooterTrans = new int[n+1, n+1];
                for (int i = 0; i < n; i++) {
                    int[] ints = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();
                    rooterTrans[ints[0], ints[0]] = 1;
                    for (int j = 0; j < ints[1]; j++) {
                        rooterTrans[ints[0], ints[2 + j]] = 2;
                        //rooterTrans[ints[2+j], ints[0]] = 2;
                    }
                }
                for (int i = 0; i < n+1; i++) {
                    for (int j = 0; j < n+1; j++) {
                       // Console.Write(rooterTrans[i, j]+",");
                    } 
                    //Console.WriteLine();
                }
                rue(rooterTrans);
                //Rooters init.
                int pn = int.Parse(Console.ReadLine());
                for (int i = 0; i < pn; i++) {
                    int[] ints = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();
                    int cost=rooterTrans[ints[0],ints[1]];
                    if (cost == 0 || cost > ints[2]) {
                        Console.WriteLine("NA");
                    }
                    else {
                        Console.WriteLine(cost);
                    }
                }
                break;
            }
        }
    
    }



    
}