1742年，哥德巴赫在教学中发现，每个不小于6的偶数都是两个素数（只能被1和它本身整除的数）之和。如6＝3＋3，14＝3＋11等等。公元1742年6月7日哥德巴赫写信给当时的大数学家欧拉，欧拉在6月30日给他的回信中说，他相信这个猜想是正确的，但他不能证明。叙述如此简单的问题，连欧拉这样首屈一指的数学家都不能证明，这个猜想便引起了许多数学家的注意。从哥德巴赫提出这个猜想至今，许多数学家都不断努力想

输出为2行，第1行为若干整数，表示模式串 p 的失败函数值（next数组），每个整数后一个空格；第2行为一个整数，表示 p 在 s 中出现的首位置，若 p 不在 s 中则输出−1。给定主串 s 和模式串 p，编写程序输出 p 在 s 中出现的首位置，若 p 不在 s 中则输出−1。字符串下标从0开始。输入为2行，第1行主串 s，第2行为模式串 p。主串和模式串长度不超过100000。