【题目描述】
香蕉大陆有三个强大的国家，分别是A国、B国、C国，三国之间互相为交战状态，其中更是有n个兵家必争之地。这n个地点从西向东排成一线，在第i个地点中三个国家分别派遣的兵力为a 
i
​	
 、b 
i
​	
 和c 
i
​	
 。如果在第i个地点，有某个国家的兵力同时大于其他两个国家，它就可以占领该地点。
小猴作为杰出的战略家，总能准确地预测出下场战争的交战区域[l,r]，表示下次战场会由西向东从第l个地点覆盖到第r个地点 。而第l个地点到第r个地点范围内，占领的地点数量最多的国家，会成为本场战争的战胜国。如果有两个或以上国家占领的地点数量相同，则本场战争的结果为平局。
现在，小猴一共会预测m场战争，请你帮他求出每场战争的结果。
【输入格式】
输入文件名为 war.in。
输入文件共 n+m+1 行，第一行输入包含两个正整数n和m，表示地点的数量n，以及小猴预测的战争数量m。
接下来的n行每行包含三个正整数a 
i
​	
 、b 
i
​	
 和c 
i
​	
 ，分别表示第i个地点中三个国家派遣的兵力。
接下来的m行每行包含两个正整数l和r，表示第i场战争的交战区域从第l个地点到第r个地点。
【输出格式】
输出文件名为 war.out。
输出文件共 m 行，每行包含一个字符，对于第i场战争，如果A国获胜则输出’A’，B国获胜输出’B’，C国获胜输出’C’，如果有两个或以上国家平局则输出’D’。
【输入样例#1】
6 4
1 6 0
2 5 0
3 4 7
4 3 7
5 2 0
6 1 0
1 6
1 3
5 6
2 5
【输出样例#1】
D
B
A
C
【输入输出样例1说明】
对于第一场战争（从1到6），A国占领5、6号地点，B国占领1、2号地点，C国占领3、4号地点，三个国家各自占领两个地点，所以最终结果为平局。
对于第二场战争（从1到3），A国没有占领地点，B国占领1、2号地点，C国占领3号地点，所以最终结果为B获胜。
对于第三场战争（从5到6），A国占领5、6号地点，B国没有占领地点，C国没有占领地点，所以最终结果为A获胜。
对于第四场战争（从2到5），A国占领5号地点，B国占领2号地点，C国占领3、4号地点，所以最终结果为C获胜。