1119: 你不许参加impact!

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:24 Solved:3

Description

众所周知,NWUACM里有一群虾头的存在。现在,虾头们要举行一场史无前例的waaaaaaaaaagh的Genshin Impact。

autumndream想要参加这场impact,但是他的虾头指数不够,为此他需要和n个虾头改善关系来设法谋得进入impact的门票。
当autumndream与这些虾头改善关系后,每个虾头会给autumndream介绍一个虾头,使得autumndream可以立刻与一个虾头改善关系。

一般来说,虾头们会介绍另一个虾头,但是奈何有的虾头与世隔绝,这时虾头就会介绍自己。

autumndream是个懒鬼,如果他主动去找虾头会很累,而虾头给他介绍就很轻松。所以,autumndream想要尽量少地主动与虾头改善关系。

因为autumndream是个懒鬼,他不想想办法,所以他请你告诉他应该主动去找哪几个虾头,才能获得这回就算死也会值回票价口牙的机会。

Input

第一行包含一个整数 $n$ $(1\leq n\leq 10^5)$,表示总虾头数。

第二行包含 $n$ 个字符串,用空格分开,表示编号为 $i$的虾头的名字,n个字符串总长不超过 $10^6$。

第三行包含 $n$ 个整数 $a_1,…,a_n$ $(1\leq a_i\leq n)$,表示第 $i$ 个虾头会给autumndream介绍编号为 $a_i$ 的虾头。

Output

输出 $2$ 行,第一行包含一个整数 $m$ ,表示autumndream最少需要主动找的虾头数。

第二行包含 $m$ 个字符串,按编号从小到大顺序输出需要找的虾头的名字,如果有多种方案,输出编号字典序最小的方案。

Sample Input Copy

2 
ShadowDrunk 2e
1 1

Sample Output Copy

1
2e

HINT

autumndream主动找到了2e,2e会给他介绍ShadowDrunk,然后他就认识了两个人。