2026: bales

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:13 解决:9

题目描述

奶牛要搭建由N1×1×1的立方体组成的建筑物。第一个立方体摆放在水平面上,其他的N1个立方体将会被根据FJ的指令被依次摆放。

指令的格式如下K_XK表示当前的立方体与第K个立方体有关;X是一个字符。XOover),U(under),Ffront,Bback,Lleft,Rright),依次表示摆放在第K个立方体的上下前后左右方位。注意,立方体允许悬空放置,但不能在水平面以下。

FJ想要知道他的指令是否合法,如果合法输出这个建筑物的表面积(与水平面接触及立方体相互接触的面积不算在表面积之内)。

输入

第一行:N    

第二至N行:一条指令。

输出

一个整数,如果指令可行,输出表面积,否则输出-1

样例输入 复制

5
1 R
2 F
3 F
1 O

样例输出 复制

18

提示

Limitation

time:1s

memory:65536kb

1N25000

任何一个立方体在水平面上的投影与第一个立方体的曼哈顿距离不超过25

Hint

样例对应的建筑物如图,表面积为18