T95318 [DBOI2019]犹大的誓约

题目背景

![](https://timgsa.baidu.com/timg?image&quality=80&size=b9999_10000&sec=1566366560698&di=454a2177737665d6aa5709d3f66b9e40&imgtype=0&src=http%3A%2F%2Fi0.hdslb.com%2Fbfs%2Farchive%2F7ed71bbba990c7f3d8221e21e79aa60880ab3fa1.png) 犹大的誓约。第十一神之键,以上个世代第十一律者·约束之律者的核心制作而成的武器。拥有限制能量强度以及断绝能量流动、转化的能力。 最初的使用者为天命最强女武神卡莲·卡斯兰娜,在她有限的一生中,使用神之键为天命战胜了不计其数的崩坏兽。然而在$1475$年,一场战争后的一系列事件中,卡莲最终被天命审判,死在了刑场。悲痛欲绝的奥托选择了将犹大封存。 ~~sb绿托~~ 在天命组织的审议会上,审议会众人皆以为卡莲已疯,决定对她施行绞刑。奥托得到消息后,放出了原本被关在天命组织地下的崩坏兽,企图劫法场趁乱救走卡莲与她私奔,但没想到卡莲在一片混乱中仍为了保护平民而决定与崩坏兽战斗,结果虚弱的卡莲在战斗中被崩坏兽杀死。

题目描述

卡莲背起约束之键,源源不断的崩坏兽来袭…… 卡莲将手中的犹大展开,天降雷矛…… 犹大的约束范围呈五边形(包括边界),由直角三角形的两边和正方形的三边拼接而成(~~不要问我为什么不是圆~~),可以用三元组$(a,b,c)$表示。如图: ![](https://cdn.luogu.com.cn/upload/pic/73706.png) 崩坏兽会来到平面内的某个点上携带者一些崩坏能,你希望知道卡莲展开一次犹大之后能约束掉多少崩坏能,使用犹大后,范围内的崩坏兽会被全部杀死,没有崩坏能。 坐标横轴为$y$轴向右增大,纵轴为$x$轴向下增大。

输入格式

第一行一个正整数$n$,表示有$n$个事件 接下来$n$行,每行$4$个整数$opt,x,y,z$ 若$opt=1$,表示点$(x,y)$处来了一直崩坏能为$z$的崩坏兽 若$opt=2$,表示卡莲用犹大约束了三元组$(x,y,z)$ 本题强制在线,记上次$opt=2$的事件的答案为$lastans($初始为$0)$,则真实的$x=x\ xor\ lastans$,$y=y\ xor\ lastans$,$z=z\ xor\ lastans$

输出格式

对于每个$opt=2$的事件,输出一行一个整数表示犹大约束掉的崩坏能

说明/提示

## 不保证数据中所有2操作的$z$均为正数,如果有$z=0$,就是代表着$(x,y)$这个点,因为包括边界,所以如果有点与$(x,y)$重合,也算答案,如果有$z