柜子操作

题目描述

小男孩汤姆在家里的旧柜子里发现了一本古老的日记。日记中记录了一个失落王国的秘密和一条通往宝藏的路径。好奇心驱使他按照日记的指引，找到了一扇隐藏在树林深处的石门。

打开石门后，他进入了一个神秘的地下世界，里面充满了奇珍异宝。回到家后，汤姆把日记放回柜子，从此期待每一次新的探索与发现。

小男孩汤姆家的柜子是一个长方体，由很多小柜子组成。汤姆一共有 n 次操作，分为两种类型：

【第一种类型】M i j k：汤姆往第 i 行第 j 列的柜子里存入日记，并在日记上面写下编号 k。

【第二种类型】N i j：汤姆取出第 i 行第 j 列柜子里的日记，输出日记的编号（保证取出的柜子里有日记）。

输入描述

输入一共 n+1 行：第一行只有一个整数 n，表示操作次数；接下来 n 行，每行表示一次操作，M 代表第一种类型，N 代表第二种类型，具体操作如题目描述所示。

输出描述

对于每次查询操作，输出答案，以换行符隔开。

样例 1

输入

2
M 2 3 4
N 2 3

输出

4

样例 2

输入

4
M 3 1000 1101
M 1 1 1
N 3 1000
N 1 1

输出

1101
1

提示

保证行数 1 <= i <= 1000， 列数 1 <= j <= 1000，编号 1 <= k <= 10000。

计算格子地板中的正方形数量

题目描述

在一个神奇的王国里，有一块 n 行 m 列的格子地板。每个格子都是一个正方形，里面藏着一个秘密。小男孩阿力得到了一张古老的地图，上面标注了这些格子的谜题和宝藏。

每天放学后，阿力都会来到这片地板上解开一个新的谜题。有时是数学问题，有时是历史故事，还有时是自然现象。随着他不断探索，他不仅找到了许多宝藏，还学到了无数知识。最终，阿力成为了村里最聪明的小孩，而那片格子地板也成了他心中永远的冒险乐园。

阿力想知道格子地板里包含多少个正方形，他需要想出一个高效的办法。

输入描述

输入只有一行，两个整数 n m，中间用空格隔开，代表格子地板大小为 n 行 m 列。

输出描述

输出只有一行，一个整数，代表格子地板里包含多少个正方形。

样例 1

输入

2 4

输出

11

提示

保证 n 和 m 均为不超过 100 的正整数。

字符串操作

题目描述

从前有一个叫做小 A 的字符串，它住在编程世界的字符村。小 A 喜欢和其他字符交朋友，比如空格、逗号和字母 B。有一天，小 A 遇到了一个神秘的函数，这个函数告诉它，只要加入更多的字符，就能变成更强大的字符串。于是，小 A 开始了冒险，结识了字符'1'、符号#，甚至还有换行符'\n'。最终，小 A 成为了一个长长的、有意义的句子，实现了自己的梦想。

在这个过程中，小 A 明白了合作的重要性，也找到了自己在代码中的位置。

小 A 在旅途中遇到了很多字符串 str，随着小 A 不断的结交朋友，它的长度也逐渐变长，具体有两种变长操作：

F str：前插入。表示在字符串小 A 前面插入字符串 str。

B str：后插入。表示在字符串小 A 后面插入字符串 str。

R：表示反转整个字符串。

规定字符串小 A 的初始模样和每次操作的 str 都不含空格或换行。

请你计算出字符串小 A 旅途结束后的模样。

输入描述

输入共 n+2 行：

第一行，输入一个正整数 n，表示操作次数；

第二行，输入一个字符串 str，表示文档最开始的字符串；

从第三行开始，往下 n 行，每行表示一个操作。

输出描述

输出只有一行，一个字符串。

样例 1

输入

3
Tom
F ht
B ut
R

输出

tumoTth

提示

保证操作次数 1<=n<=1000，字符串小 A 的初始长度和每次插入的字符串 str 的长度均不大于 100。

猴子摘桃

【题目描述】

花果山上有一只猴子，每天都去蟠桃园里摘桃子。第一天，猴子只摘了一个桃子，之后两天(第二天和第三天)，猴子每天都摘两个桃子，之后三天(第四、五、六天)，猴子每天都摘三个桃子，之后四天(第七、八、九、十天)，猴子每天都四个桃子.…这种模式会一直持续下去，因为蟠桃园里的桃子无穷无尽，请计算在前n天里，猴子一共摘了多少个挑子。

【输入描述】

输入只有一行，一个正整数n，表示前n天。

【输出描述】

输出只有一行，一个正整数，表示前n天猴子一共摘了多少个桃子。

【输入】

6

【输出】

14

【提示】

保证1<=n<=1000

判断三角形类型

题目描述

在一个小镇上，有一位名叫艾米的小女孩，她非常喜欢观察各种形状。一天，她在公园里发现了一块奇特的三角形玻璃。这块玻璃不仅外形完美，还能反射出七彩的光芒。艾米觉得这块玻璃一定有神秘的力量，于是她把它带回家仔细研究。几天后，艾米发现这块三角形玻璃可以用来聚焦阳光，点燃火柴。这个发现让她惊喜不已，也激发了她对科学的浓厚兴趣。

现在艾米想知道这块三角形玻璃的形状：

①如果三角形的三条边都相等，那么这个三角形是等边三角形；

②如果三角形中有两条边的长度相等，那么这个三角形是等腰三角形；

③如果三角形的一条边长的平方等于另外两条边长的平方和，那么这个三角形是直角三角形。

输入三角形的三边长度，判断该三角形是等腰三角形、直角三角形还是等边三角形。（输入数据保证能构成三角形）。

如果是等腰三角形，输出"Isosceles glass"；

如果是等边三角形，输出"Equilateral glass"；

如果是直角三角形，输出"Right angle glass"；

如果三者都不是，输出"None"。

输入描述

输入只有一行，三个正整数，代表三角形的三条边长，之间用空格隔开。

输出描述

输出只有一行，一个字符串。

样例 1

输入

1001 1001 1

输出

Isosceles glass

样例 2

输入

3 4 5

输出

Right angle glass

样例 3

输入

5 7 8

输出

None

提示

输入的正整数不超过 10000，保证三角形属于且只属于 4 种情况之一。虽然等边三角形也满足等腰三角形的条件，但在本题中判定为等边三角形。

计算长方形面积

题目描述

在一个宁静的小镇上，有位园丁想为她的玫瑰花地建围栏。这片花地是个长方形，长度 10 米，宽度5 米。但园丁不知道怎么计算玫瑰花地的面积，于是他向小兔子求助。聪明的小兔子告诉园丁：“要计算长方形的面积，只需将长度乘以宽度。”

于是，园丁算出玫瑰花地的面积是 50 平方米。

现在园丁又开辟了一块玫瑰花地，形状也是规则的长方形，园丁通过上面的方法计算出玫瑰花地的面积。

输入描述

一行，两个正整数 a b，中间用空格隔开，分别代表长方形的长和宽。

输出描述

一行，一个正整数，代表玫瑰花地的面积。

样例 1

输入

1 1

输出

1

样例 2

输入

10 5

输出

50

提示

保证 a 和 b 均为不超过 10000 的正整数。