Sometimes data arrives shuffled, but you also get a clue telling where each item belongs. Write a function restore_string that receives a string s and a list indices of the same length. The character at position i in s must move to position indices[i] in the new string. Return the restored string.

def restore_string(s: str, indices: list[int]) -> str: