Bot Trust Code Jam

bot_trust.rb

def process_sequence(sequence, last_robot_letter="B", robots={"B" => {position: 1, time: 0}, "O" => {position: 1, time: 0}})
  robot_letter = sequence.shift
  
  current_robot_position = robots[robot_letter][:position]
  current_robot_time = robots[robot_letter][:time]
  
  next_robot_position = sequence.shift.to_i
  next_robot_time = (current_robot_position - next_robot_position).abs + current_robot_time
  
  last_robot_time = robots[last_robot_letter][:time]
  
  robot_letter_change = robot_letter != last_robot_letter
  bottleneck = robot_letter_change && (last_robot_time > next_robot_time)
  
  robots[robot_letter][:time] = 1 + (bottleneck ? last_robot_time : next_robot_time)
  robots[robot_letter][:position] = next_robot_position
  
  last_robot_letter = robot_letter
  
  sequence.empty? ? robots[robot_letter][:time] : process_sequence(sequence, last_robot_letter, robots)
end

process_line = lambda do |line, case_number|
  line.chomp!
  next unless (sequence_with_n = line.split).length > 1
  sequence = sequence_with_n[1..-1]
  time = process_sequence(sequence)
  "Case ##{case_number}: #{time}"
end

def process_file(file_name, &process_line)
  output = []
  
  File.foreach "#{file_name}.in" do |line|
    processed_line = process_line.call(line, output.length + 1)
    output << processed_line if processed_line
  end
  
  File.write("#{file_name}.out", output.join("\n"))
end

process_file("sm", &process_line)
process_file("lg", &process_line)

lg.in

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

lg.out

Case #1: 6
Case #2: 100
Case #3: 4
Case #4: 1289
Case #5: 900
Case #6: 1134
Case #7: 1
Case #8: 1465
Case #9: 931
Case #10: 1758
Case #11: 998
Case #12: 1647
Case #13: 1460
Case #14: 1073
Case #15: 2213
Case #16: 2414
Case #17: 2386
Case #18: 2524
Case #19: 1431
Case #20: 1013
Case #21: 1130
Case #22: 982
Case #23: 1635
Case #24: 1852
Case #25: 780
Case #26: 1155
Case #27: 894
Case #28: 278
Case #29: 1969
Case #30: 1612
Case #31: 2507
Case #32: 1363
Case #33: 2411
Case #34: 1947
Case #35: 1948
Case #36: 864
Case #37: 2359
Case #38: 1226
Case #39: 1180
Case #40: 2296
Case #41: 1392
Case #42: 1667
Case #43: 1006
Case #44: 1240
Case #45: 1295
Case #46: 1353
Case #47: 1976
Case #48: 1260
Case #49: 2240
Case #50: 2040
Case #51: 1841
Case #52: 2800
Case #53: 2105
Case #54: 1787
Case #55: 1689
Case #56: 1356
Case #57: 1732
Case #58: 1436
Case #59: 781
Case #60: 1114
Case #61: 1383
Case #62: 995
Case #63: 1351
Case #64: 1536
Case #65: 1384
Case #66: 100
Case #67: 1466
Case #68: 1313
Case #69: 1568
Case #70: 2251
Case #71: 1424
Case #72: 2049
Case #73: 1279
Case #74: 2241
Case #75: 1025
Case #76: 1360
Case #77: 867
Case #78: 1392
Case #79: 1492
Case #80: 1243
Case #81: 2095
Case #82: 2177
Case #83: 1465
Case #84: 2033
Case #85: 1593
Case #86: 10000
Case #87: 2010
Case #88: 1338
Case #89: 2306
Case #90: 1363
Case #91: 1197
Case #92: 726
Case #93: 1255
Case #94: 1540
Case #95: 1229
Case #96: 2281
Case #97: 1252
Case #98: 1783
Case #99: 1189
Case #100: 815

sm.in

20
4 O 2 B 1 B 2 O 4
3 O 5 O 8 B 100
2 B 2 B 1
10 B 1 O 1 O 1 B 1 O 1 B 1 O 1 O 1 B 1 B 1
10 B 100 B 1 B 100 B 1 B 100 B 1 B 100 B 1 B 100 B 1
10 B 11 B 40 O 28 O 80 B 14 B 66 O 88 O 2 O 69 B 95
5 B 34 B 11 O 70 O 58 B 54
6 B 17 O 18 O 35 B 36 O 52 B 18
6 O 14 B 16 O 37 B 37 O 7 B 66
1 B 1
10 B 22 O 23 O 58 B 59 O 26 B 91 B 61 O 57 O 24 B 96
9 B 61 B 40 O 99 O 3 B 19 O 22 B 94 O 43 O 26
10 O 8 B 3 O 10 B 10 O 8 B 7 O 2 B 7 O 10 B 9
10 B 37 O 39 O 72 B 1 O 61 B 11 O 38 B 34 O 59 B 13
6 B 27 O 27 B 58 O 59 B 86 O 87
7 O 18 B 8 O 33 O 10 B 48 B 98 O 48
8 B 20 O 21 B 45 O 46 B 86 O 6 O 28 B 63
10 O 81 B 2 O 40 B 67 O 50 B 25 O 88 B 57 O 97 B 45
10 O 43 B 45 O 64 B 66 O 18 B 21 O 62 B 66 B 34 O 98
10 O 36 B 64 B 72 O 42 B 1 O 34 O 64 O 88 B 42 O 71

sm.out

Case #1: 6
Case #2: 100
Case #3: 4
Case #4: 10
Case #5: 1000
Case #6: 306
Case #7: 102
Case #8: 56
Case #9: 70
Case #10: 1
Case #11: 160
Case #12: 292
Case #13: 35
Case #14: 132
Case #15: 90
Case #16: 112
Case #17: 113
Case #18: 237
Case #19: 194
Case #20: 220