첫 번째 줄에는 공백으로 구분된 두 개의 정수 N, Q가 주어집니다. 이는 IOI 왕국에 N개의 도시가 있고, 프로그램에 Q개의 쿼리가 제공된다는 것을 의미합니다.

다음 (N − 1)개 줄의 (i + 1)번째 줄(0 ≤ i ≤ N − 2)에는 공백으로 구분된 세 개의 정수 A_i, B_i, D_i가 주어집니다. 이는 도시 A_i와 도시 B_i를 연결하는 길이 D_i의 도로가 있음을 의미합니다.

다음 3Q개의 줄에는 쿼리의 정보가 주어집니다. j번째 쿼리(0 ≤ j ≤ Q − 1)의 정보는 다음 3Q개의 줄 중 (3j + 1)번째 줄부터 (3j + 3)번째 줄에 있습니다.

(3j + 1)번째 줄(0 ≤ j ≤ Q − 1)에는 공백으로 구분된 두 정수 S와 T(1 ≤ S ≤ N − 1, 1 ≤ T ≤ N − 1)가 포함되어 있으며, 이는 회사 U와 V가 S에 공장을 가지고 있음을 의미합니다.그리고 각각 T 도시들입니다.

(3j + 2)번째 줄(0 ≤ j ≤ Q − 1)에는 S개의 공백으로 구분된 정수 X[0], ..., X[S-1]가 주어집니다. 이는 회사 U가 도시 X[0], ..., X[S-1]에 공장을 가지고 있음을 의미합니다.

(3j + 3)번째 줄(0 ≤ j ≤ Q − 1)에는 T개의 공백으로 구분된 정수 Y[0], ..., Y[T-1]가 주어집니다. 이는 회사 V가 도시 Y[0], ..., Y[T-1]에 공장을 가지고 있음을 의미합니다.

모든 입력 데이터는 다음 조건을 만족합니다.

각 쿼리는 다음 조건을 만족합니다.

Factories timer 6s memory 512MB

Factories 6s 512MB