Leimasin

string = input()
s = input()
 
def listOccurenceIndices(r, x):
	occs = []
	for i in range(0, len(r)):
		if r[i] == x:
			occs.append(i)
	return occs
 
def leftComplete(string, s, i, sindex):
	if i == -1:
		return string
	r = list(string)
	for x in range(sindex, sindex + len(s) - i - 1):
		r[x] = s[i + x - sindex + 1]
	return "".join(r)
 
def rightComplete(string, s, j, sindex):
	if j == -1:
		return string
	r = list(string)
	for x in range(sindex + len(s) - j, sindex + len(s)):
		r[x] = s[x - sindex - len(s) + j]
	return "".join(r)
 
def deleteStamp(string, index, l):
	r = list(string)
	for i in range(index, index + l):
		r[i] = "?"
	return "".join(r)
 
 
def brancher(string, s, locs):
	sindex = string.find(s)
	if sindex == -1:
		if string == "?" * len(string):
			return locs
		else:
			return -1
	leftCompletionStarts = [-1]
	rightCompletionStarts = [-1]
	if sindex != 0:
		leftCompletionStarts = leftCompletionStarts + list(filter(lambda x: x <= sindex - 1, listOccurenceIndices(list(s), string[sindex - 1])))
	if sindex + len(s) != len(string):
		rightCompletionStarts = rightCompletionStarts + list(filter(lambda x: len(s) - x <= len(string) - sindex + len(s) + 1, listOccurenceIndices(list(s), string[sindex + len(s)])))
	for i in leftCompletionStarts:
		for j in rightCompletionStarts:
			stringLR = leftComplete(rightComplete(deleteStamp(string, sindex, len(s)), s, j, sindex), s, i, sindex)
			stringRL = rightComplete(leftComplete(deleteStamp(string, sindex, len(s)), s, i, sindex), s, j, sindex)
			newLocs = locs + [sindex]
			locList1 = brancher(stringLR, s, newLocs)
			locList2 = brancher(stringRL, s, newLocs)
			if locList1 != -1:
				return locList1
			if locList2 != -1:
				return locList2
	return -1
 
res = brancher(string, s, [])
if res == -1:
	print(res)
else:
	print(len(res))
	print(" ".join(map(lambda x: str(x + 1), res[::-1])))

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 1

Verdict: ACCEPTED

Test 7

Group: 1

Verdict: ACCEPTED

Test 8

Group: 1

Verdict: ACCEPTED

Test 9

Group: 1

Verdict: ACCEPTED

Test 10

Group: 1

Verdict: ACCEPTED

Test 11

Group: 1

Verdict: ACCEPTED

Test 12

Group: 1

Verdict: ACCEPTED

Test 13

Group: 1

Verdict: ACCEPTED

Test 14

Group: 1

Verdict: ACCEPTED

Test 15

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 2

Verdict: ACCEPTED

Test 18

Group: 2

Verdict: ACCEPTED

Test 19

Group: 2

Verdict: ACCEPTED

Test 20

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 21

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 22

Group: 2

Verdict: ACCEPTED

Test 23

Group: 2

Verdict: ACCEPTED

Test 24

Group: 2

Verdict: ACCEPTED

Test 25

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 26

Group: 2

Verdict: ACCEPTED

Test 27

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 28

Group: 2

Verdict: ACCEPTED

Test 29

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 60, in <module>
    res =...

Test 30

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 31

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 32

Group: 3

Verdict: ACCEPTED

Test 33

Group: 3

Verdict: ACCEPTED

Test 34

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 60, in <module>
    res =...

Test 35

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 36

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 37

Group: 3

Verdict: ACCEPTED

Test 38

Group: 3

Verdict: ACCEPTED

Test 39

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 40

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 41

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 42

Group: 3

Verdict: ACCEPTED