给定一棵树的欧拉序，其中被若干位被删除。你可以在被删除的位置填数，要求构造任何一个合法的欧拉序。

$n \leq 5 \times 10^5, |S| = 2n - 1$。