d 5
d 1
q 1 1
d 10
q 1 6 5 1 1
c 1 2 9
q 1 6 5 1 1
d 5
q 0 1
c 2 1
c 1 0
q 0 2
d 100
c 1 2 99
q 9 10
d 10
q 9 10
d 100000
q 1 100000
c 1 2 99999
q 1 100000 100000 0 0
d 100000
q 1 100000
c 100000 99999 99999 -1 -1
q 1 100000 100000 0 0
d 100000
q 100000 1
c 1 2 99999
q 100000 1 100000 0 0
d 100000
q 1 2 99999
c 1 2 99999
q 1 2 99999
d 100000
q 1 2 99999
c 100000 99999 99999 -1
q 1 2 99999
d 100000
q 1 1 100000
c 1 2 50000 2 2
q 1 1 100000
c 1 3 25000 4 4
q 1 1 100000
c 1 5 12500 8 8
q 1 1 100000
c 1 9 6250 16 16
q 1 1 100000
c 1 17 3125 32 32
q 1 1 100000
c 1 33 1562 64 64
q 1 1 100000
c 1 65 781 128 128
q 1 1 100000
c 1 129 390 256 256
q 1 1 100000
c 1 257 195 512 512
q 1 1 100000
c 1 513 97 1024 1024
q 1 1 100000
c 1 1025 48 2048 2048
q 1 1 100000
c 1 2049 24 4096 4096
q 1 1 100000
c 1 4097 12 8192 8192
q 1 1 100000
d 100000
q 10 1 99999
c 1 10 1000 10
q 10 1 99999
c 2 9 1000 9
q 10 1 99999
c 3 8 1000 8
q 10 1 99999
c 4 7 1000 7
q 10 1 99999
c 5 6 1000 6
q 10 1 99999
d 100000
c 1 3 40000 2
q 1 2 80000
d 6000000
q 1 6000000
c 1 2 5999999
q 1 3000001 2999999 0 0
d 5
d 1
q 1 1
d 10
q 1 6 5 1 1
c 1 2 9
q 1 6 5 1 1
d 5
q 0 1
c 2 1
c 1 0
q 0 2
d 100
c 1 2 99
q 9 10
d 10
q 9 10
d 100000
q 1 100000
c 1 2 99999
q 1 100000 100000 0 0
d 100000
q 1 100000
c 100000 99999 99999 -1 -1
q 1 100000 100000 0 0
d 100000
q 100000 1
c 1 2 99999
q 100000 1 100000 0 0
d 100000
q 1 2 99999
c 1 2 99999
q 1 2 99999
d 100000
q 1 2 99999
c 100000 99999 99999 -1
q 1 2 99999
d 100000
q 1 1 100000
c 1 2 50000 2 2
q 1 1 100000
c 1 3 25000 4 4
q 1 1 100000
c 1 5 12500 8 8
q 1 1 100000
c 1 9 6250 16 16
q 1 1 100000
c 1 17 3125 32 32
q 1 1 100000
c 1 33 1562 64 64
q 1 1 100000
c 1 65 781 128 128
q 1 1 100000
c 1 129 390 256 256
q 1 1 100000
c 1 257 195 512 512
q 1 1 100000
c 1 513 97 1024 1024
q 1 1 100000
c 1 1025 48 2048 2048
q 1 1 100000
c 1 2049 24 4096 4096
q 1 1 100000
c 1 4097 12 8192 8192
q 1 1 100000
d 100000
q 10 1 99999
c 1 10 1000 10
q 10 1 99999
c 2 9 1000 9
q 10 1 99999
c 3 8 1000 8
q 10 1 99999
c 4 7 1000 7
q 10 1 99999
c 5 6 1000 6
q 10 1 99999
d 100000
c 1 3 40000 2
q 1 2 80000
d 6000000
q 1 6000000
c 1 2 5999999
q 1 3000001 2999999 0 0
d 5
d 1
q 1 1
d 10
q 1 6 5 1 1
c 1 2 9
q 1 6 5 1 1
d 5
q 0 1
c 2 1
c 1 0
q 0 2
d 100
c 1 2 99
q 9 10
d 10
q 9 10
d 100000
q 1 100000
c 1 2 99999
q 1 100000 100000 0 0
d 100000
q 1 100000
c 100000 99999 99999 -1 -1
q 1 100000 100000 0 0
d 100000
q 100000 1
c 1 2 99999
q 100000 1 100000 0 0
d 100000
q 1 2 99999
c 1 2 99999
q 1 2 99999
d 100000
q 1 2 99999
c 100000 99999 99999 -1
q 1 2 99999
d 100000
q 1 1 100000
c 1 2 50000 2 2
q 1 1 100000
c 1 3 25000 4 4
q 1 1 100000
c 1 5 12500 8 8
q 1 1 100000
c 1 9 6250 16 16
q 1 1 100000
c 1 17 3125 32 32
q 1 1 100000
c 1 33 1562 64 64
q 1 1 100000
c 1 65 781 128 128
q 1 1 100000
c 1 129 390 256 256
q 1 1 100000
c 1 257 195 512 512
q 1 1 100000
c 1 513 97 1024 1024
q 1 1 100000
c 1 1025 48 2048 2048
q 1 1 100000
c 1 2049 24 4096 4096
q 1 1 100000
c 1 4097 12 8192 8192
q 1 1 100000
d 100000
q 10 1 99999
c 1 10 1000 10
q 10 1 99999
c 2 9 1000 9
q 10 1 99999
c 3 8 1000 8
q 10 1 99999
c 4 7 1000 7
q 10 1 99999
c 5 6 1000 6
q 10 1 99999
d 100000
c 1 3 40000 2
q 1 2 80000
d 6000000
q 1 6000000
c 1 2 5999999
q 1 3000001 2999999 0 0
d 5
d 1
q 1 1
d 10
q 1 6 5 1 1
c 1 2 9
q 1 6 5 1 1
d 5
q 0 1
c 2 1
c 1 0
q 0 2
d 100
c 1 2 99
q 9 10
d 10
q 9 10
d 100000
q 1 100000
c 1 2 99999
q 1 100000 100000 0 0
d 100000
q 1 100000
c 100000 99999 99999 -1 -1
q 1 100000 100000 0 0
d 100000
q 100000 1
c 1 2 99999
q 100000 1 100000 0 0
d 100000
q 1 2 99999
c 1 2 99999
q 1 2 99999
d 100000
q 1 2 99999
c 100000 99999 99999 -1
q 1 2 99999
d 100000
q 1 1 100000
c 1 2 50000 2 2
q 1 1 100000
c 1 3 25000 4 4
q 1 1 100000
c 1 5 12500 8 8
q 1 1 100000
c 1 9 6250 16 16
q 1 1 100000
c 1 17 3125 32 32
q 1 1 100000
c 1 33 1562 64 64
q 1 1 100000
c 1 65 781 128 128
q 1 1 100000
c 1 129 390 256 256
q 1 1 100000
c 1 257 195 512 512
q 1 1 100000
c 1 513 97 1024 1024
q 1 1 100000
c 1 1025 48 2048 2048
q 1 1 100000
c 1 2049 24 4096 4096
q 1 1 100000
c 1 4097 12 8192 8192
q 1 1 100000
d 100000
q 10 1 99999
c 1 10 1000 10
q 10 1 99999
c 2 9 1000 9
q 10 1 99999
c 3 8 1000 8
q 10 1 99999
c 4 7 1000 7
q 10 1 99999
c 5 6 1000 6
q 10 1 99999
d 100000
c 1 3 40000 2
q 1 2 80000
d 6000000
q 1 6000000
c 1 2 5999999
q 1 3000001 2999999 0 0
d 5
d 1
q 1 1
d 10
q 1 6 5 1 1
c 1 2 9
q 1 6 5 1 1
d 5
q 0 1
c 2 1
c 1 0
q 0 2
d 100
c 1 2 99
q 9 10
d 10
q 9 10
d 100000
q 1 100000
c 1 2 99999
q 1 100000 100000 0 0
d 100000
q 1 100000
c 100000 99999 99999 -1 -1
q 1 100000 100000 0 0
d 100000
q 100000 1
c 1 2 99999
q 100000 1 100000 0 0
d 100000
q 1 2 99999
c 1 2 99999
q 1 2 99999
d 100000
q 1 2 99999
c 100000 99999 99999 -1
q 1 2 99999
d 100000
q 1 1 100000
c 1 2 50000 2 2
q 1 1 100000
c 1 3 25000 4 4
q 1 1 100000
c 1 5 12500 8 8
q 1 1 100000
c 1 9 6250 16 16
q 1 1 100000
c 1 17 3125 32 32
q 1 1 100000
c 1 33 1562 64 64
q 1 1 100000
c 1 65 781 128 128
q 1 1 100000
c 1 129 390 256 256
q 1 1 100000
c 1 257 195 512 512
q 1 1 100000
c 1 513 97 1024 1024
q 1 1 100000
c 1 1025 48 2048 2048
q 1 1 100000
c 1 2049 24 4096 4096
q 1 1 100000
c 1 4097 12 8192 8192
q 1 1 100000
d 100000
q 10 1 99999
c 1 10 1000 10
q 10 1 99999
c 2 9 1000 9
q 10 1 99999
c 3 8 1000 8
q 10 1 99999
c 4 7 1000 7
q 10 1 99999
c 5 6 1000 6
q 10 1 99999
d 100000
c 1 3 40000 2
q 1 2 80000
d 6000000
q 1 6000000
c 1 2 5999999
q 1 3000001 2999999 0 0
d 5
d 1
q 1 1
d 10
q 1 6 5 1 1
c 1 2 9
q 1 6 5 1 1
d 5
q 0 1
c 2 1
c 1 0
q 0 2
d 100
c 1 2 99
q 9 10
d 10
q 9 10
d 100000
q 1 100000
c 1 2 99999
q 1 100000 100000 0 0
d 100000
q 1 100000
c 100000 99999 99999 -1 -1
q 1 100000 100000 0 0
d 100000
q 100000 1
c 1 2 99999
q 100000 1 100000 0 0
d 100000
q 1 2 99999
c 1 2 99999
q 1 2 99999
d 100000
q 1 2 99999
c 100000 99999 99999 -1
q 1 2 99999
d 100000
q 1 1 100000
c 1 2 50000 2 2
q 1 1 100000
c 1 3 25000 4 4
q 1 1 100000
c 1 5 12500 8 8
q 1 1 100000
c 1 9 6250 16 16
q 1 1 100000
c 1 17 3125 32 32
q 1 1 100000
c 1 33 1562 64 64
q 1 1 100000
c 1 65 781 128 128
q 1 1 100000
c 1 129 390 256 256
q 1 1 100000
c 1 257 195 512 512
q 1 1 100000
c 1 513 97 1024 1024
q 1 1 100000
c 1 1025 48 2048 2048
q 1 1 100000
c 1 2049 24 4096 4096
q 1 1 100000
c 1 4097 12 8192 8192
q 1 1 100000
d 100000
q 10 1 99999
c 1 10 1000 10
q 10 1 99999
c 2 9 1000 9
q 10 1 99999
c 3 8 1000 8
q 10 1 99999
c 4 7 1000 7
q 10 1 99999
c 5 6 1000 6
q 10 1 99999
d 100000
c 1 3 40000 2
q 1 2 80000
d 6000000
q 1 6000000
c 1 2 5999999
q 1 3000001 2999999 0 0
d 5
d 1
q 1 1
d 10
q 1 6 5 1 1
c 1 2 9
q 1 6 5 1 1
d 5
q 0 1
c 2 1
c 1 0
q 0 2
d 100
c 1 2 99
q 9 10
d 10
q 9 10
d 100000
q 1 100000
c 1 2 99999
q 1 100000 100000 0 0
d 100000
q 1 100000
c 100000 99999 99999 -1 -1
q 1 100000 100000 0 0
d 100000
q 100000 1
c 1 2 99999
q 100000 1 100000 0 0
d 100000
q 1 2 99999
c 1 2 99999
q 1 2 99999
d 100000
q 1 2 99999
c 100000 99999 99999 -1
q 1 2 99999
d 100000
q 1 1 100000
c 1 2 50000 2 2
q 1 1 100000
c 1 3 25000 4 4
q 1 1 100000
c 1 5 12500 8 8
q 1 1 100000
c 1 9 6250 16 16
q 1 1 100000
c 1 17 3125 32 32
q 1 1 100000
c 1 33 1562 64 64
q 1 1 100000
c 1 65 781 128 128
q 1 1 100000
c 1 129 390 256 256
q 1 1 100000
c 1 257 195 512 512
q 1 1 100000
c 1 513 97 1024 1024
q 1 1 100000
c 1 1025 48 2048 2048
q 1 1 100000
c 1 2049 24 4096 4096
q 1 1 100000
c 1 4097 12 8192 8192
q 1 1 100000
d 100000
q 10 1 99999
c 1 10 1000 10
q 10 1 99999
c 2 9 1000 9
q 10 1 99999
c 3 8 1000 8
q 10 1 99999
c 4 7 1000 7
q 10 1 99999
c 5 6 1000 6
q 10 1 99999
d 100000
c 1 3 40000 2
q 1 2 80000
d 6000000
q 1 6000000
c 1 2 5999999
q 1 3000001 2999999 0 0
d 5
d 1
q 1 1
d 10
q 1 6 5 1 1
c 1 2 9
q 1 6 5 1 1
d 5
q 0 1
c 2 1
c 1 0
q 0 2
d 100
c 1 2 99
q 9 10
d 10
q 9 10
d 100000
q 1 100000
c 1 2 99999
q 1 100000 100000 0 0
d 100000
q 1 100000
c 100000 99999 99999 -1 -1
q 1 100000 100000 0 0
d 100000
q 100000 1
c 1 2 99999
q 100000 1 100000 0 0
d 100000
q 1 2 99999
c 1 2 99999
q 1 2 99999
d 100000
q 1 2 99999
c 100000 99999 99999 -1
q 1 2 99999
d 100000
q 1 1 100000
c 1 2 50000 2 2
q 1 1 100000
c 1 3 25000 4 4
q 1 1 100000
c 1 5 12500 8 8
q 1 1 100000
c 1 9 6250 16 16
q 1 1 100000
c 1 17 3125 32 32
q 1 1 100000
c 1 33 1562 64 64
q 1 1 100000
c 1 65 781 128 128
q 1 1 100000
c 1 129 390 256 256
q 1 1 100000
c 1 257 195 512 512
q 1 1 100000
c 1 513 97 1024 1024
q 1 1 100000
c 1 1025 48 2048 2048
q 1 1 100000
c 1 2049 24 4096 4096
q 1 1 100000
c 1 4097 12 8192 8192
q 1 1 100000
d 100000
q 10 1 99999
c 1 10 1000 10
q 10 1 99999
c 2 9 1000 9
q 10 1 99999
c 3 8 1000 8
q 10 1 99999
c 4 7 1000 7
q 10 1 99999
c 5 6 1000 6
q 10 1 99999
d 100000
c 1 3 40000 2
q 1 2 80000
d 6000000
q 1 6000000
c 1 2 5999999
q 1 3000001 2999999 0 0
d 6000000
q 1 6000000
c 1 2 5999999
q 1 3000001 2999999 0 0
d 6000000
q 1 3000001 2999999 0 0
c 1 2 5999999
q 1 3000001 2999999 0 0
