uva10364測資A

Input:
159
4 1 1 1 1 
5 10 20 30 40 50 
8 1 7 2 6 4 4 3 5
4 39 13 3 5
6 46 26 34 49 41 8
8 49 44 42 19 46 36 21 7
19 39 8 18 48 13 33 34 27 45 50 12 32 30 20 18 17 8 26 6
18 19 3 24 46 33 9 44 26 4 16 23 49 4 32 18 1 45 8
12 10 17 22 46 46 39 3 45 26 17 17 8
13 2 44 24 34 2 19 11 38 19 1 47 20 7
17 38 38 42 25 10 25 35 28 46 30 23 36 34 18 13 2 5
10 50 6 31 25 39 33 44 2 22 8
19 31 15 20 8 13 1 33 48 34 2 13 36 37 12 41 18 38 31 5
20 1 1 23 35 31 37 4 39 49 5 21 49 40 22 11 25 10 24 17 8
17 18 46 18 50 46 20 24 32 1 11 38 41 9 44 13 7 6
15 36 19 8 47 42 26 26 5 25 5 48 8 9 39 5
19 6 8 27 3 28 50 35 30 10 24 22 21 17 34 29 49 21 50 8
14 17 41 34 42 47 10 47 46 17 7 34 42 12 8
12 4 33 44 24 32 1 40 25 36 34 21 6
12 32 17 14 38 50 7 1 41 26 18 11 5
13 3 9 37 5 1 12 22 12 10 41 21 38 5
15 1 20 25 33 35 6 41 31 39 40 1 10 24 41 5
17 21 17 9 42 6 47 42 26 21 26 10 28 18 40 18 9 8
13 14 10 40 7 6 50 16 24 20 34 34 13 8
13 30 6 16 2 32 27 31 1 16 50 10 7 8
16 43 41 36 13 23 49 24 15 8 32 16 23 5 35 8 5
18 26 50 18 49 37 7 4 25 16 8 22 32 43 14 37 11 19 6
18 4 18 46 41 13 22 49 14 15 44 21 10 39 38 35 45 21 5
19 46 16 3 30 33 32 14 3 40 11 36 42 48 42 9 44 32 22 5
19 13 48 27 10 20 40 5 36 44 35 18 25 50 22 15 10 10 8 8
17 16 28 46 40 39 38 5 36 16 14 6 5 20 43 49 4 7
17 23 3 33 39 15 44 49 22 46 17 24 32 8 40 47 37 5
15 27 10 46 32 21 21 35 5 11 1 1 9 24 46 7
14 47 27 36 38 25 23 25 13 49 50 4 11 43 5
15 15 20 17 39 32 16 40 36 28 35 48 10 25 36 7
15 4 27 40 5 40 47 21 15 9 6 10 26 12 38 8
15 35 22 47 2 3 33 39 1 10 8 15 28 13 9 7
17 12 12 48 36 8 50 40 41 40 40 2 47 7 31 12 17 5
20 45 32 10 43 7 48 7 20 12 4 5 19 3 45 11 43 36 14 41 7
17 12 50 5 23 44 41 36 36 36 32 40 48 38 25 44 13 5
15 3 29 6 11 50 14 14 34 22 9 26 3 36 49 6
17 6 45 26 33 50 12 31 40 45 20 49 39 14 7 3 43 5
17 20 5 35 24 27 8 41 34 5 16 16 4 29 48 45 26 5
20 43 16 32 50 18 26 1 14 17 45 36 49 29 12 18 36 48 43 14 5
15 15 31 5 50 27 16 50 40 29 30 2 39 34 32 8
16 49 35 29 30 40 28 6 5 29 48 35 9 1 23 44 5

14 6 21 33 23 2 38 48 36 22 19 7 13 43 5
16 41 35 33 7 18 4 33 47 4 49 40 3 34 2 5 5
20 41 33 9 36 15 13 32 3 14 20 46 24 20 4 36 33 5 37 34 5
17 1 11 6 9 27 29 35 22 22 14 27 5 3 20 33 32 8
19 20 49 39 18 48 35 32 17 28 19 6 24 44 30 26 4 37 34 6
17 15 18 3 38 33 32 44 35 1 27 19 46 46 17 36 13 5
15 20 47 33 47 15 40 22 10 19 47 16 5 30 47 6
19 25 5 15 40 22 34 36 6 32 2 46 3 14 16 49 29 21 30 7
20 21 20 11 25 35 50 48 20 37 4 2 40 49 6 3 14 7 31 36 5
17 8 29 18 33 29 31 43 33 14 33 19 34 4 29 10 40 5
16 7 10 18 10 13 7 10 20 12 26 26 44 13 14 1 5
15 29 13 38 42 16 28 22 3 49 35 32 3 11 45 6
5 22 13 28 42 7
14 10 21 38 10 9 19 18 8 22 39 35 50 3 6
12 41 20 3 14 22 4 1 5 8 13 1 8
17 34 22 48 22 33 8 42 2 18 13 40 4 12 44 27 2 5
20 31 18 37 34 18 44 41 30 44 26 16 9 37 46 45 10 45 16 42 7
20 30 3 37 45 33 4 31 19 23 26 9 4 22 34 20 30 23 15 24 8
14 9 41 26 13 50 20 34 21 6 10 5 37 12 8
17 31 47 48 13 15 20 39 25 24 10 11 45 41 33 11 17 6
17 4 44 27 36 42 25 50 8 46 40 33 19 1 45 15 42 7
13 25 8 42 46 16 33 31 24 43 1 3 10 6
17 42 1 28 37 43 10 8 43 6 22 34 34 47 43 25 44 5
16 1 4 4 34 50 48 11 45 8 19 20 43 22 47 35 5
19 33 5 26 17 6 23 27 50 33 47 19 27 20 17 11 7 24 25 7
19 32 31 35 48 42 41 23 16 11 43 50 30 12 30 26 20 30 26 6
15 46 23 4 18 40 17 22 5 48 3 39 48 46 30 7
20 11 42 12 12 21 26 44 46 47 25 22 9 8 22 41 49 17 15 5 6
20 21 12 49 18 9 30 39 22 21 3 33 42 28 26 39 26 3 12 34 5
19 7 11 6 26 19 35 14 40 5 16 25 48 45 50 37 21 4 48 7
16 48 15 27 37 22 42 11 19 39 13 5 11 16 5 18 8
17 49 37 9 39 49 15 49 16 19 17 50 7 17 8 28 43 8
15 13 5 16 24 45 21 6 41 49 26 38 14 5 24 5
18 40 40 20 41 15 9 4 22 32 31 18 43 39 31 4 30 15 6
16 27 10 12 48 44 42 17 36 32 48 42 13 14 27 24 8
17 23 15 39 14 30 3 40 3 15 45 22 34 29 13 8 48 7
18 23 11 1 13 24 30 15 15 34 32 11 5 15 40 18 23 37 5
19 8 24 25 8 38 1 39 3 15 23 34 28 29 50 17 48 22 3 5
14 26 19 35 13 21 24 15 36 48 50 13 26 2 8
16 26 25 35 48 31 10 31 1 43 37 44 44 17 12 46 6
15 45 1 3 23 2 35 48 29 19 47 9 29 29 11 6
5 17 33 23 18 5
18 18 21 28 40 24 14 39 2 33 35 10 13 13 22 37 29 26 8
13 34 47 15 6 26 6 29 39 44 31 23 30 6
15 35 44 14 21 23 41 24 36 34 41 47 32 38 37 5
14 6 10 5 41 8 21 46 35 27 24 26 22 6 7
20 11 41 28 18 1 32 8 8 3 5 43 31 28 18 2 36 17 5 35 6
16 4 49 8 24 3 40 30 42 12 35 13 22 25 41 41 7
13 24 48 37 28 2 31 8 32 50 12 19 16 5
19 3 17 21 1 26 45 5 15 26 46 26 12 9 50 39 1 40 15 7
12 40 3 4 43 33 11 24 32 24 42 48 8
10 46 16 14 48 41 10 2 5 38 8
16 32 49 8 31 39 8 21 6 33 12 8 36 4 41 49 7
18 24 24 21 21 17 19 38 33 16 30 42 20 36 31 19 18 32 7
10 48 20 33 20 25 15 33 35 3 8
18 26 36 23 43 6 10 25 24 40 18 43 25 49 11 42 30 36 5
19 49 20 13 26 36 46 12 38 32 38 40 49 37 16 34 9 8 42 7
10 34 15 10 1 7 36 49 19 30 7
16 6 23 31 25 35 6 10 32 19 50 15 6 41 13 44 8
20 6 36 1 14 21 1 32 50 33 37 22 13 13 9 20 24 42 38 23 5
19 49 39 28 22 42 11 23 24 49 47 38 11 5 7 35 48 44 9 5
18 38 24 27 23 47 45 15 36 7 30 24 21 29 15 1 2 8 8
18 26 26 8 24 21 19 27 10 42 3 32 40 50 48 25 6 28 5
19 28 8 15 30 9 22 43 32 4 6 2 23 29 27 50 37 50 22 7
17 29 31 48 33 14 40 34 12 14 41 41 14 21 48 30 50 8
18 50 32 19 35 48 8 20 9 24 13 1 39 33 48 19 32 5 5
18 20 28 38 41 30 22 10 16 19 19 35 29 42 47 29 31 29 7
17 34 27 1 43 42 19 13 26 47 7 25 25 37 5 2 37 6
14 29 24 8 2 44 48 44 41 27 27 17 28 21 8
13 49 46 43 21 5 40 6 39 36 47 50 9 5
10 17 35 41 2 43 17 47 16 45 5
18 10 33 50 49 19 22 30 34 22 25 28 42 31 18 50 21 5 7
14 20 15 22 38 49 14 40 44 30 38 9 27 12 6
13 11 11 20 29 34 49 15 5 25 42 49 5 5
10 48 25 18 45 47 32 16 34 33 6
12 23 26 11 13 36 39 24 5 49 34 26 6
12 24 6 48 21 30 15 16 28 46 33 14 7
18 14 38 5 27 50 40 15 23 46 14 9 23 43 28 48 36 1 8
13 22 25 2 21 47 34 35 14 13 33 47 26 5
18 12 14 19 38 13 10 3 38 6 18 46 28 10 23 28 47 23 8
6 20 49 28 41 48 6
19 27 11 27 9 7 3 23 19 18 41 8 32 50 10 19 7 27 16 6
15 49 41 32 37 6 18 1 44 25 13 12 20 23 43 8
10 43 1 29 21 13 35 20 44 33 5
5 7 31 41 42 7
10 37 40 27 19 28 32 38 28 27 8
19 33 27 9 33 6 29 48 42 50 41 25 25 49 5 18 40 41 4 7
20 19 24 9 2 11 39 28 24 29 18 8 45 50 35 3 34 42 33 31 8
8 33 24 9 9 24 15 28 6
19 5 32 47 25 7 7 26 20 45 6 43 25 23 1 19 24 37 23 5
12 2 49 29 27 21 29 47 44 17 20 2 5
14 27 41 7 16 5 29 15 45 16 42 49 7 2 7
14 24 17 9 19 2 12 17 32 40 39 12 37 34 6
20 8 36 21 34 28 30 49 35 8 15 29 25 7 29 33 8 30 9 26 8
19 27 30 50 44 11 39 34 23 27 18 50 34 5 23 17 32 4 17 7
10 13 32 46 38 40 25 20 49 4 5
16 33 35 40 10 2 42 45 8 16 14 40 19 30 7 33 6
17 5 20 2 31 42 1 36 21 27 29 27 32 23 28 49 8 7
11 13 24 1 26 15 21 8 23 3 20 6
11 25 24 7 16 26 45 38 4 23 17 7
11 48 44 35 5 10 27 23 28 12 35 5
12 26 26 41 20 15 44 45 31 28 44 27 5
19 48 36 43 22 13 5 8 15 18 20 31 50 39 22 36 30 41 46 5
15 16 21 36 38 35 29 32 18 9 27 44 25 24 29 5
16 47 42 23 4 8 41 24 41 42 12 12 27 43 4 24 6
12 19 44 23 6 30 1 39 47 9 15 40 7
13 40 21 2 36 14 26 42 21 18 15 11 9 5
18 24 37 21 27 10 8 48 5 30 5 37 32 46 33 43 12 25 5
11 4 47 28 41 10 6 32 32 23 46 7
8 36 36 20 12 5 27 16 8
17 20 42 9 18 13 46 19 25 19 23 25 16 10 17 12 49 5
20 32 9 12 1 22 19 29 39 39 48 31 47 16 45 45 34 19 15 6 8
Output:
yes
no
yes
no
no
no
yes
yes
no
no
yes
no
yes
yes
yes
yes
yes
no
no
no
no
yes
yes
no
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
no
yes
yes
yes
yes
yes
no
yes
no
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
no
yes
yes
yes
no
yes
yes
no
yes
no
no
yes
yes
no
yes
yes
no
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
no
no
yes
yes
no
no
yes
no
yes
yes
yes
no
yes
yes
no
no
no
yes
yes
no
yes
yes
no
yes
yes
yes
no
yes
yes
no
no
no
yes
yes
yes
yes
yes
yes
yes
no
no
yes
yes
yes