本题没有可用的提交语言。

题目描述

比利是一名勤奋的学生。他热爱计算机，并打算尽可能多地学习知识。现在他正在学习图论，必须编写一个程序来构建如图所示的图。

图的顶点按顺序用从 0 到 N-1 的整数键标记（N≤10000）。边有两种类型：后向边（在图中标记为 B，例如从节点 4 到节点 2，或从节点 3 到节点 1）和前向边（在图中标记为 F，例如从节点 1 到节点 2 或从节点 0 到节点 3）。比利的程序从一个包含顶点 0、1、2、3 的初始图开始，必须根据文本文件中编写的命令序列继续构建该图。命令具有以下规范：

$\index0 string_of_characters index1 其中 index0 和 index1 是顶点的键， string_of_characters 是从右到左执行的操作序列。操作由以下字符之一表示：

其中 v 是图的节点数组。第一个操作的参数是节点 v [index1]。操作 f 和 b 的结果是一个节点，该节点将作为所有其他操作的参数。操作 < 和 = 是最左边指定的操作。例如，对于命令 4 <kff 0，操作过程如下：

index0 = 4，index1 = 0

x = f (v [0]) // 前向到节点 3，x = 3

y = f (x) // 前向创建节点（4），y = 4

k (y) // 打印键（4）

V [4] = y // 将节点（4）放入数组 v 中

节点仅通过命令 <放入数组 v 中。初始时，数组包含键为 0、1、2、3 的节点，v [0]=0，v [1]=1，v [2]=2，v [3]=3。

输入

文件包含命令序列。输入中可以自由出现空格。输入数据在文件结束时终止。

输出

每次打印必须从标准输出的行首开始。中间没有空行

输入数据 1

4 <kf 3 0 =bb 4 7 <ff 3

输出数据 1

4