描述

MHC机房有2^32个网络节点,它们排在一个数轴上,编号为0~2^32-1。现在你被安排维护一个作用于这些网络节点上的波段系统。这个波段系统有三种操作:
(1) E id m a1 b1 a2 b2 … am bm,表示新建一个编号为id的波段集合,这个集合包含m个波段,其中第i (1<=i<=m) 个波段覆盖 [ai,bi] 这段网络节点。
(2) F x y,表示询问x、y这两个网络节点能否处于同一个波段集合的控制之下。
(3) D id,表示清除编号为id的波段集合。
每个波段集合的id都是唯一的,并且每个id不会被多次新建和删除。

输入格式

输入包含若干次操作,形式如上所述。

输出格式

对于每次询问操作,如果两个网络节点能处于同一个波段集合的控制之下,输出F,否则输出D。

样例输入

E 1 2 1234540 1234550 1234580 1234590
F 1234541 1234581
E 2 1 1234560 1234570
D 1
F 1234561 1234562
F 1234581 1234541

样例输出

F
F
D

数据范围与约定

  • 对于50%的数据,m=1,1<=ai,bi,x,y<=2^16。
  • 对于100%的数据,1<=id<=1024,1<=m<=15,0<=ai,bi,x,y<2^32,输入<=32768行。