nocriz是一位来到了西安的同学。
他在参观兵马俑时，了解到在遥远的秦朝，为了进行复杂的计算，秦始皇发明了队列计算机。兵马俑就是秦始皇为了在地下进一步发展科技而制作的队列计算机模型。
在此题中，队列计算机被简化成长度为的一个士兵的队列，其中计算元件（士兵）有两种，其中为这个士兵的特征值
- 加法士兵负责从左边读入一个数字，并将告诉下一个士兵
- 乘法士兵负责从左边读入一个数字，并将告诉下一个士兵
每一次，秦始皇有两个操作：
- 更换一个士兵，给出新士兵的类型和特征值
- 告诉第个士兵一个数，求第个士兵说出的数字
秦始皇了解到nocriz学习了数据结构，要考考nocriz同学，但是他把锅丢给了你。