描述

有N个集合，一开始他们都是空的
M个操作

输入

第一行两个数N,M
接下来M行，每行一个字符串str与两个数x,y
若str=="Put"，表示将值x放入集合y中，保证放入前y中没有x
若str=="Del"，表示将值x从集合y中删除，保证删除前y中有x
若str=="Find"，表示询问y中有没有x

输出

对每个询问输出一行一个数
1表示有，0表示没有

样例

输入

2 10
Put 2 1
Put 3 1
Find 3 1
Find 3 2
Put 3 2
Find 3 2
Del 2 1
Del 3 2
Find 2 1
Find 3 2

输出

1
0
1
0
0

范围

25% N<=3 M<=20
75% N<=10 M<=4000
100% 1<=N<=1000 1<=M<=500000 0<=x<=50000 1<=y<=N

限制

1s 128M