def arrange_guest_arrival_order(arrival_pattern):
	num = 1
	counter = 0
	res = []
	i = 0
	while (i < len(arrival_pattern)):
		if arrival_pattern[i] == "I":
			res.append(num)
			num+=1
			i+=1
		else:
			counter = 1
			j = i+1
			while (j < len(arrival_pattern)):
				if (arrival_pattern[j] == "D"):
					counter+=1
					j+=1
				else:
					break
			num += counter
			i += counter+1 
			for k in range(counter+1):
				res.append(num-k)
				counter -= 1
	return res
print(arrange_guest_arrival_order("IIIDIDDD"))  

ZGVmIGFycmFuZ2VfZ3Vlc3RfYXJyaXZhbF9vcmRlcihhcnJpdmFsX3BhdHRlcm4pOgoJbnVtID0gMQoJY291bnRlciA9IDAKCXJlcyA9IFtdCglpID0gMAoJd2hpbGUgKGkgPCBsZW4oYXJyaXZhbF9wYXR0ZXJuKSk6CgkJaWYgYXJyaXZhbF9wYXR0ZXJuW2ldID09ICJJIjoKCQkJcmVzLmFwcGVuZChudW0pCgkJCW51bSs9MQoJCQlpKz0xCgkJZWxzZToKCQkJY291bnRlciA9IDEKCQkJaiA9IGkrMQoJCQl3aGlsZSAoaiA8IGxlbihhcnJpdmFsX3BhdHRlcm4pKToKCQkJCWlmIChhcnJpdmFsX3BhdHRlcm5bal0gPT0gIkQiKToKCQkJCQljb3VudGVyKz0xCgkJCQkJais9MQoJCQkJZWxzZToKCQkJCQlicmVhawoJCQludW0gKz0gY291bnRlcgoJCQlpICs9IGNvdW50ZXIrMSAKCQkJZm9yIGsgaW4gcmFuZ2UoY291bnRlcisxKToKCQkJCXJlcy5hcHBlbmQobnVtLWspCgkJCQljb3VudGVyIC09IDEKCXJldHVybiByZXMKcHJpbnQoYXJyYW5nZV9ndWVzdF9hcnJpdmFsX29yZGVyKCJJSUlESURERCIpKSAg