Ideone.com

fork download

# encoding: utf-8
#
# The problems other than the first are cited from;
#             www.nikoli.com/ja/puzzles/numberlink
#
 
module Solver
  def solve
    previous_state, present_state = nil, dump
    while !solved? && present_state != previous_state
      previous_state = present_state
      step
      present_state = dump
    end
    self
  end
 
  def solved?
    all?(&:fixed?)
  end
 
  def step
    each(&:solve)
  end
 
  def reductio_ad_absurdum
    each(&:check_cell_type_error)
    while !solve.solved?
      previous_state = dump
      cell = reject(&:directed?)[0]
      candidate = cell.connectable_cells[0]
      begin
        cell.disconnect(candidate)
        reductio_ad_absurdum
      rescue NumberLink::Cell::CellTypeError
        restore(previous_state)
        cell_at(*cell.pos).connect(cell_at(*candidate.pos))
      end
    end
    self
  end
end
 
 
 
module CellInteraction
  CellTypeError = Class.new(StandardError)
 
  def cell_at(x, y)
    return unless (0...@width) === x && (0...@height) === y
    @field[y][x]
  end
 
  def disjoint?(other)
    (@marks & other.marks).empty?
  end
 
  # Returns nil if and only if other is not next to self.
  def relative_position(other)
    if pos_x == other.pos_x
      case pos_y - other.pos_y
      when -1 then [:down, :up]
      when  1 then [:up, :down]
      end
    elsif pos_y == other.pos_y
      case pos_x - other.pos_x
      when -1 then [:right, :left]
      when  1 then [:left, :right]
      end
    end
  end
 
  def connectable?(other)
    return false if fixed? || other.fixed?
    rp, * = relative_position(other)
    rp && !@disconnection.include?(rp) && !@connection.include?(rp)
  end
 
  def connected?(other)
    other, * = relative_position(other) if self.class == other
    other && @connection.include?(other)
  end
 
  def disconnected?(other)
    other, * = relative_position(other) if self.class === other
    other && @disconnection.include?(other)
  end
 
  def connect(other)
    return if fixed? || other.fixed?
    rp = relative_position(other)
    @connection |= [rp[0]]
    other.connection |= [rp[1]]
    chain = chained_cells
    common_marks = @marks & other.marks
    other.marks.replace(common_marks)
    chained_cells.each do |cell|
      next if cell.fixed?
      cell.marks = other.marks
      cell.fix if cell.fixable?
    end
    content_connection
    other.content_connection
  end
 
  def disconnect(other)
    return if fixed? || other.fixed?
    rp = relative_position(other)
    @disconnection |= [rp[0]]
    other.disconnection |= [rp[1]]
    @marks.delete(other.marks[0]) if other.identified?
    other.marks.delete(@marks[0]) if identified?
    content_connection
    other.content_connection
  end
 
  def content_connection
    return fix if fixed? || fixable?
    param = edge? ? 1 : 0
    if @connection.size == 2 - param
      rest_directions.each{|dir| disconnect(adjacent_cell(dir))}
    elsif @disconnection.size == 2 + param
      rest_directions.each{|dir| connect(adjacent_cell(dir))}
    end
    fix if fixable?
  end
 
  def connectable_cells
    x, y = pos
    [cell_at(x - 1, y), cell_at(x, y - 1),
     cell_at(x + 1, y), cell_at(x, y + 1)].select do |other|
      other && connectable?(other)
    end
  end
 
  def adjacent?(other)
    !!relative_position(other)
  end
 
  def adjacent_cell(*directions)
    x, y = pos
    x -= 1 if directions.include?(:left)
    y -= 1 if directions.include?(:up)
    x += 1 if directions.include?(:right)
    y += 1 if directions.include?(:down)
    cell_at(x, y)
  end
 
  def chained_cells(direction = nil)
    [self] + (@connection - [direction]).flat_map do |dir|
      ac = adjacent_cell(dir)
      ac.check_cell_type_error
      ac.chained_cells(opposite_direction(dir))
    end
  end
 
  def adjacent_chains?(chain1, chain2)
    chain1.any? do |cell1|
      chain2.any? do |cell2|
        cell1.adjacent?(cell2) && cell1.disconnected?(cell2)
      end
    end
  end
 
  def check_cell_type_error
    broken = @connection.size + @disconnection.size > 4 ||
             edge? && @connection.size > 1 ||
             !edge? && @disconnection.size > 2
    raise CellTypeError, 'Connection or Disconnection is broken' if broken
    raise CellTypeError, 'No Marks in a cell' if @marks.empty?
    detouring = bended? &&
                @connection.any? do |dir|
                  ac = adjacent_cell(dir)
                  ac.bended? &&
                  !(@connection & ac.connection).empty?
                end
    raise CellTypeError, 'Detouring' if detouring
  end
end
 
 
 
module CellSolver
  def solve
    disconnect_with_inside_of_corner ||
    disconnect_with_disjoint_cells ||
    connect_with_same_marked_cells ||
    connect_when_no_alternatives ||
    disconnect_with_adjacent_chains ||
    reduce_marks ||
    deduce_from_slanting_cells ||
    false
  end
 
  def disconnect_with_disjoint_cells
    connectable_cells.each{|other| disconnect(other) if disjoint?(other)}
    directed?
  end
 
  def connect_with_same_marked_cells
    return unless identified?
    connectable_cells.each{|other| connect(other) if @marks == other.marks}
    directed?
  end
 
  def connect_when_no_alternatives
    connectables = connectable_cells
    param = edge? ? 1 : 2
    connectables.each{|cell| connect(cell)} if @connection.size + connectables.size == param
    directed?
  end
 
  def disconnect_with_inside_of_corner
    return unless bended?
    inside_cell = adjacent_cell(*@connection)
    @connection.each{|dir| inside_cell.disconnect(adjacent_cell(dir))}
  end
 
  def disconnect_with_adjacent_chains
    chain = chained_cells
    connectable_cells.each do |other|
      disconnect(other) if adjacent_chains?(chain, other.chained_cells)
    end
    directed?
  end
 
  def reduce_marks
    return if edge? || !@connection.empty?
    connectables = connectable_cells
    identified = connectables.select(&:identified?)
    identified_marks = identified.map(&:marks)
    major_mark = identified_marks.find{|m| identified_marks.count(m) == 2}
    cs, is = connectables.size, identified.size
    if major_mark && (cs == 3 || is == 4 && identified_marks.uniq.size == 3)
      identified.each{|cell| connect(cell) if cell.marks == major_mark}
    elsif !major_mark && (cs == 4 && is == 3 || cs == 3 && is == 2)
      @marks.replace(@marks & identified_marks.reduce(:|))
      check_cell_type_error
      connect((connectables - identified)[0])
    end
    directed?
  end
 
  def deduce_from_slanting_cells
    return if edge?
    slanting_ways = [[:left, :up], [:left, :down], [:right, :up], [:right, :down]]
    slanting_ways.each{|dir| deduce_one_slanting_way(dir)}
    directed?
  end
 
  def deduce_one_slanting_way(directions)
    [directions, directions.reverse].each do |dir1, dir2|
      next if !disconnected?(opposite_direction(dir1)) ||
              connected?(opposite_direction(dir2))
      sc = self
      deduction = true
      while sc = sc.adjacent_cell(dir1, dir2)
        break(deduction = false) if sc.edge?
        break if sc.disconnected?(dir2)
      end
      connect(adjacent_cell(opposite_direction(dir2))) if deduction
    end
  end
 
  def opposite_direction(direction)
    case direction
    when :left  then :right
    when :up    then :down
    when :right then :left
    when :down  then :up
    end
  end
end
 
 
 
class NumberLink
  include Solver
  include Enumerable
 
  NULL_MARK = '*'
  TypeError = Class.new(StandardError)
 
  def initialize(puzzle_sheet)
    puzzle_ary = puzzle_sheet.split($/).map(&:split)
    @height    = puzzle_ary.size
    @width     = puzzle_ary[0].size
    all_marks  = puzzle_sheet.split.uniq.sort - [NULL_MARK]
    @field     = []
    @field.concat(
      puzzle_ary.map.with_index do |ary, y|
        ary.map.with_index do |mark, x|
          default_cell(x, y, mark, all_marks)
        end
      end
    )
    check_type_error
    self
  end
 
  def default_cell(x, y, mark, all_marks)
    disconnection = []
    disconnection << :left if x == 0
    disconnection << :right if x == @width - 1
    disconnection << :up if y == 0
    disconnection << :down if y == @height - 1
    default_marks = mark == NULL_MARK ? Array.new(all_marks) : [mark]
    Cell.new([x, y], default_marks, mark != NULL_MARK,
             disconnection, @field, @width, @height)
  end
 
  def check_type_error
    raise TypeError, 'Field is not rectangle' if @field.any?{|ary| ary.size != @width}
    all_marks = each_with_object([]){|cell, m| m << cell.marks[0] if cell.edge?}
    not_paired_marks = all_marks.uniq.select{|m| all_marks.count(m) != 2}
    return if not_paired_marks.empty?
    msg = not_paired_marks.size == 1 ?
      'There is a not paired mark: %p' :
      'There are not paired marks: %p'
    raise TypeError,  msg % [not_paired_marks]
  end
 
  def each
    @field.each{|ary| ary.each{|cell| yield cell}}
  end
 
  def to_s
    @field.map(&:join).join($/)
  end
 
  def cell_at(x, y)
    return unless (0...@width) === x && (0...@height) === y
    @field[y][x]
  end
 
  def dump
    Marshal.dump(@field)
  end
 
  def restore(port)
    @field.replace(Marshal.load(port))
  end
end
 
 
 
class NumberLink::Cell
  include CellInteraction
  include CellSolver
 
  attr_reader :pos, :field
  attr_accessor :marks, :connection, :disconnection
 
  def initialize(position, marks, edge, disconnection, field, width, height)
    @pos = position
    @marks = marks
    @edge = edge
    @connection = []
    @disconnection = disconnection
    @fixed = false
    @field = field
    @width = width
    @height = height
  end
 
  def to_s
    return '  ' if @marks.empty?
    edge_str = ((@connection == [:left] ? '─%s' : '%2s') % @marks)[-2, 2]
    return edge_str if @edge
    case @connection.sort
    when [:left,  :right]       then '──'
    when [:left,  :up]          then '─┘'
    when [:down,  :left]        then '─┐'
    when [:right, :up]          then ' └'
    when [:down,  :right]       then ' ┌'
    when [:down,  :up]          then ' │'
    when [:left]                then '- '
    when [:right]               then ' -'
    when [:up]                  then ' \''
    when [:down]                then ' ,'
    else                             ' ?'
    end
  end
 
  def fix
    return if fixed?
    @fixed = true
    freeze
  end
 
  def fixed?
    @fixed
  end
 
  def fixable?
    !fixed? && identified? && directed?
  end
 
  def directed?
    @connection.size + @disconnection.size == 4
  end
 
  def edge?
    @edge
  end
 
  def pos_x
    @pos[0]
  end
 
  def pos_y
    @pos[1]
  end
 
  def identified?
    @marks.size == 1
  end
 
  def straight?
    @connection.sort!
    @connection == [:down, :up] || @connection == [:left, :right]
  end
 
  def bended?
    @connection.size == 2 && !straight?
  end
 
  def rest_directions
    [:left, :up, :right, :down] - (@connection + @disconnection)
  end
end
 
 
 
$stdin.readlines($/ * 2).each do |str|
  begin
    puts NumberLink.new(str.chomp.gsub(/\*|\w/, ' \\& ')).reductio_ad_absurdum
  rescue NumberLink::Cell::CellTypeError
    puts 'No Solution'
  rescue NumberLink::TypeError => ex
    puts ex
  end
  puts '-' * 48
end

IyBlbmNvZGluZzogdXRmLTgKIwojIFRoZSBwcm9ibGVtcyBvdGhlciB0aGFuIHRoZSBmaXJzdCBhcmUgY2l0ZWQgZnJvbTsKIyAgICAgICAgICAgICB3d3cubmlrb2xpLmNvbS9qYS9wdXp6bGVzL251bWJlcmxpbmsKIwoKbW9kdWxlIFNvbHZlcgogIGRlZiBzb2x2ZQogICAgcHJldmlvdXNfc3RhdGUsIHByZXNlbnRfc3RhdGUgPSBuaWwsIGR1bXAKICAgIHdoaWxlICFzb2x2ZWQ/ICYmIHByZXNlbnRfc3RhdGUgIT0gcHJldmlvdXNfc3RhdGUKICAgICAgcHJldmlvdXNfc3RhdGUgPSBwcmVzZW50X3N0YXRlCiAgICAgIHN0ZXAKICAgICAgcHJlc2VudF9zdGF0ZSA9IGR1bXAKICAgIGVuZAogICAgc2VsZgogIGVuZAogIAogIGRlZiBzb2x2ZWQ/CiAgICBhbGw/KCY6Zml4ZWQ/KQogIGVuZAogIAogIGRlZiBzdGVwCiAgICBlYWNoKCY6c29sdmUpCiAgZW5kCiAgCiAgZGVmIHJlZHVjdGlvX2FkX2Fic3VyZHVtCiAgICBlYWNoKCY6Y2hlY2tfY2VsbF90eXBlX2Vycm9yKQogICAgd2hpbGUgIXNvbHZlLnNvbHZlZD8KICAgICAgcHJldmlvdXNfc3RhdGUgPSBkdW1wCiAgICAgIGNlbGwgPSByZWplY3QoJjpkaXJlY3RlZD8pWzBdCiAgICAgIGNhbmRpZGF0ZSA9IGNlbGwuY29ubmVjdGFibGVfY2VsbHNbMF0KICAgICAgYmVnaW4KICAgICAgICBjZWxsLmRpc2Nvbm5lY3QoY2FuZGlkYXRlKQogICAgICAgIHJlZHVjdGlvX2FkX2Fic3VyZHVtCiAgICAgIHJlc2N1ZSBOdW1iZXJMaW5rOjpDZWxsOjpDZWxsVHlwZUVycm9yCiAgICAgICAgcmVzdG9yZShwcmV2aW91c19zdGF0ZSkKICAgICAgICBjZWxsX2F0KCpjZWxsLnBvcykuY29ubmVjdChjZWxsX2F0KCpjYW5kaWRhdGUucG9zKSkKICAgICAgZW5kCiAgICBlbmQKICAgIHNlbGYKICBlbmQKZW5kCgoKCm1vZHVsZSBDZWxsSW50ZXJhY3Rpb24KICBDZWxsVHlwZUVycm9yID0gQ2xhc3MubmV3KFN0YW5kYXJkRXJyb3IpCiAgCiAgZGVmIGNlbGxfYXQoeCwgeSkKICAgIHJldHVybiB1bmxlc3MgKDAuLi5Ad2lkdGgpID09PSB4ICYmICgwLi4uQGhlaWdodCkgPT09IHkKICAgIEBmaWVsZFt5XVt4XQogIGVuZAogIAogIGRlZiBkaXNqb2ludD8ob3RoZXIpCiAgICAoQG1hcmtzICYgb3RoZXIubWFya3MpLmVtcHR5PwogIGVuZAogIAogICMgUmV0dXJucyBuaWwgaWYgYW5kIG9ubHkgaWYgb3RoZXIgaXMgbm90IG5leHQgdG8gc2VsZi4KICBkZWYgcmVsYXRpdmVfcG9zaXRpb24ob3RoZXIpCiAgICBpZiBwb3NfeCA9PSBvdGhlci5wb3NfeAogICAgICBjYXNlIHBvc195IC0gb3RoZXIucG9zX3kKICAgICAgd2hlbiAtMSB0aGVuIFs6ZG93biwgOnVwXQogICAgICB3aGVuICAxIHRoZW4gWzp1cCwgOmRvd25dCiAgICAgIGVuZAogICAgZWxzaWYgcG9zX3kgPT0gb3RoZXIucG9zX3kKICAgICAgY2FzZSBwb3NfeCAtIG90aGVyLnBvc194CiAgICAgIHdoZW4gLTEgdGhlbiBbOnJpZ2h0LCA6bGVmdF0KICAgICAgd2hlbiAgMSB0aGVuIFs6bGVmdCwgOnJpZ2h0XQogICAgICBlbmQKICAgIGVuZAogIGVuZAogIAogIGRlZiBjb25uZWN0YWJsZT8ob3RoZXIpCiAgICByZXR1cm4gZmFsc2UgaWYgZml4ZWQ/IHx8IG90aGVyLmZpeGVkPwogICAgcnAsICogPSByZWxhdGl2ZV9wb3NpdGlvbihvdGhlcikKICAgIHJwICYmICFAZGlzY29ubmVjdGlvbi5pbmNsdWRlPyhycCkgJiYgIUBjb25uZWN0aW9uLmluY2x1ZGU/KHJwKQogIGVuZAogIAogIGRlZiBjb25uZWN0ZWQ/KG90aGVyKQogICAgb3RoZXIsICogPSByZWxhdGl2ZV9wb3NpdGlvbihvdGhlcikgaWYgc2VsZi5jbGFzcyA9PSBvdGhlcgogICAgb3RoZXIgJiYgQGNvbm5lY3Rpb24uaW5jbHVkZT8ob3RoZXIpCiAgZW5kCiAgCiAgZGVmIGRpc2Nvbm5lY3RlZD8ob3RoZXIpCiAgICBvdGhlciwgKiA9IHJlbGF0aXZlX3Bvc2l0aW9uKG90aGVyKSBpZiBzZWxmLmNsYXNzID09PSBvdGhlcgogICAgb3RoZXIgJiYgQGRpc2Nvbm5lY3Rpb24uaW5jbHVkZT8ob3RoZXIpCiAgZW5kCiAgCiAgZGVmIGNvbm5lY3Qob3RoZXIpCiAgICByZXR1cm4gaWYgZml4ZWQ/IHx8IG90aGVyLmZpeGVkPwogICAgcnAgPSByZWxhdGl2ZV9wb3NpdGlvbihvdGhlcikKICAgIEBjb25uZWN0aW9uIHw9IFtycFswXV0KICAgIG90aGVyLmNvbm5lY3Rpb24gfD0gW3JwWzFdXQogICAgY2hhaW4gPSBjaGFpbmVkX2NlbGxzCiAgICBjb21tb25fbWFya3MgPSBAbWFya3MgJiBvdGhlci5tYXJrcwogICAgb3RoZXIubWFya3MucmVwbGFjZShjb21tb25fbWFya3MpCiAgICBjaGFpbmVkX2NlbGxzLmVhY2ggZG8gfGNlbGx8CiAgICAgIG5leHQgaWYgY2VsbC5maXhlZD8KICAgICAgY2VsbC5tYXJrcyA9IG90aGVyLm1hcmtzCiAgICAgIGNlbGwuZml4IGlmIGNlbGwuZml4YWJsZT8KICAgIGVuZAogICAgY29udGVudF9jb25uZWN0aW9uCiAgICBvdGhlci5jb250ZW50X2Nvbm5lY3Rpb24KICBlbmQKICAKICBkZWYgZGlzY29ubmVjdChvdGhlcikKICAgIHJldHVybiBpZiBmaXhlZD8gfHwgb3RoZXIuZml4ZWQ/CiAgICBycCA9IHJlbGF0aXZlX3Bvc2l0aW9uKG90aGVyKQogICAgQGRpc2Nvbm5lY3Rpb24gfD0gW3JwWzBdXQogICAgb3RoZXIuZGlzY29ubmVjdGlvbiB8PSBbcnBbMV1dCiAgICBAbWFya3MuZGVsZXRlKG90aGVyLm1hcmtzWzBdKSBpZiBvdGhlci5pZGVudGlmaWVkPwogICAgb3RoZXIubWFya3MuZGVsZXRlKEBtYXJrc1swXSkgaWYgaWRlbnRpZmllZD8KICAgIGNvbnRlbnRfY29ubmVjdGlvbgogICAgb3RoZXIuY29udGVudF9jb25uZWN0aW9uCiAgZW5kCiAgCiAgZGVmIGNvbnRlbnRfY29ubmVjdGlvbgogICAgcmV0dXJuIGZpeCBpZiBmaXhlZD8gfHwgZml4YWJsZT8KICAgIHBhcmFtID0gZWRnZT8gPyAxIDogMAogICAgaWYgQGNvbm5lY3Rpb24uc2l6ZSA9PSAyIC0gcGFyYW0KICAgICAgcmVzdF9kaXJlY3Rpb25zLmVhY2h7fGRpcnwgZGlzY29ubmVjdChhZGphY2VudF9jZWxsKGRpcikpfQogICAgZWxzaWYgQGRpc2Nvbm5lY3Rpb24uc2l6ZSA9PSAyICsgcGFyYW0KICAgICAgcmVzdF9kaXJlY3Rpb25zLmVhY2h7fGRpcnwgY29ubmVjdChhZGphY2VudF9jZWxsKGRpcikpfQogICAgZW5kCiAgICBmaXggaWYgZml4YWJsZT8KICBlbmQKICAKICBkZWYgY29ubmVjdGFibGVfY2VsbHMKICAgIHgsIHkgPSBwb3MKICAgIFtjZWxsX2F0KHggLSAxLCB5KSwgY2VsbF9hdCh4LCB5IC0gMSksCiAgICAgY2VsbF9hdCh4ICsgMSwgeSksIGNlbGxfYXQoeCwgeSArIDEpXS5zZWxlY3QgZG8gfG90aGVyfAogICAgICBvdGhlciAmJiBjb25uZWN0YWJsZT8ob3RoZXIpCiAgICBlbmQKICBlbmQKICAKICBkZWYgYWRqYWNlbnQ/KG90aGVyKQogICAgISFyZWxhdGl2ZV9wb3NpdGlvbihvdGhlcikKICBlbmQKICAKICBkZWYgYWRqYWNlbnRfY2VsbCgqZGlyZWN0aW9ucykKICAgIHgsIHkgPSBwb3MKICAgIHggLT0gMSBpZiBkaXJlY3Rpb25zLmluY2x1ZGU/KDpsZWZ0KQogICAgeSAtPSAxIGlmIGRpcmVjdGlvbnMuaW5jbHVkZT8oOnVwKQogICAgeCArPSAxIGlmIGRpcmVjdGlvbnMuaW5jbHVkZT8oOnJpZ2h0KQogICAgeSArPSAxIGlmIGRpcmVjdGlvbnMuaW5jbHVkZT8oOmRvd24pCiAgICBjZWxsX2F0KHgsIHkpCiAgZW5kCiAgCiAgZGVmIGNoYWluZWRfY2VsbHMoZGlyZWN0aW9uID0gbmlsKQogICAgW3NlbGZdICsgKEBjb25uZWN0aW9uIC0gW2RpcmVjdGlvbl0pLmZsYXRfbWFwIGRvIHxkaXJ8CiAgICAgIGFjID0gYWRqYWNlbnRfY2VsbChkaXIpCiAgICAgIGFjLmNoZWNrX2NlbGxfdHlwZV9lcnJvcgogICAgICBhYy5jaGFpbmVkX2NlbGxzKG9wcG9zaXRlX2RpcmVjdGlvbihkaXIpKQogICAgZW5kCiAgZW5kCiAgCiAgZGVmIGFkamFjZW50X2NoYWlucz8oY2hhaW4xLCBjaGFpbjIpCiAgICBjaGFpbjEuYW55PyBkbyB8Y2VsbDF8CiAgICAgIGNoYWluMi5hbnk/IGRvIHxjZWxsMnwKICAgICAgICBjZWxsMS5hZGphY2VudD8oY2VsbDIpICYmIGNlbGwxLmRpc2Nvbm5lY3RlZD8oY2VsbDIpCiAgICAgIGVuZAogICAgZW5kCiAgZW5kCiAgCiAgZGVmIGNoZWNrX2NlbGxfdHlwZV9lcnJvcgogICAgYnJva2VuID0gQGNvbm5lY3Rpb24uc2l6ZSArIEBkaXNjb25uZWN0aW9uLnNpemUgPiA0IHx8CiAgICAgICAgICAgICBlZGdlPyAmJiBAY29ubmVjdGlvbi5zaXplID4gMSB8fAogICAgICAgICAgICAgIWVkZ2U/ICYmIEBkaXNjb25uZWN0aW9uLnNpemUgPiAyCiAgICByYWlzZSBDZWxsVHlwZUVycm9yLCAnQ29ubmVjdGlvbiBvciBEaXNjb25uZWN0aW9uIGlzIGJyb2tlbicgaWYgYnJva2VuCiAgICByYWlzZSBDZWxsVHlwZUVycm9yLCAnTm8gTWFya3MgaW4gYSBjZWxsJyBpZiBAbWFya3MuZW1wdHk/CiAgICBkZXRvdXJpbmcgPSBiZW5kZWQ/ICYmCiAgICAgICAgICAgICAgICBAY29ubmVjdGlvbi5hbnk/IGRvIHxkaXJ8CiAgICAgICAgICAgICAgICAgIGFjID0gYWRqYWNlbnRfY2VsbChkaXIpCiAgICAgICAgICAgICAgICAgIGFjLmJlbmRlZD8gJiYKICAgICAgICAgICAgICAgICAgIShAY29ubmVjdGlvbiAmIGFjLmNvbm5lY3Rpb24pLmVtcHR5PwogICAgICAgICAgICAgICAgZW5kCiAgICByYWlzZSBDZWxsVHlwZUVycm9yLCAnRGV0b3VyaW5nJyBpZiBkZXRvdXJpbmcKICBlbmQKZW5kCgoKCm1vZHVsZSBDZWxsU29sdmVyCiAgZGVmIHNvbHZlCiAgICBkaXNjb25uZWN0X3dpdGhfaW5zaWRlX29mX2Nvcm5lciB8fAogICAgZGlzY29ubmVjdF93aXRoX2Rpc2pvaW50X2NlbGxzIHx8CiAgICBjb25uZWN0X3dpdGhfc2FtZV9tYXJrZWRfY2VsbHMgfHwKICAgIGNvbm5lY3Rfd2hlbl9ub19hbHRlcm5hdGl2ZXMgfHwKICAgIGRpc2Nvbm5lY3Rfd2l0aF9hZGphY2VudF9jaGFpbnMgfHwKICAgIHJlZHVjZV9tYXJrcyB8fAogICAgZGVkdWNlX2Zyb21fc2xhbnRpbmdfY2VsbHMgfHwKICAgIGZhbHNlCiAgZW5kCiAgCiAgZGVmIGRpc2Nvbm5lY3Rfd2l0aF9kaXNqb2ludF9jZWxscwogICAgY29ubmVjdGFibGVfY2VsbHMuZWFjaHt8b3RoZXJ8IGRpc2Nvbm5lY3Qob3RoZXIpIGlmIGRpc2pvaW50PyhvdGhlcil9CiAgICBkaXJlY3RlZD8KICBlbmQKICAKICBkZWYgY29ubmVjdF93aXRoX3NhbWVfbWFya2VkX2NlbGxzCiAgICByZXR1cm4gdW5sZXNzIGlkZW50aWZpZWQ/CiAgICBjb25uZWN0YWJsZV9jZWxscy5lYWNoe3xvdGhlcnwgY29ubmVjdChvdGhlcikgaWYgQG1hcmtzID09IG90aGVyLm1hcmtzfQogICAgZGlyZWN0ZWQ/CiAgZW5kCiAgCiAgZGVmIGNvbm5lY3Rfd2hlbl9ub19hbHRlcm5hdGl2ZXMKICAgIGNvbm5lY3RhYmxlcyA9IGNvbm5lY3RhYmxlX2NlbGxzCiAgICBwYXJhbSA9IGVkZ2U/ID8gMSA6IDIKICAgIGNvbm5lY3RhYmxlcy5lYWNoe3xjZWxsfCBjb25uZWN0KGNlbGwpfSBpZiBAY29ubmVjdGlvbi5zaXplICsgY29ubmVjdGFibGVzLnNpemUgPT0gcGFyYW0KICAgIGRpcmVjdGVkPwogIGVuZAogIAogIGRlZiBkaXNjb25uZWN0X3dpdGhfaW5zaWRlX29mX2Nvcm5lcgogICAgcmV0dXJuIHVubGVzcyBiZW5kZWQ/CiAgICBpbnNpZGVfY2VsbCA9IGFkamFjZW50X2NlbGwoKkBjb25uZWN0aW9uKQogICAgQGNvbm5lY3Rpb24uZWFjaHt8ZGlyfCBpbnNpZGVfY2VsbC5kaXNjb25uZWN0KGFkamFjZW50X2NlbGwoZGlyKSl9CiAgZW5kCgogIGRlZiBkaXNjb25uZWN0X3dpdGhfYWRqYWNlbnRfY2hhaW5zCiAgICBjaGFpbiA9IGNoYWluZWRfY2VsbHMKICAgIGNvbm5lY3RhYmxlX2NlbGxzLmVhY2ggZG8gfG90aGVyfAogICAgICBkaXNjb25uZWN0KG90aGVyKSBpZiBhZGphY2VudF9jaGFpbnM/KGNoYWluLCBvdGhlci5jaGFpbmVkX2NlbGxzKQogICAgZW5kCiAgICBkaXJlY3RlZD8KICBlbmQKICAKICBkZWYgcmVkdWNlX21hcmtzCiAgICByZXR1cm4gaWYgZWRnZT8gfHwgIUBjb25uZWN0aW9uLmVtcHR5PwogICAgY29ubmVjdGFibGVzID0gY29ubmVjdGFibGVfY2VsbHMKICAgIGlkZW50aWZpZWQgPSBjb25uZWN0YWJsZXMuc2VsZWN0KCY6aWRlbnRpZmllZD8pCiAgICBpZGVudGlmaWVkX21hcmtzID0gaWRlbnRpZmllZC5tYXAoJjptYXJrcykKICAgIG1ham9yX21hcmsgPSBpZGVudGlmaWVkX21hcmtzLmZpbmR7fG18IGlkZW50aWZpZWRfbWFya3MuY291bnQobSkgPT0gMn0KICAgIGNzLCBpcyA9IGNvbm5lY3RhYmxlcy5zaXplLCBpZGVudGlmaWVkLnNpemUKICAgIGlmIG1ham9yX21hcmsgJiYgKGNzID09IDMgfHwgaXMgPT0gNCAmJiBpZGVudGlmaWVkX21hcmtzLnVuaXEuc2l6ZSA9PSAzKQogICAgICBpZGVudGlmaWVkLmVhY2h7fGNlbGx8IGNvbm5lY3QoY2VsbCkgaWYgY2VsbC5tYXJrcyA9PSBtYWpvcl9tYXJrfQogICAgZWxzaWYgIW1ham9yX21hcmsgJiYgKGNzID09IDQgJiYgaXMgPT0gMyB8fCBjcyA9PSAzICYmIGlzID09IDIpCiAgICAgIEBtYXJrcy5yZXBsYWNlKEBtYXJrcyAmIGlkZW50aWZpZWRfbWFya3MucmVkdWNlKDp8KSkKICAgICAgY2hlY2tfY2VsbF90eXBlX2Vycm9yCiAgICAgIGNvbm5lY3QoKGNvbm5lY3RhYmxlcyAtIGlkZW50aWZpZWQpWzBdKQogICAgZW5kCiAgICBkaXJlY3RlZD8KICBlbmQKICAKICBkZWYgZGVkdWNlX2Zyb21fc2xhbnRpbmdfY2VsbHMKICAgIHJldHVybiBpZiBlZGdlPwogICAgc2xhbnRpbmdfd2F5cyA9IFtbOmxlZnQsIDp1cF0sIFs6bGVmdCwgOmRvd25dLCBbOnJpZ2h0LCA6dXBdLCBbOnJpZ2h0LCA6ZG93bl1dCiAgICBzbGFudGluZ193YXlzLmVhY2h7fGRpcnwgZGVkdWNlX29uZV9zbGFudGluZ193YXkoZGlyKX0KICAgIGRpcmVjdGVkPwogIGVuZAogIAogIGRlZiBkZWR1Y2Vfb25lX3NsYW50aW5nX3dheShkaXJlY3Rpb25zKQogICAgW2RpcmVjdGlvbnMsIGRpcmVjdGlvbnMucmV2ZXJzZV0uZWFjaCBkbyB8ZGlyMSwgZGlyMnwKICAgICAgbmV4dCBpZiAhZGlzY29ubmVjdGVkPyhvcHBvc2l0ZV9kaXJlY3Rpb24oZGlyMSkpIHx8CiAgICAgICAgICAgICAgY29ubmVjdGVkPyhvcHBvc2l0ZV9kaXJlY3Rpb24oZGlyMikpCiAgICAgIHNjID0gc2VsZgogICAgICBkZWR1Y3Rpb24gPSB0cnVlCiAgICAgIHdoaWxlIHNjID0gc2MuYWRqYWNlbnRfY2VsbChkaXIxLCBkaXIyKQogICAgICAgIGJyZWFrKGRlZHVjdGlvbiA9IGZhbHNlKSBpZiBzYy5lZGdlPwogICAgICAgIGJyZWFrIGlmIHNjLmRpc2Nvbm5lY3RlZD8oZGlyMikKICAgICAgZW5kCiAgICAgIGNvbm5lY3QoYWRqYWNlbnRfY2VsbChvcHBvc2l0ZV9kaXJlY3Rpb24oZGlyMikpKSBpZiBkZWR1Y3Rpb24KICAgIGVuZAogIGVuZAogIAogIGRlZiBvcHBvc2l0ZV9kaXJlY3Rpb24oZGlyZWN0aW9uKQogICAgY2FzZSBkaXJlY3Rpb24KICAgIHdoZW4gOmxlZnQgIHRoZW4gOnJpZ2h0CiAgICB3aGVuIDp1cCAgICB0aGVuIDpkb3duCiAgICB3aGVuIDpyaWdodCB0aGVuIDpsZWZ0CiAgICB3aGVuIDpkb3duICB0aGVuIDp1cAogICAgZW5kCiAgZW5kCmVuZAoKCgpjbGFzcyBOdW1iZXJMaW5rCiAgaW5jbHVkZSBTb2x2ZXIKICBpbmNsdWRlIEVudW1lcmFibGUKICAKICBOVUxMX01BUksgPSAnKicKICBUeXBlRXJyb3IgPSBDbGFzcy5uZXcoU3RhbmRhcmRFcnJvcikKICAKICBkZWYgaW5pdGlhbGl6ZShwdXp6bGVfc2hlZXQpCiAgICBwdXp6bGVfYXJ5ID0gcHV6emxlX3NoZWV0LnNwbGl0KCQvKS5tYXAoJjpzcGxpdCkKICAgIEBoZWlnaHQgICAgPSBwdXp6bGVfYXJ5LnNpemUKICAgIEB3aWR0aCAgICAgPSBwdXp6bGVfYXJ5WzBdLnNpemUKICAgIGFsbF9tYXJrcyAgPSBwdXp6bGVfc2hlZXQuc3BsaXQudW5pcS5zb3J0IC0gW05VTExfTUFSS10KICAgIEBmaWVsZCAgICAgPSBbXQogICAgQGZpZWxkLmNvbmNhdCgKICAgICAgcHV6emxlX2FyeS5tYXAud2l0aF9pbmRleCBkbyB8YXJ5LCB5fAogICAgICAgIGFyeS5tYXAud2l0aF9pbmRleCBkbyB8bWFyaywgeHwKICAgICAgICAgIGRlZmF1bHRfY2VsbCh4LCB5LCBtYXJrLCBhbGxfbWFya3MpCiAgICAgICAgZW5kCiAgICAgIGVuZAogICAgKQogICAgY2hlY2tfdHlwZV9lcnJvcgogICAgc2VsZgogIGVuZAogIAogIGRlZiBkZWZhdWx0X2NlbGwoeCwgeSwgbWFyaywgYWxsX21hcmtzKQogICAgZGlzY29ubmVjdGlvbiA9IFtdCiAgICBkaXNjb25uZWN0aW9uIDw8IDpsZWZ0IGlmIHggPT0gMAogICAgZGlzY29ubmVjdGlvbiA8PCA6cmlnaHQgaWYgeCA9PSBAd2lkdGggLSAxCiAgICBkaXNjb25uZWN0aW9uIDw8IDp1cCBpZiB5ID09IDAKICAgIGRpc2Nvbm5lY3Rpb24gPDwgOmRvd24gaWYgeSA9PSBAaGVpZ2h0IC0gMQogICAgZGVmYXVsdF9tYXJrcyA9IG1hcmsgPT0gTlVMTF9NQVJLID8gQXJyYXkubmV3KGFsbF9tYXJrcykgOiBbbWFya10KICAgIENlbGwubmV3KFt4LCB5XSwgZGVmYXVsdF9tYXJrcywgbWFyayAhPSBOVUxMX01BUkssCiAgICAgICAgICAgICBkaXNjb25uZWN0aW9uLCBAZmllbGQsIEB3aWR0aCwgQGhlaWdodCkKICBlbmQKICAKICBkZWYgY2hlY2tfdHlwZV9lcnJvcgogICAgcmFpc2UgVHlwZUVycm9yLCAnRmllbGQgaXMgbm90IHJlY3RhbmdsZScgaWYgQGZpZWxkLmFueT97fGFyeXwgYXJ5LnNpemUgIT0gQHdpZHRofQogICAgYWxsX21hcmtzID0gZWFjaF93aXRoX29iamVjdChbXSl7fGNlbGwsIG18IG0gPDwgY2VsbC5tYXJrc1swXSBpZiBjZWxsLmVkZ2U/fQogICAgbm90X3BhaXJlZF9tYXJrcyA9IGFsbF9tYXJrcy51bmlxLnNlbGVjdHt8bXwgYWxsX21hcmtzLmNvdW50KG0pICE9IDJ9CiAgICByZXR1cm4gaWYgbm90X3BhaXJlZF9tYXJrcy5lbXB0eT8KICAgIG1zZyA9IG5vdF9wYWlyZWRfbWFya3Muc2l6ZSA9PSAxID8KICAgICAgJ1RoZXJlIGlzIGEgbm90IHBhaXJlZCBtYXJrOiAlcCcgOgogICAgICAnVGhlcmUgYXJlIG5vdCBwYWlyZWQgbWFya3M6ICVwJwogICAgcmFpc2UgVHlwZUVycm9yLCAgbXNnICUgW25vdF9wYWlyZWRfbWFya3NdCiAgZW5kCiAgCiAgZGVmIGVhY2gKICAgIEBmaWVsZC5lYWNoe3xhcnl8IGFyeS5lYWNoe3xjZWxsfCB5aWVsZCBjZWxsfX0KICBlbmQKICAKICBkZWYgdG9fcwogICAgQGZpZWxkLm1hcCgmOmpvaW4pLmpvaW4oJC8pCiAgZW5kCiAgCiAgZGVmIGNlbGxfYXQoeCwgeSkKICAgIHJldHVybiB1bmxlc3MgKDAuLi5Ad2lkdGgpID09PSB4ICYmICgwLi4uQGhlaWdodCkgPT09IHkKICAgIEBmaWVsZFt5XVt4XQogIGVuZAogIAogIGRlZiBkdW1wCiAgICBNYXJzaGFsLmR1bXAoQGZpZWxkKQogIGVuZAogIAogIGRlZiByZXN0b3JlKHBvcnQpCiAgICBAZmllbGQucmVwbGFjZShNYXJzaGFsLmxvYWQocG9ydCkpCiAgZW5kCmVuZAoKCgpjbGFzcyBOdW1iZXJMaW5rOjpDZWxsCiAgaW5jbHVkZSBDZWxsSW50ZXJhY3Rpb24KICBpbmNsdWRlIENlbGxTb2x2ZXIKICAKICBhdHRyX3JlYWRlciA6cG9zLCA6ZmllbGQKICBhdHRyX2FjY2Vzc29yIDptYXJrcywgOmNvbm5lY3Rpb24sIDpkaXNjb25uZWN0aW9uCiAgCiAgZGVmIGluaXRpYWxpemUocG9zaXRpb24sIG1hcmtzLCBlZGdlLCBkaXNjb25uZWN0aW9uLCBmaWVsZCwgd2lkdGgsIGhlaWdodCkKICAgIEBwb3MgPSBwb3NpdGlvbgogICAgQG1hcmtzID0gbWFya3MKICAgIEBlZGdlID0gZWRnZQogICAgQGNvbm5lY3Rpb24gPSBbXQogICAgQGRpc2Nvbm5lY3Rpb24gPSBkaXNjb25uZWN0aW9uCiAgICBAZml4ZWQgPSBmYWxzZQogICAgQGZpZWxkID0gZmllbGQKICAgIEB3aWR0aCA9IHdpZHRoCiAgICBAaGVpZ2h0ID0gaGVpZ2h0CiAgZW5kCiAgCiAgZGVmIHRvX3MKICAgIHJldHVybiAnICAnIGlmIEBtYXJrcy5lbXB0eT8KICAgIGVkZ2Vfc3RyID0gKChAY29ubmVjdGlvbiA9PSBbOmxlZnRdID8gJ+KUgCVzJyA6ICclMnMnKSAlIEBtYXJrcylbLTIsIDJdCiAgICByZXR1cm4gZWRnZV9zdHIgaWYgQGVkZ2UKICAgIGNhc2UgQGNvbm5lY3Rpb24uc29ydAogICAgd2hlbiBbOmxlZnQsICA6cmlnaHRdICAgICAgIHRoZW4gJ+KUgOKUgCcKICAgIHdoZW4gWzpsZWZ0LCAgOnVwXSAgICAgICAgICB0aGVuICfilIDilJgnCiAgICB3aGVuIFs6ZG93biwgIDpsZWZ0XSAgICAgICAgdGhlbiAn4pSA4pSQJwogICAgd2hlbiBbOnJpZ2h0LCA6dXBdICAgICAgICAgIHRoZW4gJyDilJQnCiAgICB3aGVuIFs6ZG93biwgIDpyaWdodF0gICAgICAgdGhlbiAnIOKUjCcKICAgIHdoZW4gWzpkb3duLCAgOnVwXSAgICAgICAgICB0aGVuICcg4pSCJwogICAgd2hlbiBbOmxlZnRdICAgICAgICAgICAgICAgIHRoZW4gJy0gJwogICAgd2hlbiBbOnJpZ2h0XSAgICAgICAgICAgICAgIHRoZW4gJyAtJwogICAgd2hlbiBbOnVwXSAgICAgICAgICAgICAgICAgIHRoZW4gJyBcJycKICAgIHdoZW4gWzpkb3duXSAgICAgICAgICAgICAgICB0aGVuICcgLCcKICAgIGVsc2UgICAgICAgICAgICAgICAgICAgICAgICAgICAgICcgPycKICAgIGVuZAogIGVuZAogIAogIGRlZiBmaXgKICAgIHJldHVybiBpZiBmaXhlZD8KICAgIEBmaXhlZCA9IHRydWUKICAgIGZyZWV6ZQogIGVuZAogIAogIGRlZiBmaXhlZD8KICAgIEBmaXhlZAogIGVuZAogIAogIGRlZiBmaXhhYmxlPwogICAgIWZpeGVkPyAmJiBpZGVudGlmaWVkPyAmJiBkaXJlY3RlZD8KICBlbmQKICAKICBkZWYgZGlyZWN0ZWQ/CiAgICBAY29ubmVjdGlvbi5zaXplICsgQGRpc2Nvbm5lY3Rpb24uc2l6ZSA9PSA0CiAgZW5kCiAgCiAgZGVmIGVkZ2U/CiAgICBAZWRnZQogIGVuZAogIAogIGRlZiBwb3NfeAogICAgQHBvc1swXQogIGVuZAogIAogIGRlZiBwb3NfeQogICAgQHBvc1sxXQogIGVuZAogIAogIGRlZiBpZGVudGlmaWVkPwogICAgQG1hcmtzLnNpemUgPT0gMQogIGVuZAogIAogIGRlZiBzdHJhaWdodD8KICAgIEBjb25uZWN0aW9uLnNvcnQhCiAgICBAY29ubmVjdGlvbiA9PSBbOmRvd24sIDp1cF0gfHwgQGNvbm5lY3Rpb24gPT0gWzpsZWZ0LCA6cmlnaHRdCiAgZW5kCiAgCiAgZGVmIGJlbmRlZD8KICAgIEBjb25uZWN0aW9uLnNpemUgPT0gMiAmJiAhc3RyYWlnaHQ/CiAgZW5kCiAgCiAgZGVmIHJlc3RfZGlyZWN0aW9ucwogICAgWzpsZWZ0LCA6dXAsIDpyaWdodCwgOmRvd25dIC0gKEBjb25uZWN0aW9uICsgQGRpc2Nvbm5lY3Rpb24pCiAgZW5kCmVuZAoKCgokc3RkaW4ucmVhZGxpbmVzKCQvICogMikuZWFjaCBkbyB8c3RyfAogIGJlZ2luCiAgICBwdXRzIE51bWJlckxpbmsubmV3KHN0ci5jaG9tcC5nc3ViKC9cKnxcdy8sICcgXFwmICcpKS5yZWR1Y3Rpb19hZF9hYnN1cmR1bQogIHJlc2N1ZSBOdW1iZXJMaW5rOjpDZWxsOjpDZWxsVHlwZUVycm9yCiAgICBwdXRzICdObyBTb2x1dGlvbicKICByZXNjdWUgTnVtYmVyTGluazo6VHlwZUVycm9yID0+IGV4CiAgICBwdXRzIGV4CiAgZW5kCiAgcHV0cyAnLScgKiA0OAplbmQK

Success #stdin #stdout 3.98s 8692KB

stdin

KioqcmcKKipiZyoKcioqKioKb2IqeW8KKioqKnkKCjEyMTMqKioqKioKKioqKio1KioqKgoqKioqKioqKioqCioqKioqKjYqKioKKioqKioqKioqKgoqMioqKioqKioqCioqKioqKioqKioKKioqKjQ3KioqKgoqNioqKioqNzU0CioqKioqKioqKjMKCjEyKioqKioqKjEKKjMqKioqKioqKgoqNDUqKioqKioqCioqKioqKjUqKioKKioqNioqKioqKgoqKioyKio2KioqCioqKioqKioqNCoKKioqKioqKjMqKgoqKioqKioqKioqCioqKioqKioqKioKCioqKioqKioqNDUKKjIqKioqKjgqKgoxKioqKjYqMyoqCioqKioqKioqKioKKioqKioqKioqKgoqKioqNyoqNioqCioqKjUqKjM4KioKKioqKioqKio3KgoqKio0KioqKioqCioyKioqKioqKjEKCioqKioqKio3KjIKKioqKioqKjgqKgoqKjUqKio2KioqCioqKioqNCoqMSoKKioqKio1KioqKgoxMyo0NioqKioqCioqKioqKjMqKioKKio4KioqKjcqKgoqKioqKjIqKioqCioqKioqKioqKioKCioqKioqKioqKjEKKioyMyoqKio0KgoqKjU2KioqKioqCioqKioqKioqKioKKioqKjEqKioqKgoqKioqKioqKioqCioqKioqKioqKioKKioqNSoqNzYqKgoqKjI3Kio0MyoqCioqKioqKioqKioKCioqKioqKipjKioqKioqKioqZAoqYSoqKioqZCoqKioqKioqKmUKKmIqKioqKioqKmhhKioqKioqCioqKmcqKioqKioqKioqb24qKgoqKipoKioqKioqKipuKioqKioKKioqKioqKmkqKioqbyoqKmUqCioqKioqKipqKipsKioqKipmKgoqKioqayoqKioqbSoqbSoqKioKKmJpKmwqKioqKioqKmsqamcqCioqKioqKipjZioqKioqKioqKgoKYSoqKioqKioqKioqKioqKioqCioqYioqKmMqKioqKmQqKiplKgoqKioqZioqKmdoKioqKmkqKioKKmMqKipqKioqKioqaioqKioqCioqKioqKioqKioqKioqa2EqKgoqKmhnKioqKioqKioqKioqKioKKioqKippKioqKioqZSoqKmwqCioqKmYqKioqbWsqKipuKioqKgoqbSoqKm4qKioqKmwqKipkKioKKioqKioqKioqKioqKioqKipiCgoxKioqKioqKioqKioqKjMqKioKKioyKioqKioqKio0KioqKjkqCioqKioqKjcqKioqKio2KioqKgoqKjMqKioqKioqKioqKioqOCoKKioqKioqKioqKioqNyoqKioqCioqKioqKioqNioqKioqKioqKgoqKioqKioqKioqKio1KioqKioKKio0KioqKioqKioqKio5KioqCioqKio1KjgqKioqKioqKjIqKgoqKioqKioqKioqKioqKioqKjEKCioqKioqKioqKioqKioqKioqKioqKioqKgoqa2wqKioqKioqKioqKip0KioqKioqKioKKioqKiptbioqKioqKioqKioqKioqKioqCioqbCoqKioqaioqKmgqKnUqKioqdioqKgoqKioqKiprKioqYSoqZSoqdioqKioqKioKKm0qKioqKioqYioqKipiKioqZioqKioqCmppKioqKippYyoqKioqKioqKioqKioqKgoqKioqKioqKioqKioqKipndSoqKioqbnQKKioqKipvKioqZCoqKipmKioqKioqKnIqCioqKioqKipxKiphKiplKioqaCoqKioqKgoqKipwKioqKnAqKmMqKipnKioqKipzKioKKioqKioqKioqKioqKioqKipxZCoqKioqCioqKioqKioqbyoqKioqKioqKioqKnNyKgoqKioqKioqKioqKioqKioqKioqKioqKioKCioqKioqYSoqKioqKioqKioqKioqKioqbgoqKioqKioqKioqKioqKioqKioqKipwKioKKiprKioqYioqKioqaCoqKioqKioqKmYqCioqKioqKioqKipmKioqKioqKioqKioqKgoqKioqKioqYyoqKioqKioqKmQqKippKioKKioqKipiKioqKioqKipwKioqKioqKioqCioqKmcqKioqZCoqKm8qKioqKioqKioqKgoqKioqKioqKioqKm0qKipvKioqKmMqKioKKioqKioqKioqZSoqKioqKioqbioqKioqCioqYSoqKmkqKioqKioqKipsKioqKioqKgoqKioqKioqKioqKioqKmoqKioqKioqKioKKmUqKioqKioqKioqbCoqKiprKioqaCoqCioqZyoqKioqKioqKioqKioqKioqKioqKgpqKioqKioqKioqKioqKioqKiptKioqKioK

***rg
**bg*
r****
ob*yo
****y

1213******
*****5****
**********
******6***
**********
*2********
**********
****47****
*6*****754
*********3

12*******1
*3********
*45*******
******5***
***6******
***2**6***
********4*
*******3**
**********
**********

********45
*2*****8**
1****6*3**
**********
**********
****7**6**
***5**38**
********7*
***4******
*2*******1

*******7*2
*******8**
**5***6***
*****4**1*
*****5****
13*46*****
******3***
**8****7**
*****2****
**********

*********1
**23****4*
**56******
**********
****1*****
**********
**********
***5**76**
**27**43**
**********

*******c*********d
*a*****d*********e
*b********ha******
***g**********on**
***h********n*****
*******i****o***e*
*******j**l*****f*
****k*****m**m****
*bi*l********k*jg*
*******cf*********

a*****************
**b***c*****d***e*
****f***gh****i***
*c***j******j*****
**************ka**
**hg**************
*****i******e***l*
***f****mk***n****
*m***n*****l***d**
*****************b

1*************3***
**2********4****9*
******7******6****
**3*************8*
************7*****
********6*********
************5*****
**4***********9***
****5*8********2**
*****************1

************************
*kl************t********
*****mn*****************
**l*****j***h**u****v***
******k***a**e**v*******
*m*******b****b***f*****
ji*****ic***************
***************gu*****nt
*****o***d****f*******r*
*******q**a**e***h******
***p****p**c***g*****s**
*****************qd*****
********o************sr*
************************

*****a*****************n
*********************p**
**k***b*****h*********f*
**********f*************
*******c*********d***i**
*****b********p*********
***g****d***o***********
***********m***o****c***
*********e********n*****
**a***i*********l*******
**************j*********
*e**********l****k***h**
**g*********************
j*****************m*****

stdout

 ┌─────r g
 │ ┌─b g─┘
 r │ ┌───┐
 o b │ y o
 └───┘ └─y
------------------------------------------------
 1 2 1 3 ┌─────────┐
 │ │ │ │ │ 5─────┐ │
 │ │ │ │ │ ┌───┐ │ │
 │ │ │ │ │ │ 6 │ │ │
 │ │ │ │ │ │ │ │ │ │
 │ 2 │ │ │ │ │ │ │ │
 └───┘ │ │ │ │ │ │ │
 ┌─────┘ 4 7 │ │ │ │
 │ 6─────────┘ 7 5 4
 └─────────────────3
------------------------------------------------
 1 2─────────────┐ 1
 │ 3───────────┐ │ │
 │ 4 5───────┐ │ │ │
 │ │ ┌─────┐ 5 │ │ │
 │ │ │ 6─┐ └───┘ │ │
 │ │ │ 2 └───6 ┌─┘ │
 │ │ │ └───────┘ 4 │
 │ │ └─────────3 │ │
 │ └─────────────┘ │
 └─────────────────┘
------------------------------------------------
 ┌───┐ ┌─────────4 5
 │ 2 │ │ ┌───┐ 8─┐ │
 1 │ │ │ │ 6 └─3 │ │
 ┌─┘ │ │ │ └───┐ │ │
 │ ┌─┘ │ └───┐ │ │ │
 │ │ ┌─┘ 7─┐ │ 6 │ │
 │ │ │ 5─┐ │ 3 8─┘ │
 │ │ └─┐ │ └─────7 │
 │ └─┐ 4 └─────────┘
 └─2 └─────────────1
------------------------------------------------
 ┌───────────┐ 7─┐ 2
 │ ┌───────┐ └─8 │ │
 │ │ 5───┐ │ 6 ┌─┘ │
 │ └───┐ │ 4 │ │ 1 │
 └───┐ │ └─5 │ │ │ │
 1 3 │ 4 6───┘ │ │ │
 │ │ │ ┌─────3 │ │ │
 │ │ 8 │ ┌───┐ 7 │ │
 │ └───┘ │ 2 └───┘ │
 └───────┘ └───────┘
------------------------------------------------
 ┌─────────────────1
 │ ┌─2 3───────┐ 4─┐
 │ │ 5 6─────┐ └─┐ │
 │ │ │ ┌───┐ └─┐ │ │
 │ │ │ │ 1 └─┐ │ │ │
 │ │ │ │ └─┐ │ │ │ │
 │ │ │ └─┐ │ │ │ │ │
 │ │ └─5 │ │ 7 6 │ │
 │ └─2 7─┘ │ 4 3─┘ │
 └─────────┘ └─────┘
------------------------------------------------
 ┌─────────────c ┌─────────────────d
 │ a─────────┐ d─┘ ┌───┐ ┌───────┐ e
 │ b ┌─────┐ └─────┘ h a │ ┌───┐ │ │
 │ │ │ g─┐ └─────────┘ ┌─┘ │ o n │ │
 │ │ └─h └─────────────┘ n─┘ │ ┌─┘ │
 │ │ ┌─────────i ┌─────┐ o───┘ │ e─┘
 │ │ │ ┌─────┐ j─┘ ┌─l └─────┐ │ f─┐
 │ │ │ │ k─┐ └─────┘ m─────m │ └─┐ │
 │ b i └─l └───────────────k └─j g │
 └─────────────c f─────────────────┘
------------------------------------------------
 a─────────────────────┐ ┌─────────┐
 ┌───b ┌─────c ┌─────┐ │ d ┌───┐ e │
 │ ┌───┘ f ┌───┘ g h │ └───┘ i │ │ │
 │ c ┌───┘ j ┌───┘ │ └───j ┌─┘ │ │ │
 │ ┌─┘ ┌─────┘ ┌───┘ ┌─────┘ k a │ │
 │ │ h g ┌─────┘ ┌───┘ ┌─────┘ ┌─┘ │
 │ │ └───┘ i─────┘ ┌───┘ e─────┘ l │
 │ └───f ┌───────m k ┌─────n ┌───┘ │
 │ m─────┘ n─────────┘ l─────┘ d───┘
 └─────────────────────────────────b
------------------------------------------------
 1─────┐ ┌───────────────────3 ┌───┐
 ┌───2 │ │ ┌───────────4 ┌─────┘ 9 │
 │ ┌───┘ │ │ 7─────────┐ │ 6─┐ ┌─┘ │
 │ │ 3───┘ │ ┌───────┐ │ └─┐ │ │ 8 │
 │ │ ┌─────┘ │ ┌───┐ │ └─7 │ │ │ │ │
 │ │ │ ┌─────┘ │ 6 │ └─────┘ │ │ │ │
 │ │ │ │ ┌─────┘ │ └─────5 ┌─┘ │ │ │
 │ │ 4 │ │ ┌───┐ └─────────┘ 9─┘ │ │
 │ └───┘ 5 │ 8 └───────────────2 │ │
 └─────────┘ └───────────────────┘ 1
------------------------------------------------
 ┌───────────────┐ ┌───────────────────────────┐
 │ k l ┌───────┐ │ │ ┌───────┐ t─────────────┐ │
 │ │ │ │ ┌─m n │ │ │ │ ┌───┐ └─────────────┐ │ │
 │ │ l │ │ ┌─┘ │ j │ │ │ h └─┐ u ┌───────v │ │ │
 │ └───┘ │ │ k─┘ ┌─┘ a │ │ e │ │ v ┌───┐ ┌─┘ │ │
 │ m─────┘ └─────┘ b───┘ │ │ b └───┘ f │ │ ┌─┘ │
 j i───────────i c─────┐ │ │ ┌───────┘ │ │ │ ┌─┘
 ┌───────────────────┐ │ │ │ │ g u─────┘ │ │ n t
 │ ┌───────o ┌─────d │ │ │ │ f └─────┐ ┌─┘ │ r │
 │ │ ┌───────┘ q───┐ a │ │ e ┌─────h │ │ ┌─┘ │ │
 │ │ │ p─────────p └─┐ c └───┘ g─────┘ │ │ s │ │
 │ │ └─────────────┐ └─────────────q d │ │ │ │ │
 │ └─────────────o └─────────────────┘ │ │ s r │
 └─────────────────────────────────────┘ └─────┘
------------------------------------------------
 ┌─────────a ┌───────────────────────────────┐ n
 │ ┌───┐ ┌───┘ ┌─────────────────────────┐ p │ │
 │ │ k │ │ ┌─b │ ┌─────┐ h─────────────┐ │ │ f │
 │ │ │ │ │ │ ┌─┘ │ ┌─f └─────────────┐ │ │ └─┐ │
 │ │ │ │ │ │ │ c─┘ │ ┌─────────────d │ │ └─i │ │
 │ │ │ │ │ b │ ┌───┘ │ ┌───┐ p─────┐ │ └───┐ │ │
 │ │ │ g └─┐ │ │ d───┘ │ o └─────┐ │ └───┐ │ │ │
 │ │ └───┐ │ │ │ ┌───┐ m └─────o │ └───┐ c │ │ │
 │ └───┐ │ │ │ │ │ e └─────────┐ └─┐ n └─┐ │ │ │
 └───a │ │ │ i │ │ │ ┌───────┐ │ l │ └─┐ │ │ │ │
 ┌─────┘ │ └───┘ │ │ │ ┌───┐ j │ │ └─┐ │ │ │ │ │
 │ e───┐ └───────┘ │ │ │ l └───┘ │ k │ │ │ h │ │
 └───g └───────────┘ │ │ └───────┘ │ │ │ └───┘ │
 j───────────────────┘ └───────────┘ m └───────┘
------------------------------------------------

https://ideone.com/EOj9mz

language:

Ruby (ruby 2.5.5)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language