该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小李正在开发一款轻量级文本编辑器，用于日常笔记和代码查看。
他在实现一个「查找所有匹配位置」的功能：给定一个主文本和一个关键词，找出关键词在文本中出现的所有位置。

由于这款编辑器只处理中小规模的文本，不需要过于复杂的优化，因此他决定用最简单直观的方法来实现，数据保证子串位置不连续

题目描述

给定一个主串 S 和一个模式串 T，请你找出 T 在 S 中所有出现的起始位置。
位置编号从 1 开始。

如果 T 在 S 中没有出现过，请输出 -1。

输入格式

• 第一行：一个字符串 S （$1 \le |S| \le 2000$）
• 第二行：一个字符串 T （$1 \le |T| \le 2000$）

输出格式

• 若存在匹配，在一行中输出所有匹配的起始位置，按升序输出，用单个空格分隔。
• 若不存在匹配，直接输出 -1。

输入输出样例

ababcabcacab
abc

3 6