{"raw_statement":[{"iden":"statement","content":"由于大灾难的发生，科学院已经连续有很多年没有新生了(这个世界中的科学院其实也 有大学的职能)。于是这一年的新生测试就有里程碑一样的意义。作为科学院的顶级信息专 家，这一任务自然落到了你的头上。思来想去，你决定出这样的一个题，那就是 Bloxorz 游戏。\n\n所谓 Bloxorz 游戏，如下图所示，就是在一个平台上有一个作为目标的 1×1 的洞，以 及一个大小为 2×1×1 的长方体。长方体可以沿着边在平台上滚动，但是不能与平台失去接触面。\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/z5kdhsry.png)\n\n下面这张图反映了上图中的长方体向右滚动之后的局面。\n![](https://cdn.luogu.com.cn/upload/image_hosting/6kgp8841.png)\n\n而下面这张图就反映了向前方滚动之后的局面。\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/4rgnopmu.png)\n\n任务就是让长方体进入目标洞。当然，这时长方体应该是竖立的。\n\n滚动一次叫做一步。你的题目就是对于一个给定的局面，计算至少需要多少步才能把长 方体滚到目标洞里面去。自然，对于新生来说这个题是一个很难的题。\n\n  被你虐了的新生感到很不服气。于是他们想了一个更难的题来让你做:\n  \n有一个无限大的平台以及一个建立在上面的坐标系。现在目标洞在(0, 0)处，长方体的 位置和状态(竖立、与 x 轴平行还是与 y 轴平行)给定，计算至少需要多少步才能使长方体 进洞。\n\n  作为顶级信息专家......这当然难不倒你了。"},{"iden":"input","content":"输入文件包含多组测试数据。\n\n每组测试数据在一行内，格式为 C x y。其中 C 为一个字母，x 和 y 是两个整数。 这表示长方体覆盖住了平台上的格子(x, y)，且其状态为 C。\n\n若 C 为字母 U，表明长方体是竖立的。\n\n若 C 为字母 V，表明长方体与 x 轴平行，且其覆盖的另一个格子为(x + 1, y)。\n\n若 C 为字母 H，表明长方体与 y 轴平行，且其覆盖的另一个格子为(x, y + 1)。 输入文件以 EOF 结束。\n"},{"iden":"output","content":" 对于每组测试数据，在单独的一行内输出答案。"},{"iden":"note","content":"对于 20% 的数据，$ \\mid x \\mid , \\mid y \\mid \\le 100$。\n对于 100% 的数据，$\\mid x\\mid , \\mid y\\mid \\le 10^9$，输入数据不超过 100 组。"}],"translated_statement":null,"sample_group":[["U 0 0\nH 0 0 \nV 1 0","0\n4\n1"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}