SP264 CORNET - Corporative Network

原本有 $n$ 个节点，最初每个节点的父亲都是自己。 现在给你若干操作，共分为两种，操作格式如下： 1. `I x y`（大写字母`I`） 将 $x$ 的父亲变为 $y$，而且令 $x$ 与 $y$ 之间的距离为 $\lvert x-y \rvert \bmod 1000$。 2. `E x` 询问x点到其根节点的距离 数据保证对于所有的 $1$ 操作合法，即保证之前 $y$ 不是 $x$ 的父亲、

无

无