2 100
A 0 B 1000000000
B 1000000000 A 0
B 1000000000 A 0
B 1000000000 A 0
B 0 A 1000000000
A 1000000000 B 0
A 0 B 1000000000
A 1000000000 B 0
A 1000000000 B 0
B 0 A 1000000000
A 1000000000 B 0
A 0 B 1000000000
A 1000000000 B 0
B 1000000000 A 0
A 1000000000 B 0
A 1000000000 B 0
A 0 B 1000000000
B 0 A 1000000000
A 0 B 1000000000
B 0 A 1000000000
B 0 A 1000000000
A 1000000000 B 0
B 0 A 1000000000
A 0 B 1000000000
B 0 A 1000000000
A 0 B 1000000000
B 1000000000 A 0
A 0 B 1000000000
B 0 A 1000000000
A 0 B 1000000000
B 1000000000 A 0
A 1000000000 B 0
A 1000000000 B 0
A 1000000000 B 0
A 1000000000 B 0
A 1000000000 B 0
A 0 B 1000000000
A 0 B 1000000000
B 0 A 1000000000
A 1000000000 B 0
B 1000000000 A 0
B 1000000000 A 0
B 1000000000 A 0
A 1000000000 B 0
B 1000000000 A 0
B 0 A 1000000000
B 0 A 1000000000
A 0 B 1000000000
B 0 A 1000000000
A 1000000000 B 0
B 0 A 1000000000
A 1000000000 B 0
A 1000000000 B 0
B 1000000000 A 0
A 1000000000 B 0
A 0 B 1000000000
A 0 B 1000000000
A 0 B 1000000000
B 0 A 1000000000
B 0 A 1000000000
B 1000000000 A 0
B 0 A 1000000000
A 0 B 1000000000
B 1000000000 A 0
A 1000000000 B 0
A 1000000000 B 0
A 0 B 1000000000
B 1000000000 A 0
A 0 B 1000000000
A 1000000000 B 0
B 0 A 1000000000
B 1000000000 A 0
A 0 B 1000000000
B 0 A 1000000000
A 1000000000 B 0
A 1000000000 B 0
A 1000000000 B 0
A 0 B 1000000000
A 0 B 1000000000
A 1000000000 B 0
B 0 A 1000000000
B 1000000000 A 0
B 1000000000 A 0
A 1000000000 B 0
B 1000000000 A 0
B 1000000000 A 0
B 0 A 1000000000
A 1000000000 B 0
B 0 A 1000000000
B 0 A 1000000000
A 0 B 1000000000
B 0 A 1000000000
A 0 B 1000000000
A 0 B 1000000000
A 1000000000 B 0
A 1000000000 B 0
B 0 A 1000000000
A 0 B 1000000000
B 1000000000 A 0
B 1000000000 A 0