첫 줄에 N과 Q가 주어진다. (1<=N,Q<=100000)

그 다음 N개의 줄에 걸쳐 문자열이 한 줄에 하나씩 주어진다.

이때 주어진 N개의 문자열의 길이의 합은 2000000을 넘기지 않는다.

그 다음 Q개의 줄에 걸쳐 각 쿼리를 나타내는 문자열 X, Y가 한 줄에 주어진다.

이때 주어진 Q개의 X의 길이의 합과, Q개의 Y의 길이의 합은 각각 2000000을 넘기지 않는다.

주어진 모든 문자열의 길이는 각각 100000을 넘기지 않는다.

Subtask #1 (25점) : N,Q<=100, 주어진 모든 문자열의 길이는 각각 100을 넘기지 않는다.

Subtask #2 (25점) : N,Q<=5000

Subtask #3 (25점) : 주어진 N개의 문자열의 합과, 주어진 Q개의 X/Y의 길이의 합은 각각 100000 이하이다.

Subtask #4 (25점) : 제한 없음

접두사와 접미사와 쿼리 timer 2s memory 1024MB

접두사와 접미사와 쿼리 2s 1024MB