1000
i 3
i 1
o 3
i 4
i 3
o 6
i 6
i 10
o 3
o 1
i 6
o 5
i 4
o 2
i 10
i 10
o 8
o 8
i 8
o 1
o 9
i 6
i 4
i 10
i 10
i 9
i 6
i 5
o 1
o 5
o 2
i 7
o 4
i 6
i 10
i 3
o 9
i 8
i 7
i 8
i 10
o 1
o 1
o 2
i 2
o 3
o 8
i 5
i 5
o 3
i 4
o 5
o 7
i 3
o 5
o 2
i 10
o 5
i 2
o 5
i 7
o 5
o 5
i 6
i 6
i 1
i 9
i 8
o 8
o 5
o 9
o 6
i 2
o 2
o 9
i 3
i 10
o 8
i 9
i 6
o 1
o 2
o 4
o 6
i 9
i 4
o 8
o 3
i 5
o 2
i 4
i 9
o 7
o 3
i 6
i 4
i 9
o 3
o 5
o 2
i 10
i 10
i 2
o 9
o 4
o 4
i 9
o 2
o 5
i 9
i 6
i 6
o 8
i 4
i 1
o 5
i 3
o 5
i 10
o 4
i 6
i 1
i 7
i 5
o 2
i 4
i 10
o 5
o 5
i 3
o 8
i 8
i 3
i 6
o 5
i 8
o 1
o 3
i 2
i 2
o 2
i 3
o 3
i 5
o 2
i 7
o 4
o 4
o 5
o 6
o 5
i 4
o 8
i 2
i 10
o 1
i 5
o 2
i 4
o 3
i 8
i 5
o 8
o 5
o 9
i 6
i 5
i 7
o 3
o 3
o 8
o 5
i 3
i 10
i 6
i 4
i 10
o 5
o 1
i 1
o 3
o 3
o 9
i 9
o 6
o 1
o 7
o 9
o 2
o 2
o 2
o 8
o 5
i 1
o 4
i 4
i 4
i 3
i 3
i 9
o 1
i 5
i 5
o 6
i 1
i 8
i 9
i 9
i 10
i 10
i 4
i 5
o 6
o 2
o 4
o 9
i 1
i 3
o 3
o 2
o 9
i 6
i 7
i 4
o 6
i 10
i 4
i 1
i 7
o 6
o 8
o 1
i 7
o 6
o 4
o 1
o 9
o 5
i 9
i 8
o 7
o 9
i 10
o 3
o 8
i 4
o 8
o 4
i 5
i 10
o 8
i 2
o 2
i 2
o 2
i 6
i 3
o 1
i 7
o 5
o 7
o 1
o 1
i 9
o 1
i 10
i 8
i 5
i 7
o 9
o 8
o 7
i 3
o 7
i 6
o 6
i 4
i 10
o 3
o 1
i 9
o 8
o 4
i 5
o 4
o 8
i 4
o 4
o 4
i 7
i 4
o 7
o 7
o 1
o 9
o 8
i 8
i 2
o 8
i 6
o 7
i 5
i 2
i 10
i 9
o 2
i 9
i 8
i 2
i 8
o 1
i 10
o 7
o 6
o 9
o 3
i 4
i 4
i 3
i 1
o 4
o 7
i 1
i 1
i 8
i 4
i 7
i 9
o 9
i 10
o 4
o 5
o 7
i 8
o 6
i 7
o 3
o 6
o 4
i 7
o 8
i 4
i 6
i 5
o 2
o 2
i 4
i 7
o 1
i 5
i 9
i 1
i 4
i 7
i 1
o 5
i 4
i 2
i 5
i 4
o 4
o 5
o 5
i 7
i 1
o 9
o 3
i 5
i 7
i 6
i 1
i 7
i 5
o 9
o 3
o 4
i 2
i 7
i 3
o 9
i 2
o 4
i 7
i 6
o 6
o 2
i 3
o 2
i 5
o 7
o 2
o 6
o 7
i 9
o 3
i 10
i 7
i 3
i 3
i 4
i 7
i 9
o 1
i 6
i 10
i 8
i 4
o 1
i 9
o 7
i 3
o 2
o 7
i 3
i 1
i 8
i 1
i 4
o 2
o 4
o 6
i 4
i 6
o 6
o 4
o 1
o 5
i 3
i 9
i 9
i 10
i 8
i 1
o 5
o 9
o 5
o 1
i 3
i 6
o 2
i 9
o 4
o 7
o 3
i 7
o 2
i 7
i 2
i 5
i 4
o 5
o 3
o 3
i 1
o 2
o 9
i 9
i 4
o 3
o 8
o 8
i 6
o 2
o 9
o 9
i 6
o 8
o 3
i 4
i 4
i 6
o 6
o 2
o 6
o 5
o 7
i 3
i 8
i 3
o 4
o 8
o 2
o 4
o 1
o 7
i 7
o 5
i 6
i 4
o 9
i 4
o 1
i 1
o 9
i 6
o 7
i 1
o 4
i 2
o 4
o 8
o 9
o 9
i 4
i 2
o 2
o 1
i 6
o 2
i 6
o 6
o 2
i 1
o 9
i 9
o 4
o 6
i 7
o 8
o 7
i 7
i 1
o 2
o 2
i 5
i 5
i 8
i 10
i 3
o 7
o 7
i 7
i 3
o 7
o 9
o 1
o 3
o 2
o 3
i 8
i 1
i 10
o 2
i 8
o 8
i 3
i 4
o 5
i 3
o 6
i 4
i 2
i 5
o 9
o 7
o 6
i 8
i 3
o 4
o 4
i 10
i 1
o 8
i 7
i 4
o 3
o 6
i 9
i 8
i 8
o 3
i 8
o 6
o 6
i 5
i 5
o 4
i 10
o 9
o 7
i 3
o 5
o 3
i 4
i 9
o 3
o 4
i 8
i 7
o 8
i 4
i 2
i 4
i 6
o 7
o 5
o 4
o 7
o 5
i 9
o 3
i 9
i 6
i 2
o 8
i 8
o 6
o 4
i 8
i 1
i 4
i 5
o 2
i 3
i 7
i 7
i 1
o 4
o 4
i 8
o 3
i 10
i 8
o 3
i 8
o 7
i 3
o 9
i 10
i 3
o 8
o 1
i 3
o 2
o 3
o 2
o 8
o 9
o 6
o 6
i 2
o 1
i 2
o 7
o 8
o 7
i 9
i 7
o 3
o 9
i 2
o 1
o 9
i 5
i 10
i 5
i 7
i 4
o 3
o 7
o 7
o 5
o 8
o 7
i 2
i 8
i 4
o 5
i 9
i 2
o 2
i 4
i 8
o 3
i 9
o 8
i 8
i 10
o 9
i 9
i 5
o 4
i 6
i 1
i 2
i 10
i 2
o 1
o 3
i 3
i 5
o 4
i 1
i 9
o 2
o 1
o 8
i 7
o 3
i 6
o 4
i 10
o 4
o 9
i 3
o 8
i 4
o 1
i 8
o 1
o 9
i 1
o 2
o 9
i 1
o 1
o 4
o 1
o 9
i 6
i 5
i 1
i 4
o 5
o 4
o 1
i 4
i 5
i 5
o 9
o 9
o 5
i 7
o 7
i 10
o 2
o 1
i 10
i 8
o 5
o 7
o 5
i 5
o 2
o 5
o 5
i 9
i 2
i 1
o 4
o 8
o 2
i 9
i 9
o 4
i 9
i 10
i 8
i 1
o 7
o 1
o 1
i 6
i 4
o 6
o 2
i 7
o 5
o 1
i 8
i 8
i 10
i 3
i 1
o 3
o 6
o 5
i 6
o 4
i 7
o 8
i 2
o 8
o 3
o 9
o 9
i 6
i 4
o 4
o 8
o 2
i 6
o 7
i 9
i 5
i 9
i 4
o 6
i 3
i 5
i 1
o 1
i 6
o 3
o 4
o 1
i 7
i 10
i 3
o 6
i 5
o 3
o 8
i 2
o 9
i 10
o 3
o 4
o 8
i 3
o 1
i 3
i 1
o 9
o 4
o 9
i 7
i 6
i 5
i 8
i 9
i 9
i 2
o 7
i 8
i 10
o 1
o 4
o 3
o 4
o 1
o 6
i 1
i 5
i 9
i 7
o 8
o 9
o 6
o 7
o 7
o 9
i 7
i 3
o 3
o 6
i 8
i 4
o 1
o 7
i 3
i 8
o 5
i 3
i 1
i 8
o 4
i 4
o 3
i 5
o 5
o 7
o 5
i 2
i 8
o 2
o 3
o 1
i 7
i 1
o 1
o 8
i 2
i 9
o 9
o 8
i 7
o 1
i 6
i 6
i 9
i 9
i 7
i 7
i 4
i 6
i 7
o 1
o 4
i 4
i 6
o 8
i 10
o 9
o 6
i 8
i 8
o 7
o 3
i 4
i 2
o 8
o 3
i 1
i 4
i 3
i 4
i 6
o 7
o 8
i 3
o 2
i 5
i 8
o 6
i 3
o 9
o 6
i 3
o 2
i 4
o 5
i 9
o 6
i 2
i 1
i 4
o 7
o 3
o 1
i 7
i 4
o 8
o 1
i 2
i 10
i 7
i 7
i 10
o 8
i 9
o 5
i 6
i 1
i 7
i 6
i 5
i 9
i 8
o 8
i 8
o 5
o 4
o 3
i 9
o 1
o 1
o 1
i 10
i 9
i 2
i 1
o 7
i 5
o 8
o 7
i 1
o 7
i 5
i 6
o 4
i 3
i 2
o 1
i 7
i 6
o 9
i 9
i 7
i 1
o 9
i 4
o 2
o 9
o 7
i 6
o 4
i 6
i 8
i 9