#2380 포켓몬의 세계[part5. ill-mannered Ms. N]

5 s   256 MB  

Description

제 3구역에는 매우 버릇없는 Ms. N이 있다. Ms. N은 초면에 반말하는 아주 아주 버릇없는 사람이다. 그 소식을 들은 제 4구역의 Mr. P가 도저히 참을 수가 없어서 제 3구역에 들어오게된다. Mr. P는 사실, 정말 소심한 성격을 가졌는데, 너무 소심해서 3구역에 들어온 후에는 한 번도 말을 해본적이 없었다. 자신이 이상하다는 것을 알고 3구역에서 가장 큰 아주대 병원으로 들어가서 진료를 받고 약을 처방을 받으려고 한다. 그러나 이때, 문제가 발생한다. 3구역은 사실 보안이 특화가 되어있는 도시다. 3구역 사람들에게는 모든 시설이 무료로 제공된다. 하지만 타 구역 사람들에게는 엄청나게 많은 돈을 받는다(실제로, 그 돈으로 3구역을 발전 시켰다고 함). Mr. P는 3구역 사람인것처럼 보이기 위해서, 그 보안을 뚫으려고 하는데 $\dots$ 26개의 정수들(범위 $-10^5 \leq X \leq 10^5$)과, 문자열(길이 $1 \leq S \leq 10^6$)이 하나 들어온다. 이 문자열중에서 2가지 조건을 동시에 만족하는 서브 스트링의 개수를 알고 있어야 3구역에서 무사히 살아 남을 수 있다.

 

#rule1 처음과 끝이 같은 글자여야 한다(최소한 길이는 2이상)

#rule2 문자열에서 각 부분 문자열에서 문자에 해당하는 정수의 합이 0이어야 한다

 

4구역의 Mr. P를 도와주는 프로그램을 작성하자.

Input

각 문자가 나타내는 26개의 정수들이 들어온다. $(-10^5 \leq X \leq 10^5)$

문자열이 들어온다. $(1 \leq S \leq 10^6)$

Output

2개의 조건을 만족하는 부분 문자열이 들어온다.

Sample Input

Sample Output

0 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 -7 1 1 1 -8 1 1 1 1 1 1
aaa
3

Source

wowoto9772