X3064. 网络设备配置排序

在小慕的项目中，配置数据以队列的形式进行管理。每条配置数据都有一个唯一的标识 `id`，其位置由 `position` 字段决定。`position` 的定义如下： 队列头 (`first`): 该数据应位于队列的最前端，编码格式为 `id id -1`。 队列尾 (`end`): 该数据应位于队列的最后端，编码格式为 `id -1 id`。 在某数据之前 (`before`): 表示 `id` 应插入到某条数据的前面，编码格式为 `id id id1`，其中 `id1` 代表目标数据。 在某数据之后 (`after`): 表示 `id` 应插入到某条数据的后面，编码格式为 `id id1 id`，其中 `id1` 代表目标数据。 无特定排序规则: 若 `position` 字段为 `-1 -1`，则 `id` 没有排序要求，编码格式为 `id -1 -1`。 如果有多个排序方案符合上述要求，应按照 `id` 首次出现在输入顺序中的顺序 进行排序，以保证最终顺序的唯一性。 小慕已经收到了配置的排序指令，请计算并输出符合排序要求的 `id` 序列。