GCJ/2017/Qualification/D/D-small-practice.in

100
2 0
1 1
o 1 1
3 0
20 3
o 1 14
+ 1 16
+ 1 11
29 5
+ 1 22
+ 1 26
o 1 5
+ 1 16
+ 1 23
100 0
88 2
+ 1 70
o 1 24
100 5
+ 1 1
x 1 98
+ 1 41
+ 1 37
+ 1 54
100 100
+ 1 68
+ 1 25
+ 1 43
+ 1 34
+ 1 13
+ 1 72
+ 1 10
+ 1 78
+ 1 83
+ 1 64
+ 1 77
+ 1 99
+ 1 94
+ 1 90
+ 1 57
+ 1 55
+ 1 65
+ 1 59
+ 1 38
+ 1 45
+ 1 82
+ 1 47
+ 1 58
+ 1 37
+ 1 29
+ 1 63
+ 1 15
+ 1 52
+ 1 18
+ 1 12
+ 1 41
+ 1 42
+ 1 24
+ 1 48
+ 1 50
+ 1 16
+ 1 71
+ 1 17
+ 1 22
+ 1 8
+ 1 30
+ 1 5
+ 1 74
+ 1 33
+ 1 49
+ 1 35
+ 1 28
+ 1 6
+ 1 88
+ 1 3
+ 1 23
+ 1 7
+ 1 46
+ 1 67
+ 1 95
+ 1 76
+ 1 4
+ 1 98
+ 1 2
+ 1 87
+ 1 11
+ 1 84
+ 1 96
+ 1 66
+ 1 53
+ 1 73
+ 1 27
+ 1 91
+ 1 70
+ 1 32
+ 1 54
+ 1 75
+ 1 39
+ 1 51
+ 1 21
+ 1 80
+ 1 36
+ 1 60
+ 1 100
+ 1 85
+ 1 69
o 1 1
+ 1 97
+ 1 61
+ 1 81
+ 1 79
+ 1 62
+ 1 86
+ 1 31
+ 1 92
+ 1 93
+ 1 14
+ 1 9
+ 1 20
+ 1 56
+ 1 44
+ 1 26
+ 1 40
+ 1 89
+ 1 19
28 2
+ 1 17
x 1 26
100 6
+ 1 1
+ 1 66
+ 1 15
+ 1 4
+ 1 94
+ 1 7
100 1
x 1 33
100 4
+ 1 85
x 1 69
+ 1 20
+ 1 1
54 3
+ 1 44
+ 1 23
o 1 38
100 1
x 1 85
100 4
+ 1 1
+ 1 9
+ 1 91
+ 1 4
57 1
o 1 13
100 1
+ 1 1
1 0
100 100
+ 1 82
+ 1 4
+ 1 74
+ 1 91
+ 1 37
+ 1 62
+ 1 30
+ 1 15
+ 1 94
+ 1 68
+ 1 87
+ 1 61
+ 1 25
+ 1 71
+ 1 88
+ 1 13
+ 1 90
+ 1 54
+ 1 22
+ 1 84
+ 1 19
+ 1 75
+ 1 11
+ 1 70
+ 1 44
+ 1 96
+ 1 12
+ 1 66
+ 1 6
+ 1 27
+ 1 98
+ 1 43
+ 1 67
+ 1 20
+ 1 31
+ 1 76
+ 1 9
+ 1 78
+ 1 79
+ 1 47
+ 1 23
+ 1 36
+ 1 77
+ 1 97
+ 1 59
+ 1 85
+ 1 17
o 1 2
+ 1 49
+ 1 53
+ 1 5
+ 1 10
+ 1 65
+ 1 40
+ 1 38
+ 1 81
+ 1 8
+ 1 29
+ 1 34
+ 1 95
+ 1 48
+ 1 39
+ 1 46
+ 1 89
+ 1 35
+ 1 16
+ 1 7
+ 1 86
+ 1 45
+ 1 93
+ 1 3
+ 1 60
+ 1 83
+ 1 42
+ 1 80
+ 1 63
+ 1 1
+ 1 73
+ 1 100
+ 1 51
+ 1 41
+ 1 14
+ 1 24
+ 1 99
+ 1 28
+ 1 56
+ 1 64
+ 1 69
+ 1 21
+ 1 33
+ 1 52
+ 1 18
+ 1 50
+ 1 55
+ 1 26
+ 1 32
+ 1 92
+ 1 58
+ 1 72
+ 1 57
100 100
+ 1 81
+ 1 26
+ 1 60
+ 1 24
+ 1 27
+ 1 23
+ 1 90
+ 1 46
+ 1 99
+ 1 33
+ 1 31
+ 1 39
+ 1 4
+ 1 87
+ 1 16
+ 1 75
+ 1 55
+ 1 6
+ 1 74
+ 1 37
+ 1 14
+ 1 43
+ 1 40
+ 1 80
+ 1 63
+ 1 71
+ 1 62
+ 1 70
+ 1 42
+ 1 44
+ 1 34
+ 1 53
+ 1 52
+ 1 88
+ 1 22
+ 1 93
+ 1 35
+ 1 1
+ 1 17
+ 1 21
+ 1 5
+ 1 20
+ 1 96
+ 1 11
+ 1 49
+ 1 32
+ 1 51
+ 1 10
+ 1 61
+ 1 66
+ 1 3
+ 1 25
+ 1 78
+ 1 98
+ 1 59
+ 1 15
+ 1 19
+ 1 56
+ 1 9
+ 1 48
+ 1 86
+ 1 8
+ 1 97
+ 1 50
+ 1 92
+ 1 12
+ 1 69
+ 1 54
+ 1 85
+ 1 7
+ 1 30
+ 1 13
+ 1 29
+ 1 57
+ 1 76
+ 1 28
+ 1 45
+ 1 100
+ 1 82
+ 1 79
+ 1 68
+ 1 84
+ 1 83
+ 1 91
+ 1 94
+ 1 67
+ 1 89
+ 1 77
+ 1 95
x 1 2
+ 1 58
+ 1 64
+ 1 73
+ 1 41
+ 1 47
+ 1 72
+ 1 18
+ 1 65
+ 1 38
+ 1 36
100 2
x 1 99
+ 1 1
100 100
o 1 41
+ 1 23
+ 1 17
+ 1 28
+ 1 83
+ 1 14
+ 1 37
+ 1 61
+ 1 96
+ 1 6
+ 1 33
+ 1 75
+ 1 34
+ 1 71
+ 1 7
+ 1 19
+ 1 31
+ 1 52
+ 1 43
+ 1 18
+ 1 56
+ 1 74
+ 1 92
+ 1 40
+ 1 84
+ 1 38
+ 1 98
+ 1 49
+ 1 16
+ 1 45
+ 1 47
+ 1 22
+ 1 78
+ 1 72
+ 1 95
+ 1 99
+ 1 59
+ 1 35
+ 1 86
+ 1 55
+ 1 39
+ 1 5
+ 1 64
+ 1 27
+ 1 13
+ 1 25
+ 1 32
+ 1 91
+ 1 51
+ 1 94
+ 1 80
+ 1 12
+ 1 69
+ 1 46
+ 1 50
+ 1 48
+ 1 29
+ 1 2
+ 1 10
+ 1 30
+ 1 26
+ 1 1
+ 1 68
+ 1 82
+ 1 15
+ 1 87
+ 1 97
+ 1 9
+ 1 76
+ 1 54
+ 1 100
+ 1 81
+ 1 88
+ 1 93
+ 1 90
+ 1 67
+ 1 3
+ 1 42
+ 1 65
+ 1 57
+ 1 53
+ 1 62
+ 1 20
+ 1 85
+ 1 58
+ 1 44
+ 1 77
+ 1 4
+ 1 66
+ 1 36
+ 1 89
+ 1 73
+ 1 60
+ 1 24
+ 1 63
+ 1 8
+ 1 21
+ 1 79
+ 1 11
+ 1 70
100 100
+ 1 76
+ 1 79
+ 1 32
+ 1 82
+ 1 18
+ 1 10
+ 1 71
+ 1 83
+ 1 8
+ 1 66
+ 1 50
+ 1 67
+ 1 84
+ 1 20
+ 1 57
+ 1 94
+ 1 6
+ 1 44
+ 1 24
+ 1 48
+ 1 31
+ 1 23
+ 1 88
+ 1 78
+ 1 90
+ 1 13
+ 1 89
+ 1 99
+ 1 63
+ 1 81
+ 1 17
+ 1 59
+ 1 21
+ 1 43
+ 1 64
+ 1 37
+ 1 96
+ 1 70
+ 1 15
+ 1 12
+ 1 47
+ 1 54
+ 1 77
+ 1 28
+ 1 19
+ 1 46
+ 1 11
+ 1 92
+ 1 41
+ 1 27
+ 1 100
+ 1 33
+ 1 65
+ 1 73
+ 1 5
+ 1 53
+ 1 26
+ 1 30
+ 1 74
+ 1 98
+ 1 3
+ 1 58
+ 1 80
+ 1 29
+ 1 34
+ 1 62
+ 1 97
+ 1 7
+ 1 56
+ 1 52
+ 1 4
+ 1 91
+ 1 36
+ 1 22
+ 1 95
+ 1 51
+ 1 9
+ 1 39
+ 1 69
+ 1 35
+ 1 87
+ 1 60
+ 1 2
+ 1 1
+ 1 68
+ 1 72
+ 1 25
+ 1 61
+ 1 40
+ 1 14
+ 1 55
+ 1 85
+ 1 38
+ 1 93
+ 1 75
+ 1 16
+ 1 42
+ 1 49
+ 1 45
+ 1 86
100 4
+ 1 6
+ 1 73
+ 1 1
+ 1 25
100 1
x 1 100
37 1
x 1 1
74 5
+ 1 36
+ 1 11
+ 1 12
x 1 26
+ 1 33
100 2
+ 1 1
+ 1 7
97 2
x 1 94
+ 1 28
85 2
x 1 14
+ 1 42
32 2
+ 1 14
o 1 28
75 1
x 1 58
84 4
+ 1 15
+ 1 43
x 1 18
+ 1 80
30 3
+ 1 14
x 1 11
+ 1 7
100 99
+ 1 37
+ 1 85
+ 1 13
+ 1 53
+ 1 40
+ 1 55
+ 1 43
+ 1 79
+ 1 71
+ 1 97
+ 1 69
+ 1 25
+ 1 18
+ 1 68
+ 1 54
+ 1 56
+ 1 1
+ 1 92
+ 1 5
+ 1 51
+ 1 86
+ 1 48
+ 1 14
+ 1 12
+ 1 84
+ 1 63
+ 1 35
+ 1 15
+ 1 65
+ 1 59
+ 1 33
+ 1 17
+ 1 23
+ 1 44
+ 1 96
+ 1 87
+ 1 49
+ 1 6
+ 1 4
+ 1 38
+ 1 11
+ 1 88
+ 1 7
+ 1 52
+ 1 21
+ 1 62
+ 1 78
+ 1 90
+ 1 20
+ 1 95
+ 1 42
+ 1 32
+ 1 72
+ 1 83
+ 1 28
+ 1 24
+ 1 76
+ 1 77
+ 1 16
+ 1 47
+ 1 100
+ 1 27
+ 1 50
+ 1 67
+ 1 58
+ 1 93
+ 1 61
+ 1 81
+ 1 80
+ 1 98
+ 1 82
+ 1 89
+ 1 70
+ 1 94
+ 1 66
+ 1 29
+ 1 60
+ 1 39
+ 1 8
+ 1 26
+ 1 36
+ 1 9
+ 1 73
+ 1 75
+ 1 46
+ 1 41
+ 1 19
+ 1 45
+ 1 31
+ 1 3
+ 1 22
+ 1 34
+ 1 91
+ 1 10
+ 1 30
+ 1 74
+ 1 57
+ 1 64
+ 1 99
100 3
+ 1 14
+ 1 26
+ 1 1
48 3
+ 1 33
+ 1 34
o 1 19
100 5
+ 1 89
+ 1 13
+ 1 4
+ 1 1
+ 1 63
8 1
x 1 6
24 3
x 1 5
+ 1 11
+ 1 17
100 5
+ 1 46
+ 1 28
+ 1 26
+ 1 1
+ 1 14
1 1
+ 1 1
29 2
+ 1 21
o 1 4
33 2
+ 1 3
x 1 9
61 2
+ 1 3
x 1 28
100 2
+ 1 1
x 1 25
28 3
+ 1 25
+ 1 10
x 1 19
98 2
x 1 87
+ 1 63
100 100
+ 1 41
+ 1 26
+ 1 9
x 1 1
+ 1 28
+ 1 73
+ 1 38
+ 1 13
+ 1 20
+ 1 25
+ 1 85
+ 1 91
+ 1 55
+ 1 52
+ 1 21
+ 1 32
+ 1 27
+ 1 11
+ 1 16
+ 1 34
+ 1 2
+ 1 95
+ 1 86
+ 1 42
+ 1 3
+ 1 72
+ 1 18
+ 1 46
+ 1 69
+ 1 63
+ 1 47
+ 1 71
+ 1 97
+ 1 98
+ 1 80
+ 1 6
+ 1 67
+ 1 68
+ 1 92
+ 1 64
+ 1 5
+ 1 39
+ 1 7
+ 1 49
+ 1 77
+ 1 22
+ 1 57
+ 1 40
+ 1 94
+ 1 59
+ 1 90
+ 1 12
+ 1 60
+ 1 48
+ 1 15
+ 1 17
+ 1 53
+ 1 65
+ 1 82
+ 1 70
+ 1 50
+ 1 89
+ 1 78
+ 1 93
+ 1 75
+ 1 88
+ 1 45
+ 1 58
+ 1 36
+ 1 8
+ 1 62
+ 1 14
+ 1 84
+ 1 87
+ 1 56
+ 1 100
+ 1 99
+ 1 43
+ 1 51
+ 1 4
+ 1 23
+ 1 33
+ 1 61
+ 1 54
+ 1 35
+ 1 31
+ 1 81
+ 1 76
+ 1 79
+ 1 37
+ 1 30
+ 1 83
+ 1 19
+ 1 24
+ 1 74
+ 1 44
+ 1 29
+ 1 66
+ 1 96
+ 1 10
34 3
+ 1 12
o 1 18
+ 1 33
36 2
+ 1 27
o 1 17
52 3
+ 1 17
o 1 23
+ 1 48
98 4
+ 1 42
x 1 47
+ 1 3
+ 1 57
100 3
+ 1 58
+ 1 1
+ 1 2
10 1
o 1 3
12 2
o 1 5
+ 1 8
100 1
x 1 95
28 2
o 1 14
+ 1 11
31 2
o 1 1
+ 1 8
85 4
+ 1 35
+ 1 48
x 1 45
+ 1 57
100 7
+ 1 23
+ 1 9
+ 1 1
+ 1 13
+ 1 41
+ 1 17
+ 1 18
2 2
o 1 2
+ 1 1
100 3
+ 1 50
+ 1 22
+ 1 15
88 2
+ 1 45
x 1 28
100 4
+ 1 1
+ 1 25
+ 1 31
+ 1 48
97 4
o 1 86
+ 1 39
+ 1 82
+ 1 43
100 4
+ 1 35
+ 1 34
+ 1 1
+ 1 19
100 1
x 1 99
100 2
+ 1 1
+ 1 51
78 3
x 1 32
+ 1 44
+ 1 70
15 3
+ 1 11
x 1 2
+ 1 5
100 3
+ 1 49
+ 1 34
+ 1 1
59 3
+ 1 25
+ 1 26
o 1 24
100 4
+ 1 1
+ 1 11
+ 1 60
+ 1 15
100 4
+ 1 4
+ 1 1
+ 1 2
+ 1 17
54 6
+ 1 37
+ 1 28
x 1 24
+ 1 44
+ 1 27
+ 1 53
46 3
+ 1 36
x 1 20
+ 1 23
100 6
+ 1 1
+ 1 83
+ 1 15
+ 1 42
+ 1 27
+ 1 30
37 1
o 1 25
100 99
+ 1 44
+ 1 90
+ 1 84
+ 1 33
+ 1 51
+ 1 99
+ 1 21
+ 1 15
+ 1 69
+ 1 58
+ 1 6
+ 1 77
+ 1 22
+ 1 4
+ 1 52
+ 1 42
+ 1 19
+ 1 72
+ 1 65
+ 1 62
+ 1 60
+ 1 74
+ 1 20
+ 1 95
+ 1 100
+ 1 79
+ 1 56
+ 1 18
+ 1 40
+ 1 25
+ 1 82
+ 1 67
+ 1 36
+ 1 89
+ 1 81
+ 1 11
+ 1 66
+ 1 32
+ 1 57
+ 1 17
+ 1 5
+ 1 88
+ 1 68
+ 1 35
+ 1 43
+ 1 83
+ 1 54
+ 1 80
+ 1 14
+ 1 53
+ 1 75
+ 1 86
+ 1 85
+ 1 12
+ 1 91
+ 1 29
+ 1 30
+ 1 26
+ 1 28
+ 1 38
+ 1 48
+ 1 9
+ 1 24
+ 1 73
+ 1 55
+ 1 96
+ 1 59
+ 1 31
+ 1 63
+ 1 87
+ 1 3
+ 1 50
+ 1 7
+ 1 47
+ 1 71
+ 1 94
+ 1 97
+ 1 16
+ 1 41
+ 1 2
+ 1 8
+ 1 78
+ 1 93
+ 1 98
+ 1 23
+ 1 64
+ 1 45
+ 1 49
+ 1 13
+ 1 10
+ 1 34
+ 1 92
+ 1 76
+ 1 61
+ 1 27
+ 1 46
+ 1 70
+ 1 39
+ 1 37
88 2
o 1 61
+ 1 38
100 1
x 1 25
100 7
+ 1 89
+ 1 87
+ 1 14
+ 1 1
+ 1 8
+ 1 19
x 1 21
100 4
+ 1 1
+ 1 28
+ 1 6
+ 1 4
99 0
100 6
+ 1 38
+ 1 3
+ 1 1
+ 1 7
+ 1 16
x 1 84
37 2
x 1 27
+ 1 19
74 5
+ 1 14
+ 1 35
+ 1 7
+ 1 51
o 1 60
100 6
+ 1 43
+ 1 78
+ 1 1
+ 1 5
+ 1 17
+ 1 24
3 2
x 1 3
+ 1 2
1 1
x 1 1
11 1
o 1 6
41 3
o 1 19
+ 1 17
+ 1 30
100 2
+ 1 1
x 1 76
100 2
x 1 56
+ 1 1
100 2
+ 1 1
+ 1 5
100 5
+ 1 13
+ 1 19
+ 1 1
+ 1 4
+ 1 2
37 5
+ 1 18
+ 1 13
+ 1 23
o 1 21
+ 1 25
2 2
+ 1 1
+ 1 2