几年前,Tolya 有 n 个电脑游戏,在某个时候他决定将它们刻录到 CD 上。随后,他将游戏名称按顺时针顺序在光盘上一圈一圈地写下来。名字是不同的,每个名字的长度等于k。名字没有重叠。
因此,CD上写入了长度为n·k的循环串。
几年过去了,现在 Tolya 不记得他将哪些游戏刻录到了 CD 上。他知道那几天有g款热门游戏。他烧的所有游戏都属于这些g游戏,没有一个游戏被烧的次数超过一次。
您必须恢复 Tolya 几年前可以刻录到 CD 上的任何有效游戏列表。
输入
输入的第一行包含两个正整数 n 和 k (1 ≤ n ≤ 105, 1 ≤ k ≤ 105) - Tolya 刻录到 CD 上的游戏数量以及每个名称的长度。
输入的第二行包含一个由小写英文字母组成的字符串 - Tolya 在 CD 上写入的字符串,在任意位置分割。字符串的长度为n·k。保证长度不大于106。
输入的第三行包含一个正整数 g (n ≤ g ≤ 105) — 可写入 CD 上的流行游戏数量。保证所有热门游戏名称总长度不大于2·106。
接下来的每一行 g 都包含一个字符串 - 一些流行游戏的名称。每个名字由小写英文字母组成,长度为k。保证名称是不同的。
输出
如果没有答案,则打印“NO”(不带引号)。
否则,打印两行。在第一行打印“YES”(不带引号)。在第二行中,打印 n 个整数 - CD 上写有名称的游戏。您应该按照 CD 上写入的顺序打印游戏,也就是说,按顺时针顺序。您可以从任何位置开始打印游戏。请记住,没有游戏会被多次刻录到 CD 上。如果有多个可能的答案,请打印其中任何一个。
示例
输入 #1
3 1 abc 4 b a c d
输出 #1
YES 2 1 3
输入 #2
4 2 aabbccdd 4 dd ab bc cd
输出 #2
NO