2 100
B 1 A 0
A 500000000 B 500000001
A 3 B 2
B 999999999 A 1000000000
A 500000002 B 500000003
B 4 A 5
B 999999998 A 999999997
A 999999996 B 999999995
B 500000005 A 500000004
B 999999994 A 999999993
A 500000006 B 500000007
A 999999992 B 999999991
B 7 A 6
B 999999990 A 999999989
B 999999988 A 999999987
B 999999985 A 999999986
B 500000009 A 500000008
B 500000011 A 500000010
A 8 B 9
A 499999988 B 499999989
A 11 B 10
A 999999984 B 999999983
B 500000014 A 500000015
A 499999984 B 499999985
B 999999982 A 999999981
A 12 B 13
A 999999980 B 999999979
B 999999978 A 999999977
A 999999976 B 999999975
B 14 A 15
A 999999974 B 999999973
A 500000019 B 500000018
A 999999972 B 999999971
B 17 A 16
B 499999980 A 499999981
B 499999978 A 499999979
B 999999969 A 999999970
B 19 A 18
B 21 A 20
B 500000025 A 500000024
B 500000027 A 500000026
A 500000029 B 500000028
B 999999968 A 999999967
B 999999966 A 999999965
B 999999964 A 999999963
B 500000030 A 500000031
A 22 B 23
B 24 A 25
B 27 A 26
B 28 A 29
B 999999962 A 999999961
A 999999959 B 999999960
A 31 B 30
A 32 B 33
B 999999958 A 999999957
A 499999969 B 499999968
B 34 A 35
A 999999955 B 999999956
B 37 A 36
B 39 A 38
A 40 B 41
B 500000034 A 500000035
A 999999953 B 999999954
A 42 B 43
A 999999952 B 999999951
A 999999950 B 999999949
A 999999948 B 999999947
B 999999945 A 999999946
B 999999943 A 999999944
B 500000037 A 500000036
B 999999941 A 999999942
A 500000038 B 500000039
B 499999960 A 499999961
A 499999959 B 499999958
B 499999956 A 499999957
A 499999954 B 499999955
B 44 A 45
A 500000049 B 500000048
B 47 A 46
A 500000050 B 500000051
B 999999939 A 999999940
A 49 B 48
B 51 A 50
A 500000053 B 500000052
B 500000055 A 500000054
A 500000056 B 500000057
B 999999938 A 999999937
A 53 B 52
B 999999935 A 999999936
B 999999933 A 999999934
A 55 B 54
A 500000059 B 500000058
A 999999931 B 999999932
B 500000061 A 500000060
A 999999929 B 999999930
B 56 A 57
B 59 A 58
B 500000063 A 500000062
A 999999928 B 999999927
A 499999936 B 499999937