This repository was archived by the owner on Sep 20, 2023. It is now read-only.
-
-
Notifications
You must be signed in to change notification settings - Fork 164
/
Copy pathonline-majority-element-in-subarray_test.go
executable file
·39 lines (35 loc) · 106 KB
/
online-majority-element-in-subarray_test.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
package problem1157
import (
"testing"
"github.com/stretchr/testify/assert"
)
func Test_MajorityChecker(t *testing.T) {
a := assert.New(t)
//
arr := []int{1, 1, 2, 2, 1, 1}
mc := Constructor(arr)
tcs := []struct {
left, right, threshold, ans int
}{
{0, 3, 3, -1},
{0, 5, 4, 1},
{2, 3, 2, 2},
}
for _, tc := range tcs {
a.Equal(tc.ans, mc.Query(tc.left, tc.right, tc.threshold))
}
}
func Test_MajorityChecker_long(t *testing.T) {
a := assert.New(t)
//
arr := []int{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}
mc := Constructor(arr)
tcs := []struct {
left, right, threshold, ans int
}{
{0, 19999, 13818, 1}, {0, 19999, 10332, 1}, {0, 19999, 10291, 1}, {0, 19999, 16784, 1}, {0, 19999, 15886, 1}, {0, 19999, 12386, 1}, {0, 19999, 12455, 1}, {0, 19999, 17788, 1}, {0, 19999, 17394, 1}, {0, 19999, 19738, 1}, {0, 19999, 19806, 1}, {0, 19999, 16961, 1}, {0, 19999, 13068, 1}, {0, 19999, 15500, 1}, {0, 19999, 10887, 1}, {0, 19999, 11200, 1}, {0, 19999, 18695, 1}, {0, 19999, 16869, 1}, {0, 19999, 14319, 1}, {0, 19999, 14091, 1}, {0, 19999, 14026, 1}, {0, 19999, 15299, 1}, {0, 19999, 15039, 1}, {0, 19999, 12617, 1}, {0, 19999, 10904, 1}, {0, 19999, 14778, 1}, {0, 19999, 10356, 1}, {0, 19999, 13095, 1}, {0, 19999, 16701, 1}, {0, 19999, 11881, 1}, {0, 19999, 18687, 1}, {0, 19999, 10917, 1}, {0, 19999, 17364, 1}, {0, 19999, 12395, 1}, {0, 19999, 18531, 1}, {0, 19999, 16709, 1}, {0, 19999, 11717, 1}, {0, 19999, 13149, 1}, {0, 19999, 18314, 1}, {0, 19999, 17058, 1}, {0, 19999, 14793, 1}, {0, 19999, 15061, 1}, {0, 19999, 15714, 1}, {0, 19999, 12135, 1}, {0, 19999, 18306, 1}, {0, 19999, 11725, 1}, {0, 19999, 19031, 1}, {0, 19999, 15090, 1}, {0, 19999, 17692, 1}, {0, 19999, 13478, 1}, {0, 19999, 17870, 1}, {0, 19999, 19275, 1}, {0, 19999, 13934, 1}, {0, 19999, 17035, 1}, {0, 19999, 19890, 1}, {0, 19999, 17442, 1}, {0, 19999, 15291, 1}, {0, 19999, 14468, 1}, {0, 19999, 11575, 1}, {0, 19999, 11538, 1}, {0, 19999, 13618, 1}, {0, 19999, 15670, 1}, {0, 19999, 15166, 1}, {0, 19999, 18451, 1}, {0, 19999, 15050, 1}, {0, 19999, 15797, 1}, {0, 19999, 14465, 1}, {0, 19999, 13155, 1}, {0, 19999, 11565, 1}, {0, 19999, 15656, 1}, {0, 19999, 10843, 1}, {0, 19999, 15821, 1}, {0, 19999, 14175, 1}, {0, 19999, 18029, 1}, {0, 19999, 10328, 1}, {0, 19999, 19796, 1}, {0, 19999, 11913, 1}, {0, 19999, 16466, 1}, {0, 19999, 10383, 1}, {0, 19999, 16003, 1}, {0, 19999, 19538, 1}, {0, 19999, 11910, 1}, {0, 19999, 15918, 1}, {0, 19999, 19290, 1}, {0, 19999, 15743, 1}, {0, 19999, 10506, 1}, {0, 19999, 10561, 1}, {0, 19999, 11523, 1}, {0, 19999, 10861, 1}, {0, 19999, 14599, 1}, {0, 19999, 15885, 1}, {0, 19999, 13906, 1}, {0, 19999, 17113, 1}, {0, 19999, 15518, 1}, {0, 19999, 16834, 1}, {0, 19999, 11849, 1}, {0, 19999, 15471, 1}, {0, 19999, 11251, 1}, {0, 19999, 10893, 1}, {0, 19999, 13640, 1}, {0, 19999, 16190, 1}, {0, 19999, 19535, 1}, {0, 19999, 11513, 1}, {0, 19999, 13176, 1}, {0, 19999, 14422, 1}, {0, 19999, 19033, 1}, {0, 19999, 14406, 1}, {0, 19999, 14995, 1}, {0, 19999, 11614, 1}, {0, 19999, 18921, 1}, {0, 19999, 10749, 1}, {0, 19999, 11106, 1}, {0, 19999, 14815, 1}, {0, 19999, 17077, 1}, {0, 19999, 14032, 1}, {0, 19999, 12689, 1}, {0, 19999, 19382, 1}, {0, 19999, 13879, 1}, {0, 19999, 17884, 1}, {0, 19999, 17391, 1}, {0, 19999, 17463, 1}, {0, 19999, 11403, 1}, {0, 19999, 10609, 1}, {0, 19999, 17538, 1}, {0, 19999, 19920, 1}, {0, 19999, 15474, 1}, {0, 19999, 12632, 1}, {0, 19999, 13808, 1}, {0, 19999, 16098, 1}, {0, 19999, 19476, 1}, {0, 19999, 18678, 1}, {0, 19999, 15869, 1}, {0, 19999, 17123, 1}, {0, 19999, 13306, 1}, {0, 19999, 12631, 1}, {0, 19999, 11092, 1}, {0, 19999, 17926, 1}, {0, 19999, 11834, 1}, {0, 19999, 12098, 1}, {0, 19999, 12305, 1}, {0, 19999, 15798, 1}, {0, 19999, 17897, 1}, {0, 19999, 18907, 1}, {0, 19999, 12132, 1}, {0, 19999, 17006, 1}, {0, 19999, 10959, 1}, {0, 19999, 18102, 1}, {0, 19999, 18112, 1}, {0, 19999, 15868, 1}, {0, 19999, 17073, 1}, {0, 19999, 10770, 1}, {0, 19999, 13272, 1}, {0, 19999, 16213, 1}, {0, 19999, 10147, 1}, {0, 19999, 11207, 1}, {0, 19999, 19900, 1}, {0, 19999, 10812, 1}, {0, 19999, 10941, 1}, {0, 19999, 14380, 1}, {0, 19999, 11454, 1}, {0, 19999, 17702, 1}, {0, 19999, 15877, 1}, {0, 19999, 17745, 1}, {0, 19999, 13484, 1}, {0, 19999, 13535, 1}, {0, 19999, 12423, 1}, {0, 19999, 11717, 1}, {0, 19999, 10217, 1}, {0, 19999, 18425, 1}, {0, 19999, 11984, 1}, {0, 19999, 18344, 1}, {0, 19999, 15288, 1}, {0, 19999, 10130, 1}, {0, 19999, 17944, 1}, {0, 19999, 11233, 1}, {0, 19999, 19633, 1}, {0, 19999, 11595, 1}, {0, 19999, 16062, 1}, {0, 19999, 15866, 1}, {0, 19999, 14899, 1}, {0, 19999, 17256, 1}, {0, 19999, 17772, 1}, {0, 19999, 18563, 1}, {0, 19999, 18140, 1}, {0, 19999, 17901, 1}, {0, 19999, 11598, 1}, {0, 19999, 17699, 1}, {0, 19999, 14176, 1}, {0, 19999, 11551, 1}, {0, 19999, 16119, 1}, {0, 19999, 13400, 1}, {0, 19999, 16324, 1}, {0, 19999, 13479, 1}, {0, 19999, 19180, 1}, {0, 19999, 12395, 1}, {0, 19999, 10810, 1}, {0, 19999, 19442, 1}, {0, 19999, 10202, 1}, {0, 19999, 13818, 1}, {0, 19999, 16180, 1}, {0, 19999, 19257, 1}, {0, 19999, 13049, 1}, {0, 19999, 17126, 1}, {0, 19999, 10637, 1}, {0, 19999, 11101, 1}, {0, 19999, 14244, 1}, {0, 19999, 14235, 1}, {0, 19999, 15896, 1}, {0, 19999, 17876, 1}, {0, 19999, 11161, 1}, {0, 19999, 18147, 1}, {0, 19999, 14399, 1}, {0, 19999, 15438, 1}, {0, 19999, 12013, 1}, {0, 19999, 16982, 1}, {0, 19999, 15552, 1}, {0, 19999, 14905, 1}, {0, 19999, 11355, 1}, {0, 19999, 12804, 1}, {0, 19999, 14722, 1}, {0, 19999, 17486, 1}, {0, 19999, 18031, 1}, {0, 19999, 16736, 1}, {0, 19999, 19704, 1}, {0, 19999, 19177, 1}, {0, 19999, 13090, 1}, {0, 19999, 12097, 1}, {0, 19999, 11991, 1}, {0, 19999, 13387, 1}, {0, 19999, 13911, 1}, {0, 19999, 10474, 1}, {0, 19999, 11339, 1}, {0, 19999, 12525, 1}, {0, 19999, 11392, 1}, {0, 19999, 16465, 1}, {0, 19999, 11124, 1}, {0, 19999, 11944, 1}, {0, 19999, 13209, 1}, {0, 19999, 10263, 1}, {0, 19999, 16138, 1}, {0, 19999, 10564, 1}, {0, 19999, 17117, 1}, {0, 19999, 12331, 1}, {0, 19999, 18662, 1}, {0, 19999, 19366, 1}, {0, 19999, 11874, 1}, {0, 19999, 17268, 1}, {0, 19999, 13854, 1}, {0, 19999, 12178, 1}, {0, 19999, 10215, 1}, {0, 19999, 15394, 1}, {0, 19999, 13166, 1}, {0, 19999, 10750, 1}, {0, 19999, 15890, 1}, {0, 19999, 12634, 1}, {0, 19999, 15395, 1}, {0, 19999, 14561, 1}, {0, 19999, 15033, 1}, {0, 19999, 13328, 1}, {0, 19999, 12049, 1}, {0, 19999, 15475, 1}, {0, 19999, 11508, 1}, {0, 19999, 15885, 1}, {0, 19999, 14781, 1}, {0, 19999, 17473, 1}, {0, 19999, 18050, 1}, {0, 19999, 14415, 1}, {0, 19999, 14552, 1}, {0, 19999, 13616, 1}, {0, 19999, 16698, 1}, {0, 19999, 14474, 1}, {0, 19999, 13855, 1}, {0, 19999, 10991, 1}, {0, 19999, 13721, 1}, {0, 19999, 12743, 1}, {0, 19999, 19526, 1}, {0, 19999, 12948, 1}, {0, 19999, 10257, 1}, {0, 19999, 19674, 1}, {0, 19999, 17884, 1}, {0, 19999, 15898, 1}, {0, 19999, 10753, 1}, {0, 19999, 19004, 1}, {0, 19999, 16084, 1}, {0, 19999, 15765, 1}, {0, 19999, 19384, 1}, {0, 19999, 17416, 1}, {0, 19999, 17339, 1}, {0, 19999, 19712, 1}, {0, 19999, 16064, 1}, {0, 19999, 11983, 1}, {0, 19999, 13984, 1}, {0, 19999, 12282, 1}, {0, 19999, 12138, 1}, {0, 19999, 12424, 1}, {0, 19999, 12331, 1}, {0, 19999, 11725, 1}, {0, 19999, 10748, 1}, {0, 19999, 11325, 1}, {0, 19999, 15581, 1}, {0, 19999, 17072, 1}, {0, 19999, 13285, 1}, {0, 19999, 14227, 1}, {0, 19999, 10999, 1}, {0, 19999, 12160, 1}, {0, 19999, 18037, 1}, {0, 19999, 17385, 1}, {0, 19999, 15294, 1}, {0, 19999, 11108, 1}, {0, 19999, 17625, 1}, {0, 19999, 13551, 1}, {0, 19999, 13276, 1}, {0, 19999, 19599, 1}, {0, 19999, 17090, 1}, {0, 19999, 15660, 1}, {0, 19999, 11369, 1}, {0, 19999, 19082, 1}, {0, 19999, 12525, 1}, {0, 19999, 14237, 1}, {0, 19999, 16996, 1}, {0, 19999, 14341, 1}, {0, 19999, 18233, 1}, {0, 19999, 18129, 1}, {0, 19999, 16340, 1}, {0, 19999, 13531, 1}, {0, 19999, 14865, 1}, {0, 19999, 18763, 1}, {0, 19999, 15991, 1}, {0, 19999, 17328, 1}, {0, 19999, 15752, 1}, {0, 19999, 15089, 1}, {0, 19999, 13357, 1}, {0, 19999, 19807, 1}, {0, 19999, 11039, 1}, {0, 19999, 14664, 1}, {0, 19999, 12356, 1}, {0, 19999, 16416, 1}, {0, 19999, 17332, 1}, {0, 19999, 15766, 1}, {0, 19999, 12321, 1}, {0, 19999, 17350, 1}, {0, 19999, 18652, 1}, {0, 19999, 19614, 1}, {0, 19999, 12415, 1}, {0, 19999, 13370, 1}, {0, 19999, 10507, 1}, {0, 19999, 18948, 1}, {0, 19999, 18705, 1}, {0, 19999, 14702, 1}, {0, 19999, 14591, 1}, {0, 19999, 10971, 1}, {0, 19999, 13551, 1}, {0, 19999, 19021, 1}, {0, 19999, 19594, 1}, {0, 19999, 10830, 1}, {0, 19999, 19236, 1}, {0, 19999, 16789, 1}, {0, 19999, 14060, 1}, {0, 19999, 11856, 1}, {0, 19999, 19780, 1}, {0, 19999, 15788, 1}, {0, 19999, 13393, 1}, {0, 19999, 19064, 1}, {0, 19999, 17935, 1}, {0, 19999, 16146, 1}, {0, 19999, 13412, 1}, {0, 19999, 14706, 1}, {0, 19999, 13204, 1}, {0, 19999, 15765, 1}, {0, 19999, 17434, 1}, {0, 19999, 13734, 1}, {0, 19999, 16037, 1}, {0, 19999, 11097, 1}, {0, 19999, 18012, 1}, {0, 19999, 18254, 1}, {0, 19999, 15800, 1}, {0, 19999, 19586, 1}, {0, 19999, 12212, 1}, {0, 19999, 13734, 1}, {0, 19999, 15042, 1}, {0, 19999, 15097, 1}, {0, 19999, 16469, 1}, {0, 19999, 18905, 1}, {0, 19999, 14437, 1}, {0, 19999, 10801, 1}, {0, 19999, 12793, 1}, {0, 19999, 10780, 1}, {0, 19999, 14010, 1}, {0, 19999, 14978, 1}, {0, 19999, 11561, 1}, {0, 19999, 15111, 1}, {0, 19999, 11611, 1}, {0, 19999, 15143, 1}, {0, 19999, 17386, 1}, {0, 19999, 17957, 1}, {0, 19999, 19578, 1}, {0, 19999, 11300, 1}, {0, 19999, 15678, 1}, {0, 19999, 12231, 1}, {0, 19999, 18067, 1}, {0, 19999, 17950, 1}, {0, 19999, 14506, 1}, {0, 19999, 13971, 1}, {0, 19999, 11174, 1}, {0, 19999, 13400, 1}, {0, 19999, 16788, 1}, {0, 19999, 15860, 1}, {0, 19999, 17802, 1}, {0, 19999, 14319, 1}, {0, 19999, 15836, 1}, {0, 19999, 10461, 1}, {0, 19999, 12335, 1}, {0, 19999, 13715, 1}, {0, 19999, 15289, 1}, {0, 19999, 10260, 1}, {0, 19999, 14687, 1}, {0, 19999, 15395, 1}, {0, 19999, 10994, 1}, {0, 19999, 10420, 1}, {0, 19999, 10502, 1}, {0, 19999, 18196, 1}, {0, 19999, 19220, 1}, {0, 19999, 13859, 1}, {0, 19999, 18437, 1}, {0, 19999, 18418, 1}, {0, 19999, 19045, 1}, {0, 19999, 15874, 1}, {0, 19999, 17910, 1}, {0, 19999, 19604, 1}, {0, 19999, 12212, 1}, {0, 19999, 17870, 1}, {0, 19999, 17323, 1}, {0, 19999, 17005, 1}, {0, 19999, 18549, 1}, {0, 19999, 12213, 1}, {0, 19999, 16499, 1}, {0, 19999, 12100, 1}, {0, 19999, 11594, 1}, {0, 19999, 16071, 1}, {0, 19999, 10211, 1}, {0, 19999, 19142, 1}, {0, 19999, 12787, 1}, {0, 19999, 17230, 1}, {0, 19999, 13283, 1}, {0, 19999, 10840, 1}, {0, 19999, 15506, 1}, {0, 19999, 10443, 1}, {0, 19999, 17254, 1}, {0, 19999, 10318, 1}, {0, 19999, 15462, 1}, {0, 19999, 13660, 1}, {0, 19999, 10119, 1}, {0, 19999, 14425, 1}, {0, 19999, 11614, 1}, {0, 19999, 19337, 1}, {0, 19999, 19652, 1}, {0, 19999, 15673, 1}, {0, 19999, 16954, 1}, {0, 19999, 10622, 1}, {0, 19999, 16511, 1}, {0, 19999, 12415, 1}, {0, 19999, 16185, 1}, {0, 19999, 14854, 1}, {0, 19999, 17393, 1}, {0, 19999, 13553, 1}, {0, 19999, 17139, 1}, {0, 19999, 10434, 1}, {0, 19999, 18397, 1}, {0, 19999, 16377, 1}, {0, 19999, 17115, 1}, {0, 19999, 14653, 1}, {0, 19999, 17849, 1}, {0, 19999, 10498, 1}, {0, 19999, 14193, 1}, {0, 19999, 12526, 1}, {0, 19999, 13510, 1}, {0, 19999, 13039, 1}, {0, 19999, 11288, 1}, {0, 19999, 12335, 1}, {0, 19999, 13830, 1}, {0, 19999, 14975, 1}, {0, 19999, 17768, 1}, {0, 19999, 17146, 1}, {0, 19999, 12635, 1}, {0, 19999, 10139, 1}, {0, 19999, 10177, 1}, {0, 19999, 11354, 1}, {0, 19999, 13990, 1}, {0, 19999, 16792, 1}, {0, 19999, 17881, 1}, {0, 19999, 11391, 1}, {0, 19999, 15235, 1}, {0, 19999, 19958, 1}, {0, 19999, 13225, 1}, {0, 19999, 12299, 1}, {0, 19999, 10182, 1}, {0, 19999, 13295, 1}, {0, 19999, 17087, 1}, {0, 19999, 17853, 1}, {0, 19999, 14113, 1}, {0, 19999, 16041, 1}, {0, 19999, 13620, 1}, {0, 19999, 12371, 1}, {0, 19999, 13267, 1}, {0, 19999, 14863, 1}, {0, 19999, 18378, 1}, {0, 19999, 10110, 1}, {0, 19999, 11228, 1}, {0, 19999, 17314, 1}, {0, 19999, 10943, 1}, {0, 19999, 17353, 1}, {0, 19999, 10212, 1}, {0, 19999, 17146, 1}, {0, 19999, 18011, 1}, {0, 19999, 18379, 1}, {0, 19999, 17995, 1}, {0, 19999, 11422, 1}, {0, 19999, 12764, 1}, {0, 19999, 18548, 1}, {0, 19999, 10650, 1}, {0, 19999, 16810, 1}, {0, 19999, 11774, 1}, {0, 19999, 13218, 1}, {0, 19999, 10907, 1}, {0, 19999, 17505, 1}, {0, 19999, 10914, 1}, {0, 19999, 12001, 1}, {0, 19999, 18031, 1}, {0, 19999, 19866, 1}, {0, 19999, 14532, 1}, {0, 19999, 16847, 1}, {0, 19999, 10319, 1}, {0, 19999, 18888, 1}, {0, 19999, 10804, 1}, {0, 19999, 11020, 1}, {0, 19999, 17911, 1}, {0, 19999, 13807, 1}, {0, 19999, 19712, 1}, {0, 19999, 14961, 1}, {0, 19999, 19023, 1}, {0, 19999, 15405, 1}, {0, 19999, 11243, 1}, {0, 19999, 14362, 1}, {0, 19999, 11766, 1}, {0, 19999, 18258, 1}, {0, 19999, 18858, 1}, {0, 19999, 10132, 1}, {0, 19999, 15706, 1}, {0, 19999, 17382, 1}, {0, 19999, 11055, 1}, {0, 19999, 13866, 1}, {0, 19999, 15013, 1}, {0, 19999, 10278, 1}, {0, 19999, 19239, 1}, {0, 19999, 19780, 1}, {0, 19999, 11606, 1}, {0, 19999, 10546, 1}, {0, 19999, 13507, 1}, {0, 19999, 16875, 1}, {0, 19999, 11953, 1}, {0, 19999, 10098, 1}, {0, 19999, 14712, 1}, {0, 19999, 18921, 1}, {0, 19999, 18921, 1}, {0, 19999, 15877, 1}, {0, 19999, 13416, 1}, {0, 19999, 15711, 1}, {0, 19999, 16385, 1}, {0, 19999, 19062, 1}, {0, 19999, 10032, 1}, {0, 19999, 18651, 1}, {0, 19999, 17999, 1}, {0, 19999, 17244, 1}, {0, 19999, 17420, 1}, {0, 19999, 11188, 1}, {0, 19999, 11581, 1}, {0, 19999, 15812, 1}, {0, 19999, 14048, 1}, {0, 19999, 12233, 1}, {0, 19999, 10857, 1}, {0, 19999, 18730, 1}, {0, 19999, 18513, 1}, {0, 19999, 15388, 1}, {0, 19999, 19484, 1}, {0, 19999, 13154, 1}, {0, 19999, 17750, 1}, {0, 19999, 17999, 1}, {0, 19999, 17166, 1}, {0, 19999, 17008, 1}, {0, 19999, 19917, 1}, {0, 19999, 12373, 1}, {0, 19999, 13112, 1}, {0, 19999, 14335, 1}, {0, 19999, 11202, 1}, {0, 19999, 15392, 1}, {0, 19999, 13772, 1}, {0, 19999, 17759, 1}, {0, 19999, 13578, 1}, {0, 19999, 19553, 1}, {0, 19999, 16859, 1}, {0, 19999, 16258, 1}, {0, 19999, 13184, 1}, {0, 19999, 19196, 1}, {0, 19999, 16925, 1}, {0, 19999, 10787, 1}, {0, 19999, 14158, 1}, {0, 19999, 11789, 1}, {0, 19999, 13003, 1}, {0, 19999, 10366, 1}, {0, 19999, 13316, 1}, {0, 19999, 17438, 1}, {0, 19999, 10783, 1}, {0, 19999, 10580, 1}, {0, 19999, 18755, 1}, {0, 19999, 16537, 1}, {0, 19999, 17987, 1}, {0, 19999, 13501, 1}, {0, 19999, 14079, 1}, {0, 19999, 12436, 1}, {0, 19999, 12892, 1}, {0, 19999, 10298, 1}, {0, 19999, 19474, 1}, {0, 19999, 17000, 1}, {0, 19999, 14496, 1}, {0, 19999, 11268, 1}, {0, 19999, 11860, 1}, {0, 19999, 16030, 1}, {0, 19999, 14088, 1}, {0, 19999, 14640, 1}, {0, 19999, 17041, 1}, {0, 19999, 13092, 1}, {0, 19999, 15215, 1}, {0, 19999, 12512, 1}, {0, 19999, 19271, 1}, {0, 19999, 16021, 1}, {0, 19999, 12609, 1}, {0, 19999, 11128, 1}, {0, 19999, 16590, 1}, {0, 19999, 13324, 1}, {0, 19999, 15110, 1}, {0, 19999, 12118, 1}, {0, 19999, 15779, 1}, {0, 19999, 12683, 1}, {0, 19999, 11294, 1}, {0, 19999, 15687, 1}, {0, 19999, 10547, 1}, {0, 19999, 16506, 1}, {0, 19999, 13196, 1}, {0, 19999, 15585, 1}, {0, 19999, 10409, 1}, {0, 19999, 15667, 1}, {0, 19999, 17219, 1}, {0, 19999, 18378, 1}, {0, 19999, 10863, 1}, {0, 19999, 18371, 1}, {0, 19999, 14542, 1}, {0, 19999, 15998, 1}, {0, 19999, 19533, 1}, {0, 19999, 12025, 1}, {0, 19999, 13854, 1}, {0, 19999, 16601, 1}, {0, 19999, 14403, 1}, {0, 19999, 14101, 1}, {0, 19999, 15323, 1}, {0, 19999, 19570, 1}, {0, 19999, 14811, 1}, {0, 19999, 11489, 1}, {0, 19999, 16828, 1}, {0, 19999, 15720, 1}, {0, 19999, 17955, 1}, {0, 19999, 15512, 1}, {0, 19999, 13307, 1}, {0, 19999, 13751, 1}, {0, 19999, 19237, 1}, {0, 19999, 11603, 1}, {0, 19999, 17844, 1}, {0, 19999, 17651, 1}, {0, 19999, 14734, 1}, {0, 19999, 11155, 1}, {0, 19999, 19376, 1}, {0, 19999, 18382, 1}, {0, 19999, 17639, 1}, {0, 19999, 13917, 1}, {0, 19999, 11323, 1}, {0, 19999, 12589, 1}, {0, 19999, 19947, 1}, {0, 19999, 11087, 1}, {0, 19999, 18263, 1}, {0, 19999, 13554, 1}, {0, 19999, 12731, 1}, {0, 19999, 17419, 1}, {0, 19999, 19302, 1}, {0, 19999, 16946, 1}, {0, 19999, 19229, 1}, {0, 19999, 17828, 1}, {0, 19999, 14528, 1}, {0, 19999, 19663, 1}, {0, 19999, 17371, 1}, {0, 19999, 12363, 1}, {0, 19999, 11086, 1}, {0, 19999, 18821, 1}, {0, 19999, 12564, 1}, {0, 19999, 17672, 1}, {0, 19999, 14725, 1}, {0, 19999, 13012, 1}, {0, 19999, 16746, 1}, {0, 19999, 11607, 1}, {0, 19999, 18447, 1}, {0, 19999, 15943, 1}, {0, 19999, 18234, 1}, {0, 19999, 18224, 1}, {0, 19999, 11506, 1}, {0, 19999, 15273, 1}, {0, 19999, 18171, 1}, {0, 19999, 10185, 1}, {0, 19999, 11766, 1}, {0, 19999, 17406, 1}, {0, 19999, 14529, 1}, {0, 19999, 11289, 1}, {0, 19999, 16594, 1}, {0, 19999, 13378, 1}, {0, 19999, 19675, 1}, {0, 19999, 16346, 1}, {0, 19999, 17247, 1}, {0, 19999, 11061, 1}, {0, 19999, 17721, 1}, {0, 19999, 13407, 1}, {0, 19999, 17726, 1}, {0, 19999, 13022, 1}, {0, 19999, 19272, 1}, {0, 19999, 14567, 1}, {0, 19999, 16168, 1}, {0, 19999, 13051, 1}, {0, 19999, 15002, 1}, {0, 19999, 11528, 1}, {0, 19999, 14186, 1}, {0, 19999, 19059, 1}, {0, 19999, 15869, 1}, {0, 19999, 13995, 1}, {0, 19999, 17636, 1}, {0, 19999, 18685, 1}, {0, 19999, 19521, 1}, {0, 19999, 19961, 1}, {0, 19999, 19088, 1}, {0, 19999, 17952, 1}, {0, 19999, 18399, 1}, {0, 19999, 17195, 1}, {0, 19999, 18309, 1}, {0, 19999, 17403, 1}, {0, 19999, 19186, 1}, {0, 19999, 18574, 1}, {0, 19999, 15067, 1}, {0, 19999, 12863, 1}, {0, 19999, 18107, 1}, {0, 19999, 13205, 1}, {0, 19999, 16603, 1}, {0, 19999, 16412, 1}, {0, 19999, 13664, 1}, {0, 19999, 14463, 1}, {0, 19999, 18715, 1}, {0, 19999, 19557, 1}, {0, 19999, 12312, 1}, {0, 19999, 17489, 1}, {0, 19999, 10987, 1}, {0, 19999, 16940, 1}, {0, 19999, 12173, 1}, {0, 19999, 15765, 1}, {0, 19999, 14801, 1}, {0, 19999, 13413, 1}, {0, 19999, 11705, 1}, {0, 19999, 16323, 1}, {0, 19999, 12141, 1}, {0, 19999, 11146, 1}, {0, 19999, 14043, 1}, {0, 19999, 12677, 1}, {0, 19999, 11723, 1}, {0, 19999, 12805, 1}, {0, 19999, 13797, 1}, {0, 19999, 17403, 1}, {0, 19999, 14682, 1}, {0, 19999, 17183, 1}, {0, 19999, 19210, 1}, {0, 19999, 18809, 1}, {0, 19999, 16282, 1}, {0, 19999, 19914, 1}, {0, 19999, 18322, 1}, {0, 19999, 19977, 1}, {0, 19999, 13708, 1}, {0, 19999, 10979, 1}, {0, 19999, 15439, 1}, {0, 19999, 16942, 1}, {0, 19999, 17420, 1}, {0, 19999, 17463, 1}, {0, 19999, 12849, 1}, {0, 19999, 12708, 1}, {0, 19999, 10215, 1}, {0, 19999, 14272, 1}, {0, 19999, 16753, 1}, {0, 19999, 10290, 1}, {0, 19999, 16745, 1}, {0, 19999, 11712, 1}, {0, 19999, 17739, 1}, {0, 19999, 14536, 1}, {0, 19999, 16067, 1}, {0, 19999, 19861, 1}, {0, 19999, 11346, 1}, {0, 19999, 18545, 1}, {0, 19999, 18170, 1}, {0, 19999, 12988, 1}, {0, 19999, 12524, 1}, {0, 19999, 15766, 1}, {0, 19999, 17560, 1}, {0, 19999, 16592, 1}, {0, 19999, 19991, 1}, {0, 19999, 11526, 1}, {0, 19999, 11072, 1}, {0, 19999, 18479, 1}, {0, 19999, 15064, 1}, {0, 19999, 16562, 1}, {0, 19999, 11574, 1}, {0, 19999, 17859, 1}, {0, 19999, 12536, 1}, {0, 19999, 13810, 1}, {0, 19999, 13840, 1}, {0, 19999, 14204, 1}, {0, 19999, 11749, 1}, {0, 19999, 17333, 1}, {0, 19999, 12832, 1}, {0, 19999, 19437, 1}, {0, 19999, 15046, 1}, {0, 19999, 17460, 1}, {0, 19999, 15570, 1}, {0, 19999, 13678, 1}, {0, 19999, 14802, 1}, {0, 19999, 10314, 1}, {0, 19999, 19131, 1}, {0, 19999, 10331, 1}, {0, 19999, 10840, 1}, {0, 19999, 15735, 1}, {0, 19999, 11356, 1}, {0, 19999, 15266, 1}, {0, 19999, 19793, 1}, {0, 19999, 17477, 1}, {0, 19999, 17630, 1}, {0, 19999, 15819, 1}, {0, 19999, 11809, 1}, {0, 19999, 15517, 1}, {0, 19999, 18509, 1}, {0, 19999, 19917, 1}, {0, 19999, 14985, 1}, {0, 19999, 15584, 1}, {0, 19999, 15914, 1}, {0, 19999, 10658, 1}, {0, 19999, 14415, 1}, {0, 19999, 14499, 1}, {0, 19999, 16466, 1}, {0, 19999, 15482, 1}, {0, 19999, 16984, 1}, {0, 19999, 11632, 1}, {0, 19999, 10465, 1}, {0, 19999, 19810, 1}, {0, 19999, 16108, 1}, {0, 19999, 16458, 1}, {0, 19999, 10910, 1}, {0, 19999, 14495, 1}, {0, 19999, 10630, 1}, {0, 19999, 19671, 1}, {0, 19999, 10384, 1}, {0, 19999, 13887, 1}, {0, 19999, 19827, 1}, {0, 19999, 16698, 1}, {0, 19999, 12289, 1}, {0, 19999, 14523, 1}, {0, 19999, 11160, 1}, {0, 19999, 16969, 1}, {0, 19999, 12298, 1}, {0, 19999, 18380, 1}, {0, 19999, 19293, 1}, {0, 19999, 15752, 1}, {0, 19999, 15186, 1}, {0, 19999, 16779, 1}, {0, 19999, 13720, 1}, {0, 19999, 11594, 1}, {0, 19999, 17321, 1}, {0, 19999, 16018, 1}, {0, 19999, 12772, 1}, {0, 19999, 19356, 1}, {0, 19999, 17621, 1}, {0, 19999, 10887, 1}, {0, 19999, 15804, 1}, {0, 19999, 12756, 1}, {0, 19999, 10771, 1}, {0, 19999, 16950, 1}, {0, 19999, 19232, 1}, {0, 19999, 19140, 1}, {0, 19999, 14188, 1}, {0, 19999, 12544, 1}, {0, 19999, 12516, 1}, {0, 19999, 12729, 1}, {0, 19999, 19883, 1}, {0, 19999, 19110, 1}, {0, 19999, 13699, 1}, {0, 19999, 11062, 1}, {0, 19999, 18107, 1}, {0, 19999, 11483, 1}, {0, 19999, 19571, 1}, {0, 19999, 17260, 1}, {0, 19999, 10636, 1}, {0, 19999, 18778, 1}, {0, 19999, 18320, 1}, {0, 19999, 14999, 1}, {0, 19999, 14219, 1}, {0, 19999, 10287, 1}, {0, 19999, 18901, 1}, {0, 19999, 15274, 1}, {0, 19999, 13093, 1}, {0, 19999, 11361, 1}, {0, 19999, 18006, 1}, {0, 19999, 13381, 1}, {0, 19999, 12105, 1}, {0, 19999, 15793, 1}, {0, 19999, 10386, 1}, {0, 19999, 11177, 1}, {0, 19999, 19096, 1}, {0, 19999, 13692, 1}, {0, 19999, 14114, 1}, {0, 19999, 15378, 1}, {0, 19999, 11250, 1}, {0, 19999, 11921, 1}, {0, 19999, 11878, 1}, {0, 19999, 13907, 1}, {0, 19999, 16550, 1}, {0, 19999, 15175, 1}, {0, 19999, 19624, 1}, {0, 19999, 18272, 1}, {0, 19999, 18484, 1}, {0, 19999, 18084, 1}, {0, 19999, 13666, 1}, {0, 19999, 16055, 1}, {0, 19999, 10401, 1}, {0, 19999, 14085, 1}, {0, 19999, 17328, 1}, {0, 19999, 17871, 1}, {0, 19999, 19458, 1}, {0, 19999, 12684, 1}, {0, 19999, 17321, 1}, {0, 19999, 15604, 1}, {0, 19999, 12806, 1}, {0, 19999, 18978, 1}, {0, 19999, 12976, 1}, {0, 19999, 19442, 1}, {0, 19999, 10316, 1}, {0, 19999, 19224, 1}, {0, 19999, 16182, 1}, {0, 19999, 18574, 1}, {0, 19999, 14187, 1}, {0, 19999, 10011, 1}, {0, 19999, 18649, 1}, {0, 19999, 12391, 1}, {0, 19999, 19424, 1}, {0, 19999, 14870, 1}, {0, 19999, 11180, 1}, {0, 19999, 15596, 1}, {0, 19999, 17326, 1}, {0, 19999, 19146, 1}, {0, 19999, 14385, 1}, {0, 19999, 14989, 1}, {0, 19999, 16839, 1}, {0, 19999, 12247, 1}, {0, 19999, 18275, 1}, {0, 19999, 17248, 1}, {0, 19999, 15562, 1}, {0, 19999, 16938, 1}, {0, 19999, 14081, 1}, {0, 19999, 14903, 1}, {0, 19999, 12308, 1}, {0, 19999, 13254, 1}, {0, 19999, 19823, 1}, {0, 19999, 15295, 1}, {0, 19999, 18938, 1}, {0, 19999, 12135, 1}, {0, 19999, 12001, 1}, {0, 19999, 15733, 1}, {0, 19999, 14621, 1}, {0, 19999, 15960, 1}, {0, 19999, 10758, 1}, {0, 19999, 17708, 1}, {0, 19999, 14076, 1}, {0, 19999, 18852, 1}, {0, 19999, 17167, 1}, {0, 19999, 14256, 1}, {0, 19999, 19232, 1}, {0, 19999, 19804, 1}, {0, 19999, 14523, 1}, {0, 19999, 18487, 1}, {0, 19999, 16812, 1}, {0, 19999, 15713, 1}, {0, 19999, 16538, 1}, {0, 19999, 14754, 1}, {0, 19999, 19857, 1}, {0, 19999, 19832, 1}, {0, 19999, 15710, 1}, {0, 19999, 11559, 1}, {0, 19999, 15812, 1}, {0, 19999, 17977, 1}, {0, 19999, 12443, 1}, {0, 19999, 18141, 1}, {0, 19999, 10145, 1}, {0, 19999, 17823, 1}, {0, 19999, 19797, 1}, {0, 19999, 11981, 1}, {0, 19999, 16336, 1}, {0, 19999, 17828, 1}, {0, 19999, 12936, 1}, {0, 19999, 10335, 1}, {0, 19999, 18557, 1}, {0, 19999, 14556, 1}, {0, 19999, 12200, 1}, {0, 19999, 13243, 1}, {0, 19999, 19903, 1}, {0, 19999, 15811, 1}, {0, 19999, 14393, 1}, {0, 19999, 16677, 1}, {0, 19999, 17789, 1}, {0, 19999, 12962, 1}, {0, 19999, 13140, 1}, {0, 19999, 12331, 1}, {0, 19999, 11031, 1}, {0, 19999, 10274, 1}, {0, 19999, 11395, 1}, {0, 19999, 13571, 1}, {0, 19999, 11891, 1}, {0, 19999, 15009, 1}, {0, 19999, 16180, 1}, {0, 19999, 19900, 1}, {0, 19999, 12735, 1}, {0, 19999, 14928, 1}, {0, 19999, 14088, 1}, {0, 19999, 11153, 1}, {0, 19999, 18977, 1}, {0, 19999, 10608, 1}, {0, 19999, 16945, 1}, {0, 19999, 19654, 1}, {0, 19999, 13625, 1}, {0, 19999, 11142, 1}, {0, 19999, 16733, 1}, {0, 19999, 12189, 1}, {0, 19999, 15140, 1}, {0, 19999, 12482, 1}, {0, 19999, 16290, 1}, {0, 19999, 12512, 1}, {0, 19999, 17482, 1}, {0, 19999, 18341, 1}, {0, 19999, 15935, 1}, {0, 19999, 10972, 1}, {0, 19999, 13815, 1}, {0, 19999, 18864, 1}, {0, 19999, 16720, 1}, {0, 19999, 13098, 1}, {0, 19999, 14779, 1}, {0, 19999, 13962, 1}, {0, 19999, 19182, 1}, {0, 19999, 11646, 1}, {0, 19999, 16628, 1}, {0, 19999, 12881, 1}, {0, 19999, 16308, 1}, {0, 19999, 19251, 1}, {0, 19999, 11389, 1}, {0, 19999, 18813, 1}, {0, 19999, 12778, 1}, {0, 19999, 16180, 1}, {0, 19999, 12759, 1}, {0, 19999, 15667, 1}, {0, 19999, 15390, 1}, {0, 19999, 19711, 1}, {0, 19999, 15204, 1}, {0, 19999, 14609, 1}, {0, 19999, 16671, 1}, {0, 19999, 11388, 1}, {0, 19999, 18183, 1}, {0, 19999, 12113, 1}, {0, 19999, 14325, 1}, {0, 19999, 19598, 1}, {0, 19999, 13748, 1}, {0, 19999, 17727, 1}, {0, 19999, 16704, 1}, {0, 19999, 19828, 1}, {0, 19999, 11960, 1}, {0, 19999, 17991, 1}, {0, 19999, 15275, 1}, {0, 19999, 13366, 1}, {0, 19999, 12757, 1}, {0, 19999, 10077, 1}, {0, 19999, 16706, 1}, {0, 19999, 17644, 1}, {0, 19999, 11979, 1}, {0, 19999, 14907, 1}, {0, 19999, 16265, 1}, {0, 19999, 17530, 1}, {0, 19999, 17992, 1}, {0, 19999, 15872, 1}, {0, 19999, 10693, 1}, {0, 19999, 18460, 1}, {0, 19999, 10025, 1}, {0, 19999, 18058, 1}, {0, 19999, 19883, 1}, {0, 19999, 16306, 1}, {0, 19999, 18877, 1}, {0, 19999, 15920, 1}, {0, 19999, 14185, 1}, {0, 19999, 19964, 1}, {0, 19999, 12836, 1}, {0, 19999, 15683, 1}, {0, 19999, 15188, 1}, {0, 19999, 19161, 1}, {0, 19999, 19286, 1}, {0, 19999, 13314, 1}, {0, 19999, 11036, 1}, {0, 19999, 16056, 1}, {0, 19999, 19374, 1}, {0, 19999, 13857, 1}, {0, 19999, 18618, 1}, {0, 19999, 10475, 1}, {0, 19999, 14822, 1}, {0, 19999, 15966, 1}, {0, 19999, 14129, 1}, {0, 19999, 19341, 1}, {0, 19999, 15500, 1}, {0, 19999, 18922, 1}, {0, 19999, 10079, 1}, {0, 19999, 18445, 1}, {0, 19999, 14050, 1}, {0, 19999, 16925, 1}, {0, 19999, 16366, 1}, {0, 19999, 12866, 1}, {0, 19999, 10114, 1}, {0, 19999, 19521, 1}, {0, 19999, 15955, 1}, {0, 19999, 16857, 1}, {0, 19999, 14931, 1}, {0, 19999, 13218, 1}, {0, 19999, 17783, 1}, {0, 19999, 14473, 1}, {0, 19999, 11876, 1}, {0, 19999, 17917, 1}, {0, 19999, 19135, 1}, {0, 19999, 12534, 1}, {0, 19999, 15487, 1}, {0, 19999, 15144, 1}, {0, 19999, 12257, 1}, {0, 19999, 14819, 1}, {0, 19999, 10094, 1}, {0, 19999, 14011, 1}, {0, 19999, 11656, 1}, {0, 19999, 16998, 1}, {0, 19999, 10843, 1}, {0, 19999, 14003, 1}, {0, 19999, 12149, 1}, {0, 19999, 10627, 1}, {0, 19999, 14596, 1}, {0, 19999, 15281, 1}, {0, 19999, 14093, 1}, {0, 19999, 18551, 1}, {0, 19999, 18723, 1}, {0, 19999, 18328, 1}, {0, 19999, 11911, 1}, {0, 19999, 16538, 1}, {0, 19999, 11049, 1}, {0, 19999, 12763, 1}, {0, 19999, 12713, 1}, {0, 19999, 17113, 1}, {0, 19999, 19278, 1}, {0, 19999, 16194, 1}, {0, 19999, 19317, 1}, {0, 19999, 18723, 1}, {0, 19999, 10210, 1}, {0, 19999, 10341, 1}, {0, 19999, 16191, 1}, {0, 19999, 15907, 1}, {0, 19999, 11810, 1}, {0, 19999, 15506, 1}, {0, 19999, 17828, 1}, {0, 19999, 18846, 1}, {0, 19999, 11644, 1}, {0, 19999, 17102, 1}, {0, 19999, 17611, 1}, {0, 19999, 15823, 1}, {0, 19999, 14723, 1}, {0, 19999, 14084, 1}, {0, 19999, 19295, 1}, {0, 19999, 15076, 1}, {0, 19999, 18321, 1}, {0, 19999, 18677, 1}, {0, 19999, 14706, 1}, {0, 19999, 18323, 1}, {0, 19999, 17614, 1}, {0, 19999, 11325, 1}, {0, 19999, 17498, 1}, {0, 19999, 12287, 1}, {0, 19999, 15282, 1}, {0, 19999, 10313, 1}, {0, 19999, 16545, 1}, {0, 19999, 10310, 1}, {0, 19999, 11477, 1}, {0, 19999, 17667, 1}, {0, 19999, 11728, 1}, {0, 19999, 19244, 1}, {0, 19999, 11596, 1}, {0, 19999, 16983, 1}, {0, 19999, 11272, 1}, {0, 19999, 12476, 1}, {0, 19999, 13926, 1}, {0, 19999, 18168, 1}, {0, 19999, 19928, 1}, {0, 19999, 11695, 1}, {0, 19999, 11878, 1}, {0, 19999, 19933, 1}, {0, 19999, 12753, 1}, {0, 19999, 19870, 1}, {0, 19999, 14504, 1}, {0, 19999, 17687, 1}, {0, 19999, 15821, 1}, {0, 19999, 13165, 1}, {0, 19999, 19420, 1}, {0, 19999, 13492, 1}, {0, 19999, 12277, 1}, {0, 19999, 13582, 1}, {0, 19999, 14568, 1}, {0, 19999, 15678, 1}, {0, 19999, 18575, 1}, {0, 19999, 18351, 1}, {0, 19999, 13606, 1}, {0, 19999, 10653, 1}, {0, 19999, 12896, 1}, {0, 19999, 11907, 1}, {0, 19999, 19682, 1}, {0, 19999, 12476, 1}, {0, 19999, 15275, 1}, {0, 19999, 19315, 1}, {0, 19999, 15669, 1}, {0, 19999, 13316, 1}, {0, 19999, 12385, 1}, {0, 19999, 16111, 1}, {0, 19999, 16484, 1}, {0, 19999, 19397, 1}, {0, 19999, 12791, 1}, {0, 19999, 10762, 1}, {0, 19999, 15789, 1}, {0, 19999, 13987, 1}, {0, 19999, 10543, 1}, {0, 19999, 10766, 1}, {0, 19999, 13284, 1}, {0, 19999, 10555, 1}, {0, 19999, 13985, 1}, {0, 19999, 18557, 1}, {0, 19999, 11485, 1}, {0, 19999, 17120, 1}, {0, 19999, 11564, 1}, {0, 19999, 12821, 1}, {0, 19999, 10239, 1}, {0, 19999, 19845, 1}, {0, 19999, 15723, 1}, {0, 19999, 18186, 1}, {0, 19999, 18603, 1}, {0, 19999, 15083, 1}, {0, 19999, 10496, 1}, {0, 19999, 18494, 1}, {0, 19999, 10141, 1}, {0, 19999, 17633, 1}, {0, 19999, 16514, 1}, {0, 19999, 12258, 1}, {0, 19999, 17761, 1}, {0, 19999, 18405, 1}, {0, 19999, 18950, 1}, {0, 19999, 14397, 1}, {0, 19999, 13469, 1}, {0, 19999, 19935, 1}, {0, 19999, 17376, 1}, {0, 19999, 13593, 1}, {0, 19999, 17499, 1}, {0, 19999, 15799, 1}, {0, 19999, 11795, 1}, {0, 19999, 19762, 1}, {0, 19999, 16736, 1}, {0, 19999, 15670, 1}, {0, 19999, 19794, 1}, {0, 19999, 10821, 1}, {0, 19999, 11189, 1}, {0, 19999, 11669, 1}, {0, 19999, 18532, 1}, {0, 19999, 12144, 1}, {0, 19999, 19582, 1}, {0, 19999, 19313, 1}, {0, 19999, 13555, 1}, {0, 19999, 10429, 1}, {0, 19999, 13361, 1}, {0, 19999, 12683, 1}, {0, 19999, 17767, 1}, {0, 19999, 19722, 1}, {0, 19999, 16623, 1}, {0, 19999, 15367, 1}, {0, 19999, 14233, 1}, {0, 19999, 16446, 1}, {0, 19999, 13610, 1}, {0, 19999, 15979, 1}, {0, 19999, 18222, 1}, {0, 19999, 15966, 1}, {0, 19999, 14458, 1}, {0, 19999, 16832, 1}, {0, 19999, 17859, 1}, {0, 19999, 15732, 1}, {0, 19999, 11983, 1}, {0, 19999, 16815, 1}, {0, 19999, 15068, 1}, {0, 19999, 12312, 1}, {0, 19999, 15532, 1}, {0, 19999, 17606, 1}, {0, 19999, 16940, 1}, {0, 19999, 13904, 1}, {0, 19999, 11811, 1}, {0, 19999, 16936, 1}, {0, 19999, 10747, 1}, {0, 19999, 10031, 1}, {0, 19999, 19245, 1}, {0, 19999, 11461, 1}, {0, 19999, 14086, 1}, {0, 19999, 10239, 1}, {0, 19999, 11995, 1}, {0, 19999, 17865, 1}, {0, 19999, 18452, 1}, {0, 19999, 10727, 1}, {0, 19999, 11677, 1}, {0, 19999, 14407, 1}, {0, 19999, 14769, 1}, {0, 19999, 17373, 1}, {0, 19999, 16393, 1}, {0, 19999, 12217, 1}, {0, 19999, 12799, 1}, {0, 19999, 10358, 1}, {0, 19999, 17949, 1}, {0, 19999, 19492, 1}, {0, 19999, 15881, 1}, {0, 19999, 14671, 1}, {0, 19999, 13503, 1}, {0, 19999, 15235, 1}, {0, 19999, 19945, 1}, {0, 19999, 12844, 1}, {0, 19999, 18497, 1}, {0, 19999, 18100, 1}, {0, 19999, 10262, 1}, {0, 19999, 19899, 1}, {0, 19999, 16019, 1}, {0, 19999, 18867, 1}, {0, 19999, 11057, 1}, {0, 19999, 19517, 1}, {0, 19999, 11520, 1}, {0, 19999, 11038, 1}, {0, 19999, 17637, 1}, {0, 19999, 18398, 1}, {0, 19999, 11837, 1}, {0, 19999, 10155, 1}, {0, 19999, 16242, 1}, {0, 19999, 15896, 1}, {0, 19999, 13570, 1}, {0, 19999, 14141, 1}, {0, 19999, 14363, 1}, {0, 19999, 19850, 1}, {0, 19999, 12815, 1}, {0, 19999, 15023, 1}, {0, 19999, 15652, 1}, {0, 19999, 19578, 1}, {0, 19999, 18146, 1}, {0, 19999, 19968, 1}, {0, 19999, 18117, 1}, {0, 19999, 18771, 1}, {0, 19999, 18013, 1}, {0, 19999, 16987, 1}, {0, 19999, 10894, 1}, {0, 19999, 17239, 1}, {0, 19999, 10155, 1}, {0, 19999, 13762, 1}, {0, 19999, 18718, 1}, {0, 19999, 14017, 1}, {0, 19999, 12771, 1}, {0, 19999, 18768, 1}, {0, 19999, 16011, 1}, {0, 19999, 11437, 1}, {0, 19999, 10897, 1}, {0, 19999, 11907, 1}, {0, 19999, 13206, 1}, {0, 19999, 13632, 1}, {0, 19999, 13105, 1}, {0, 19999, 10308, 1}, {0, 19999, 17657, 1}, {0, 19999, 12607, 1}, {0, 19999, 18610, 1}, {0, 19999, 16008, 1}, {0, 19999, 15069, 1}, {0, 19999, 11384, 1}, {0, 19999, 12921, 1}, {0, 19999, 12540, 1}, {0, 19999, 11350, 1}, {0, 19999, 13804, 1}, {0, 19999, 19061, 1}, {0, 19999, 17481, 1}, {0, 19999, 13456, 1}, {0, 19999, 10500, 1}, {0, 19999, 18952, 1}, {0, 19999, 19206, 1}, {0, 19999, 15573, 1}, {0, 19999, 10704, 1}, {0, 19999, 15105, 1}, {0, 19999, 16598, 1}, {0, 19999, 16473, 1}, {0, 19999, 19935, 1}, {0, 19999, 18715, 1}, {0, 19999, 19626, 1}, {0, 19999, 15478, 1}, {0, 19999, 17303, 1}, {0, 19999, 13190, 1}, {0, 19999, 14754, 1}, {0, 19999, 13442, 1}, {0, 19999, 11380, 1}, {0, 19999, 13930, 1}, {0, 19999, 17681, 1}, {0, 19999, 19026, 1}, {0, 19999, 16532, 1}, {0, 19999, 10670, 1}, {0, 19999, 11018, 1}, {0, 19999, 12310, 1}, {0, 19999, 11016, 1}, {0, 19999, 15498, 1}, {0, 19999, 16773, 1}, {0, 19999, 19763, 1}, {0, 19999, 15088, 1}, {0, 19999, 17259, 1}, {0, 19999, 19773, 1}, {0, 19999, 10482, 1}, {0, 19999, 19212, 1}, {0, 19999, 10233, 1}, {0, 19999, 10780, 1}, {0, 19999, 14196, 1}, {0, 19999, 16509, 1}, {0, 19999, 12907, 1}, {0, 19999, 12354, 1}, {0, 19999, 10482, 1}, {0, 19999, 17331, 1}, {0, 19999, 11041, 1}, {0, 19999, 11686, 1}, {0, 19999, 12524, 1}, {0, 19999, 15468, 1}, {0, 19999, 16881, 1}, {0, 19999, 17154, 1}, {0, 19999, 15309, 1}, {0, 19999, 19011, 1}, {0, 19999, 18212, 1}, {0, 19999, 17535, 1}, {0, 19999, 12412, 1}, {0, 19999, 16050, 1}, {0, 19999, 14894, 1}, {0, 19999, 10204, 1}, {0, 19999, 10137, 1}, {0, 19999, 15207, 1}, {0, 19999, 12426, 1}, {0, 19999, 18747, 1}, {0, 19999, 18621, 1}, {0, 19999, 17163, 1}, {0, 19999, 12731, 1}, {0, 19999, 19749, 1}, {0, 19999, 10252, 1}, {0, 19999, 11337, 1}, {0, 19999, 13885, 1}, {0, 19999, 10060, 1}, {0, 19999, 16903, 1}, {0, 19999, 10881, 1}, {0, 19999, 17027, 1}, {0, 19999, 19470, 1}, {0, 19999, 18918, 1}, {0, 19999, 19202, 1}, {0, 19999, 12185, 1}, {0, 19999, 10084, 1}, {0, 19999, 12657, 1}, {0, 19999, 10557, 1}, {0, 19999, 12592, 1}, {0, 19999, 17564, 1}, {0, 19999, 11061, 1}, {0, 19999, 17189, 1}, {0, 19999, 15615, 1}, {0, 19999, 13621, 1}, {0, 19999, 15850, 1}, {0, 19999, 18810, 1}, {0, 19999, 15975, 1}, {0, 19999, 16713, 1}, {0, 19999, 10976, 1}, {0, 19999, 10638, 1}, {0, 19999, 18024, 1}, {0, 19999, 14830, 1}, {0, 19999, 19077, 1}, {0, 19999, 14747, 1}, {0, 19999, 12106, 1}, {0, 19999, 13568, 1}, {0, 19999, 16805, 1}, {0, 19999, 12553, 1}, {0, 19999, 18866, 1}, {0, 19999, 15788, 1}, {0, 19999, 12640, 1}, {0, 19999, 12247, 1}, {0, 19999, 14599, 1}, {0, 19999, 11524, 1}, {0, 19999, 10745, 1}, {0, 19999, 16710, 1}, {0, 19999, 10462, 1}, {0, 19999, 12618, 1}, {0, 19999, 12615, 1}, {0, 19999, 11207, 1}, {0, 19999, 12812, 1}, {0, 19999, 13225, 1}, {0, 19999, 16013, 1}, {0, 19999, 13255, 1}, {0, 19999, 15926, 1}, {0, 19999, 18595, 1}, {0, 19999, 12501, 1}, {0, 19999, 19033, 1}, {0, 19999, 16819, 1}, {0, 19999, 17002, 1}, {0, 19999, 16212, 1}, {0, 19999, 11858, 1}, {0, 19999, 14421, 1}, {0, 19999, 11843, 1}, {0, 19999, 16617, 1}, {0, 19999, 19787, 1}, {0, 19999, 19097, 1}, {0, 19999, 16641, 1}, {0, 19999, 14280, 1}, {0, 19999, 16113, 1}, {0, 19999, 18890, 1}, {0, 19999, 18032, 1}, {0, 19999, 12994, 1}, {0, 19999, 10981, 1}, {0, 19999, 11957, 1}, {0, 19999, 15989, 1}, {0, 19999, 13242, 1}, {0, 19999, 12286, 1}, {0, 19999, 13596, 1}, {0, 19999, 10186, 1}, {0, 19999, 11762, 1}, {0, 19999, 10898, 1}, {0, 19999, 19049, 1}, {0, 19999, 18898, 1}, {0, 19999, 10360, 1}, {0, 19999, 11937, 1}, {0, 19999, 14041, 1}, {0, 19999, 13138, 1}, {0, 19999, 15366, 1}, {0, 19999, 14563, 1}, {0, 19999, 19562, 1}, {0, 19999, 16537, 1}, {0, 19999, 13275, 1}, {0, 19999, 18852, 1}, {0, 19999, 12339, 1}, {0, 19999, 17576, 1}, {0, 19999, 16502, 1}, {0, 19999, 17246, 1}, {0, 19999, 18289, 1}, {0, 19999, 19103, 1}, {0, 19999, 15334, 1}, {0, 19999, 16303, 1}, {0, 19999, 14546, 1}, {0, 19999, 15737, 1}, {0, 19999, 14918, 1}, {0, 19999, 18393, 1}, {0, 19999, 11612, 1}, {0, 19999, 17725, 1}, {0, 19999, 19615, 1}, {0, 19999, 15717, 1}, {0, 19999, 14756, 1}, {0, 19999, 19104, 1}, {0, 19999, 13359, 1}, {0, 19999, 12429, 1}, {0, 19999, 17661, 1}, {0, 19999, 13315, 1}, {0, 19999, 10990, 1}, {0, 19999, 11439, 1}, {0, 19999, 10508, 1}, {0, 19999, 18514, 1}, {0, 19999, 16385, 1}, {0, 19999, 17495, 1}, {0, 19999, 14175, 1}, {0, 19999, 13767, 1}, {0, 19999, 17183, 1}, {0, 19999, 15556, 1}, {0, 19999, 17202, 1}, {0, 19999, 15946, 1}, {0, 19999, 17101, 1}, {0, 19999, 11598, 1}, {0, 19999, 17615, 1}, {0, 19999, 12820, 1}, {0, 19999, 17834, 1}, {0, 19999, 18393, 1}, {0, 19999, 12738, 1}, {0, 19999, 16225, 1}, {0, 19999, 19154, 1}, {0, 19999, 14698, 1}, {0, 19999, 11251, 1}, {0, 19999, 11416, 1}, {0, 19999, 12936, 1}, {0, 19999, 18262, 1}, {0, 19999, 11363, 1}, {0, 19999, 19900, 1}, {0, 19999, 12813, 1}, {0, 19999, 18944, 1}, {0, 19999, 18584, 1}, {0, 19999, 19712, 1}, {0, 19999, 10530, 1}, {0, 19999, 11034, 1}, {0, 19999, 19827, 1}, {0, 19999, 13883, 1}, {0, 19999, 10807, 1}, {0, 19999, 17946, 1}, {0, 19999, 15654, 1}, {0, 19999, 17428, 1}, {0, 19999, 11147, 1}, {0, 19999, 13180, 1}, {0, 19999, 17561, 1}, {0, 19999, 10264, 1}, {0, 19999, 11198, 1}, {0, 19999, 17355, 1}, {0, 19999, 19021, 1}, {0, 19999, 17864, 1}, {0, 19999, 14193, 1}, {0, 19999, 13399, 1}, {0, 19999, 15727, 1}, {0, 19999, 18945, 1}, {0, 19999, 10585, 1}, {0, 19999, 16613, 1}, {0, 19999, 12177, 1}, {0, 19999, 18398, 1}, {0, 19999, 18661, 1}, {0, 19999, 13695, 1}, {0, 19999, 12774, 1}, {0, 19999, 15808, 1}, {0, 19999, 15901, 1}, {0, 19999, 19269, 1}, {0, 19999, 12427, 1}, {0, 19999, 15101, 1}, {0, 19999, 12626, 1}, {0, 19999, 12073, 1}, {0, 19999, 16914, 1}, {0, 19999, 12781, 1}, {0, 19999, 12590, 1}, {0, 19999, 12620, 1}, {0, 19999, 11809, 1}, {0, 19999, 16341, 1}, {0, 19999, 12661, 1}, {0, 19999, 13985, 1}, {0, 19999, 10486, 1}, {0, 19999, 13622, 1}, {0, 19999, 11332, 1}, {0, 19999, 10691, 1}, {0, 19999, 11715, 1}, {0, 19999, 15251, 1}, {0, 19999, 15565, 1}, {0, 19999, 18512, 1}, {0, 19999, 12493, 1}, {0, 19999, 16923, 1}, {0, 19999, 16951, 1}, {0, 19999, 17312, 1}, {0, 19999, 14211, 1}, {0, 19999, 19759, 1}, {0, 19999, 17185, 1}, {0, 19999, 14918, 1}, {0, 19999, 19847, 1}, {0, 19999, 12950, 1}, {0, 19999, 11180, 1}, {0, 19999, 14456, 1}, {0, 19999, 13353, 1}, {0, 19999, 10874, 1}, {0, 19999, 12703, 1}, {0, 19999, 14038, 1}, {0, 19999, 13927, 1}, {0, 19999, 17719, 1}, {0, 19999, 11192, 1}, {0, 19999, 18776, 1}, {0, 19999, 11446, 1}, {0, 19999, 11822, 1}, {0, 19999, 15642, 1}, {0, 19999, 13869, 1}, {0, 19999, 12957, 1}, {0, 19999, 13051, 1}, {0, 19999, 19653, 1}, {0, 19999, 13300, 1}, {0, 19999, 12657, 1}, {0, 19999, 10640, 1}, {0, 19999, 17312, 1}, {0, 19999, 15679, 1}, {0, 19999, 14761, 1}, {0, 19999, 19288, 1}, {0, 19999, 15084, 1}, {0, 19999, 16174, 1}, {0, 19999, 14482, 1}, {0, 19999, 19261, 1}, {0, 19999, 17572, 1}, {0, 19999, 14039, 1}, {0, 19999, 11390, 1}, {0, 19999, 17199, 1}, {0, 19999, 10316, 1}, {0, 19999, 14351, 1}, {0, 19999, 17817, 1}, {0, 19999, 14385, 1}, {0, 19999, 10228, 1}, {0, 19999, 18720, 1}, {0, 19999, 17083, 1}, {0, 19999, 12481, 1}, {0, 19999, 13281, 1}, {0, 19999, 12506, 1}, {0, 19999, 15543, 1}, {0, 19999, 13259, 1}, {0, 19999, 12357, 1}, {0, 19999, 16997, 1}, {0, 19999, 13620, 1}, {0, 19999, 12219, 1}, {0, 19999, 17771, 1}, {0, 19999, 11529, 1}, {0, 19999, 18842, 1}, {0, 19999, 16582, 1}, {0, 19999, 18876, 1}, {0, 19999, 16339, 1}, {0, 19999, 12570, 1}, {0, 19999, 14762, 1}, {0, 19999, 10399, 1}, {0, 19999, 15857, 1}, {0, 19999, 15401, 1}, {0, 19999, 19174, 1}, {0, 19999, 19159, 1}, {0, 19999, 11522, 1}, {0, 19999, 16582, 1}, {0, 19999, 11747, 1}, {0, 19999, 10010, 1}, {0, 19999, 11126, 1}, {0, 19999, 10021, 1}, {0, 19999, 15003, 1}, {0, 19999, 11489, 1}, {0, 19999, 13055, 1}, {0, 19999, 10200, 1}, {0, 19999, 12598, 1}, {0, 19999, 17664, 1}, {0, 19999, 11235, 1}, {0, 19999, 11986, 1}, {0, 19999, 17945, 1}, {0, 19999, 13829, 1}, {0, 19999, 13925, 1}, {0, 19999, 10975, 1}, {0, 19999, 14777, 1}, {0, 19999, 14337, 1}, {0, 19999, 18223, 1}, {0, 19999, 10337, 1}, {0, 19999, 18573, 1}, {0, 19999, 13988, 1}, {0, 19999, 14665, 1}, {0, 19999, 17403, 1}, {0, 19999, 17454, 1}, {0, 19999, 12713, 1}, {0, 19999, 12801, 1}, {0, 19999, 11831, 1}, {0, 19999, 15004, 1}, {0, 19999, 18896, 1}, {0, 19999, 12009, 1}, {0, 19999, 14733, 1}, {0, 19999, 12489, 1}, {0, 19999, 18295, 1}, {0, 19999, 17322, 1}, {0, 19999, 10904, 1}, {0, 19999, 10582, 1}, {0, 19999, 18229, 1}, {0, 19999, 13096, 1}, {0, 19999, 18997, 1}, {0, 19999, 18930, 1}, {0, 19999, 13859, 1}, {0, 19999, 14142, 1}, {0, 19999, 18416, 1}, {0, 19999, 13008, 1}, {0, 19999, 13927, 1}, {0, 19999, 17812, 1}, {0, 19999, 15329, 1}, {0, 19999, 12522, 1}, {0, 19999, 15301, 1}, {0, 19999, 17972, 1}, {0, 19999, 16524, 1}, {0, 19999, 16783, 1}, {0, 19999, 17496, 1}, {0, 19999, 14022, 1}, {0, 19999, 12691, 1}, {0, 19999, 12577, 1}, {0, 19999, 19454, 1}, {0, 19999, 15532, 1}, {0, 19999, 18601, 1}, {0, 19999, 14217, 1}, {0, 19999, 17424, 1}, {0, 19999, 15359, 1}, {0, 19999, 17501, 1}, {0, 19999, 15831, 1}, {0, 19999, 18924, 1}, {0, 19999, 18147, 1}, {0, 19999, 10936, 1}, {0, 19999, 13600, 1}, {0, 19999, 18084, 1}, {0, 19999, 19466, 1}, {0, 19999, 10459, 1}, {0, 19999, 10976, 1}, {0, 19999, 13808, 1}, {0, 19999, 13587, 1}, {0, 19999, 19694, 1}, {0, 19999, 17416, 1}, {0, 19999, 11186, 1}, {0, 19999, 19420, 1}, {0, 19999, 16965, 1}, {0, 19999, 13430, 1}, {0, 19999, 12017, 1}, {0, 19999, 16737, 1}, {0, 19999, 17863, 1}, {0, 19999, 18112, 1}, {0, 19999, 15384, 1}, {0, 19999, 12362, 1}, {0, 19999, 18139, 1}, {0, 19999, 17800, 1}, {0, 19999, 13925, 1}, {0, 19999, 16839, 1}, {0, 19999, 14834, 1}, {0, 19999, 16804, 1}, {0, 19999, 14465, 1}, {0, 19999, 19783, 1}, {0, 19999, 10389, 1}, {0, 19999, 18243, 1}, {0, 19999, 11075, 1}, {0, 19999, 10869, 1}, {0, 19999, 13183, 1}, {0, 19999, 15895, 1}, {0, 19999, 19374, 1}, {0, 19999, 12671, 1}, {0, 19999, 12487, 1}, {0, 19999, 17374, 1}, {0, 19999, 19221, 1}, {0, 19999, 17845, 1}, {0, 19999, 19302, 1}, {0, 19999, 16993, 1}, {0, 19999, 12818, 1}, {0, 19999, 13091, 1}, {0, 19999, 11494, 1}, {0, 19999, 13445, 1}, {0, 19999, 10452, 1}, {0, 19999, 17359, 1}, {0, 19999, 16150, 1}, {0, 19999, 11837, 1}, {0, 19999, 16158, 1}, {0, 19999, 18012, 1}, {0, 19999, 17492, 1}, {0, 19999, 16088, 1}, {0, 19999, 12576, 1}, {0, 19999, 12295, 1}, {0, 19999, 10341, 1}, {0, 19999, 17368, 1}, {0, 19999, 16482, 1}, {0, 19999, 16793, 1}, {0, 19999, 15689, 1}, {0, 19999, 19256, 1}, {0, 19999, 12649, 1}, {0, 19999, 17306, 1}, {0, 19999, 15140, 1}, {0, 19999, 14494, 1}, {0, 19999, 12148, 1}, {0, 19999, 17909, 1}, {0, 19999, 16555, 1}, {0, 19999, 13707, 1}, {0, 19999, 14727, 1}, {0, 19999, 10679, 1}, {0, 19999, 11248, 1}, {0, 19999, 14672, 1}, {0, 19999, 18173, 1}, {0, 19999, 10942, 1}, {0, 19999, 13228, 1}, {0, 19999, 15022, 1}, {0, 19999, 15878, 1}, {0, 19999, 13450, 1}, {0, 19999, 18959, 1}, {0, 19999, 13324, 1}, {0, 19999, 13731, 1}, {0, 19999, 13773, 1}, {0, 19999, 16500, 1}, {0, 19999, 15886, 1}, {0, 19999, 13518, 1}, {0, 19999, 19840, 1}, {0, 19999, 17839, 1}, {0, 19999, 12269, 1}, {0, 19999, 11185, 1}, {0, 19999, 15742, 1}, {0, 19999, 15448, 1}, {0, 19999, 14832, 1}, {0, 19999, 10290, 1}, {0, 19999, 18646, 1}, {0, 19999, 17794, 1}, {0, 19999, 13089, 1}, {0, 19999, 14551, 1}, {0, 19999, 14224, 1}, {0, 19999, 15726, 1}, {0, 19999, 10588, 1}, {0, 19999, 13023, 1}, {0, 19999, 19728, 1}, {0, 19999, 12917, 1}, {0, 19999, 16199, 1}, {0, 19999, 16840, 1}, {0, 19999, 10432, 1}, {0, 19999, 10705, 1}, {0, 19999, 12222, 1}, {0, 19999, 12852, 1}, {0, 19999, 16869, 1}, {0, 19999, 16008, 1}, {0, 19999, 17691, 1}, {0, 19999, 16439, 1}, {0, 19999, 12221, 1}, {0, 19999, 12534, 1}, {0, 19999, 15087, 1}, {0, 19999, 13020, 1}, {0, 19999, 19738, 1}, {0, 19999, 10790, 1}, {0, 19999, 18713, 1}, {0, 19999, 18636, 1}, {0, 19999, 11169, 1}, {0, 19999, 12401, 1}, {0, 19999, 14549, 1}, {0, 19999, 13224, 1}, {0, 19999, 19626, 1}, {0, 19999, 19135, 1}, {0, 19999, 19077, 1}, {0, 19999, 11559, 1}, {0, 19999, 12942, 1}, {0, 19999, 19000, 1}, {0, 19999, 18788, 1}, {0, 19999, 16109, 1}, {0, 19999, 14342, 1}, {0, 19999, 16885, 1}, {0, 19999, 17022, 1}, {0, 19999, 19546, 1}, {0, 19999, 14170, 1}, {0, 19999, 17975, 1}, {0, 19999, 19665, 1}, {0, 19999, 19953, 1}, {0, 19999, 10934, 1}, {0, 19999, 12334, 1}, {0, 19999, 16725, 1}, {0, 19999, 18049, 1}, {0, 19999, 18170, 1}, {0, 19999, 14631, 1}, {0, 19999, 11150, 1}, {0, 19999, 14707, 1}, {0, 19999, 13188, 1}, {0, 19999, 10753, 1}, {0, 19999, 17957, 1}, {0, 19999, 14383, 1}, {0, 19999, 14487, 1}, {0, 19999, 13774, 1}, {0, 19999, 18076, 1}, {0, 19999, 10726, 1}, {0, 19999, 16201, 1}, {0, 19999, 14079, 1}, {0, 19999, 12206, 1}, {0, 19999, 16895, 1}, {0, 19999, 10946, 1}, {0, 19999, 13831, 1}, {0, 19999, 13303, 1}, {0, 19999, 19141, 1}, {0, 19999, 10446, 1}, {0, 19999, 10983, 1}, {0, 19999, 11677, 1}, {0, 19999, 14389, 1}, {0, 19999, 15062, 1}, {0, 19999, 11422, 1}, {0, 19999, 14188, 1}, {0, 19999, 11634, 1}, {0, 19999, 14084, 1}, {0, 19999, 11745, 1}, {0, 19999, 11455, 1}, {0, 19999, 13924, 1}, {0, 19999, 18409, 1}, {0, 19999, 16797, 1}, {0, 19999, 18083, 1}, {0, 19999, 18287, 1}, {0, 19999, 18036, 1}, {0, 19999, 16251, 1}, {0, 19999, 19700, 1}, {0, 19999, 14579, 1}, {0, 19999, 15105, 1}, {0, 19999, 17803, 1}, {0, 19999, 19314, 1}, {0, 19999, 12099, 1}, {0, 19999, 14512, 1}, {0, 19999, 10664, 1}, {0, 19999, 13692, 1}, {0, 19999, 10951, 1}, {0, 19999, 12202, 1}, {0, 19999, 11626, 1}, {0, 19999, 16245, 1}, {0, 19999, 13904, 1}, {0, 19999, 19811, 1}, {0, 19999, 11240, 1}, {0, 19999, 13110, 1}, {0, 19999, 11827, 1}, {0, 19999, 13927, 1}, {0, 19999, 19702, 1}, {0, 19999, 16172, 1}, {0, 19999, 14081, 1}, {0, 19999, 15393, 1}, {0, 19999, 16400, 1}, {0, 19999, 16710, 1}, {0, 19999, 19970, 1}, {0, 19999, 18278, 1}, {0, 19999, 12754, 1}, {0, 19999, 14098, 1}, {0, 19999, 16565, 1}, {0, 19999, 12278, 1}, {0, 19999, 14380, 1}, {0, 19999, 14985, 1}, {0, 19999, 13968, 1}, {0, 19999, 17075, 1}, {0, 19999, 14892, 1}, {0, 19999, 14214, 1}, {0, 19999, 18729, 1}, {0, 19999, 16401, 1}, {0, 19999, 10868, 1}, {0, 19999, 17626, 1}, {0, 19999, 13131, 1}, {0, 19999, 14577, 1}, {0, 19999, 19417, 1}, {0, 19999, 13864, 1}, {0, 19999, 13391, 1}, {0, 19999, 18219, 1}, {0, 19999, 14904, 1}, {0, 19999, 10715, 1}, {0, 19999, 18274, 1}, {0, 19999, 14632, 1}, {0, 19999, 10169, 1}, {0, 19999, 16251, 1}, {0, 19999, 15180, 1}, {0, 19999, 12988, 1}, {0, 19999, 17748, 1}, {0, 19999, 10326, 1}, {0, 19999, 19619, 1}, {0, 19999, 14754, 1}, {0, 19999, 15742, 1}, {0, 19999, 17626, 1}, {0, 19999, 18644, 1}, {0, 19999, 17591, 1}, {0, 19999, 18267, 1}, {0, 19999, 16501, 1}, {0, 19999, 17232, 1}, {0, 19999, 10596, 1}, {0, 19999, 10275, 1}, {0, 19999, 17414, 1}, {0, 19999, 19526, 1}, {0, 19999, 10406, 1}, {0, 19999, 15164, 1}, {0, 19999, 19207, 1}, {0, 19999, 19392, 1}, {0, 19999, 16638, 1}, {0, 19999, 11601, 1}, {0, 19999, 12002, 1}, {0, 19999, 17638, 1}, {0, 19999, 17559, 1}, {0, 19999, 19630, 1}, {0, 19999, 14939, 1}, {0, 19999, 12573, 1}, {0, 19999, 19420, 1}, {0, 19999, 13782, 1}, {0, 19999, 12882, 1}, {0, 19999, 11901, 1}, {0, 19999, 11345, 1}, {0, 19999, 14769, 1}, {0, 19999, 17517, 1}, {0, 19999, 15793, 1}, {0, 19999, 12301, 1}, {0, 19999, 13149, 1}, {0, 19999, 18786, 1}, {0, 19999, 16892, 1}, {0, 19999, 11850, 1}, {0, 19999, 11172, 1}, {0, 19999, 18515, 1}, {0, 19999, 19407, 1}, {0, 19999, 16066, 1}, {0, 19999, 15875, 1}, {0, 19999, 11093, 1}, {0, 19999, 17721, 1}, {0, 19999, 14041, 1}, {0, 19999, 19706, 1}, {0, 19999, 15459, 1}, {0, 19999, 13264, 1}, {0, 19999, 12619, 1}, {0, 19999, 15531, 1}, {0, 19999, 10541, 1}, {0, 19999, 15337, 1}, {0, 19999, 19458, 1}, {0, 19999, 11102, 1}, {0, 19999, 14638, 1}, {0, 19999, 11571, 1}, {0, 19999, 12518, 1}, {0, 19999, 10635, 1}, {0, 19999, 13092, 1}, {0, 19999, 18933, 1}, {0, 19999, 19679, 1}, {0, 19999, 10346, 1}, {0, 19999, 14410, 1}, {0, 19999, 14397, 1}, {0, 19999, 19205, 1}, {0, 19999, 18718, 1}, {0, 19999, 14571, 1}, {0, 19999, 16810, 1}, {0, 19999, 16529, 1}, {0, 19999, 19768, 1}, {0, 19999, 19132, 1}, {0, 19999, 14423, 1}, {0, 19999, 17075, 1}, {0, 19999, 12923, 1}, {0, 19999, 18575, 1}, {0, 19999, 16448, 1}, {0, 19999, 10963, 1}, {0, 19999, 17281, 1}, {0, 19999, 13179, 1}, {0, 19999, 18777, 1}, {0, 19999, 13422, 1}, {0, 19999, 17437, 1}, {0, 19999, 16050, 1}, {0, 19999, 17380, 1}, {0, 19999, 14494, 1}, {0, 19999, 10266, 1}, {0, 19999, 18160, 1}, {0, 19999, 14998, 1}, {0, 19999, 14019, 1}, {0, 19999, 19808, 1}, {0, 19999, 19616, 1}, {0, 19999, 12788, 1}, {0, 19999, 18338, 1}, {0, 19999, 12397, 1}, {0, 19999, 19166, 1}, {0, 19999, 14622, 1}, {0, 19999, 14442, 1}, {0, 19999, 19778, 1}, {0, 19999, 11017, 1}, {0, 19999, 12778, 1}, {0, 19999, 13495, 1}, {0, 19999, 13671, 1}, {0, 19999, 17783, 1}, {0, 19999, 14722, 1}, {0, 19999, 14664, 1}, {0, 19999, 10114, 1}, {0, 19999, 19201, 1}, {0, 19999, 15725, 1}, {0, 19999, 16623, 1}, {0, 19999, 14892, 1}, {0, 19999, 17186, 1}, {0, 19999, 18332, 1}, {0, 19999, 14185, 1}, {0, 19999, 17023, 1}, {0, 19999, 11025, 1}, {0, 19999, 14559, 1}, {0, 19999, 16062, 1}, {0, 19999, 11827, 1}, {0, 19999, 16274, 1}, {0, 19999, 14440, 1}, {0, 19999, 18005, 1}, {0, 19999, 12672, 1}, {0, 19999, 10801, 1}, {0, 19999, 14955, 1}, {0, 19999, 18249, 1}, {0, 19999, 11982, 1}, {0, 19999, 19177, 1}, {0, 19999, 12819, 1}, {0, 19999, 15603, 1}, {0, 19999, 12036, 1}, {0, 19999, 18459, 1}, {0, 19999, 10850, 1}, {0, 19999, 16692, 1}, {0, 19999, 12486, 1}, {0, 19999, 17039, 1}, {0, 19999, 19625, 1}, {0, 19999, 17985, 1}, {0, 19999, 15043, 1}, {0, 19999, 12810, 1}, {0, 19999, 12087, 1}, {0, 19999, 18709, 1}, {0, 19999, 11919, 1}, {0, 19999, 18149, 1}, {0, 19999, 12186, 1}, {0, 19999, 17948, 1}, {0, 19999, 15876, 1}, {0, 19999, 18497, 1},
}
for _, tc := range tcs {
a.Equal(tc.ans, mc.Query(tc.left, tc.right, tc.threshold))
}
}