def output_spiral(n)
  #For formatting, determine the length of the largest number
  max_number_length = n.to_s.length
 
  #Determine matrix size
  max_x = Math.sqrt(n).floor
  max_y = Math.sqrt(n).floor
  if max_x * max_y < n
    max_x += 1
    if max_x * max_y < n
      max_y += 1
    end
  end
 
  #The a matrix of the required size.
  #Note that for simplicity in printing spiral is an array of row arrays.
  spiral = Array.new
  row = Array.new(max_x){ |i| '  ' }
  max_y.times{ spiral << row.clone }
 
  #Determine the starting point index (ie where to insert 1)
  x = ((max_x-1)/2).floor
  y = ((max_y-1)/2).floor
 
  #Input the start point value, formatted to the right size
  spiral[y][x] = "%0#{max_number_length}d" % 1
 
  #Setup counters required to iterate through the spiral
  steps_in_direction = 1        #This defines how many steps to take in a direction
  steps_count = 0               #This defines how many steps have been taken in the direction
  direction = 'right'           #This defines the direction currently travelling
  steps_in_direction_count = 0  #This define how many times we have used the same steps_in_direction value
 
  #Iterate through all the numbers up to n
  2.upto(n) do |i|
    #Change index based on the direction we are travelling
    case direction
      when 'right' then x += 1
      when 'down' then y += 1
      when 'left' then x -= 1
      when 'up' then y -= 1
    end
 
    #Input the value, formatted to the right size
    spiral[y][x] = "%0#{max_number_length}d" % i
 
    #Increment counters
    steps_count += 1
    if steps_count == steps_in_direction
      steps_count = 0
      steps_in_direction_count += 1
 
      if steps_in_direction_count == 2
        steps_in_direction += 1
        steps_in_direction_count = 0
      end
 
      case direction
        when 'right' then direction = 'down'
        when 'down' then direction = 'left'
        when 'left' then direction = 'up'
        when 'up' then direction = 'right'
      end
    end
 
  end
 
  #Output spiral
  spiral.each do |x|
    puts x.join(' ')
  end
end
 
output_spiral(95)

ZGVmIG91dHB1dF9zcGlyYWwobikKICAjRm9yIGZvcm1hdHRpbmcsIGRldGVybWluZSB0aGUgbGVuZ3RoIG9mIHRoZSBsYXJnZXN0IG51bWJlcgogIG1heF9udW1iZXJfbGVuZ3RoID0gbi50b19zLmxlbmd0aAogCiAgI0RldGVybWluZSBtYXRyaXggc2l6ZQogIG1heF94ID0gTWF0aC5zcXJ0KG4pLmZsb29yCiAgbWF4X3kgPSBNYXRoLnNxcnQobikuZmxvb3IKICBpZiBtYXhfeCAqIG1heF95IDwgbgogICAgbWF4X3ggKz0gMQogICAgaWYgbWF4X3ggKiBtYXhfeSA8IG4KICAgICAgbWF4X3kgKz0gMQogICAgZW5kCiAgZW5kCiAKICAjVGhlIGEgbWF0cml4IG9mIHRoZSByZXF1aXJlZCBzaXplLgogICNOb3RlIHRoYXQgZm9yIHNpbXBsaWNpdHkgaW4gcHJpbnRpbmcgc3BpcmFsIGlzIGFuIGFycmF5IG9mIHJvdyBhcnJheXMuCiAgc3BpcmFsID0gQXJyYXkubmV3CiAgcm93ID0gQXJyYXkubmV3KG1heF94KXsgfGl8ICcgICcgfQogIG1heF95LnRpbWVzeyBzcGlyYWwgPDwgcm93LmNsb25lIH0KIAogICNEZXRlcm1pbmUgdGhlIHN0YXJ0aW5nIHBvaW50IGluZGV4IChpZSB3aGVyZSB0byBpbnNlcnQgMSkKICB4ID0gKChtYXhfeC0xKS8yKS5mbG9vcgogIHkgPSAoKG1heF95LTEpLzIpLmZsb29yCiAKICAjSW5wdXQgdGhlIHN0YXJ0IHBvaW50IHZhbHVlLCBmb3JtYXR0ZWQgdG8gdGhlIHJpZ2h0IHNpemUKICBzcGlyYWxbeV1beF0gPSAiJTAje21heF9udW1iZXJfbGVuZ3RofWQiICUgMQogCiAgI1NldHVwIGNvdW50ZXJzIHJlcXVpcmVkIHRvIGl0ZXJhdGUgdGhyb3VnaCB0aGUgc3BpcmFsCiAgc3RlcHNfaW5fZGlyZWN0aW9uID0gMSAgICAgICAgI1RoaXMgZGVmaW5lcyBob3cgbWFueSBzdGVwcyB0byB0YWtlIGluIGEgZGlyZWN0aW9uCiAgc3RlcHNfY291bnQgPSAwICAgICAgICAgICAgICAgI1RoaXMgZGVmaW5lcyBob3cgbWFueSBzdGVwcyBoYXZlIGJlZW4gdGFrZW4gaW4gdGhlIGRpcmVjdGlvbgogIGRpcmVjdGlvbiA9ICdyaWdodCcgICAgICAgICAgICNUaGlzIGRlZmluZXMgdGhlIGRpcmVjdGlvbiBjdXJyZW50bHkgdHJhdmVsbGluZwogIHN0ZXBzX2luX2RpcmVjdGlvbl9jb3VudCA9IDAgICNUaGlzIGRlZmluZSBob3cgbWFueSB0aW1lcyB3ZSBoYXZlIHVzZWQgdGhlIHNhbWUgc3RlcHNfaW5fZGlyZWN0aW9uIHZhbHVlCiAKICAjSXRlcmF0ZSB0aHJvdWdoIGFsbCB0aGUgbnVtYmVycyB1cCB0byBuCiAgMi51cHRvKG4pIGRvIHxpfAogICAgI0NoYW5nZSBpbmRleCBiYXNlZCBvbiB0aGUgZGlyZWN0aW9uIHdlIGFyZSB0cmF2ZWxsaW5nCiAgICBjYXNlIGRpcmVjdGlvbgogICAgICB3aGVuICdyaWdodCcgdGhlbiB4ICs9IDEKICAgICAgd2hlbiAnZG93bicgdGhlbiB5ICs9IDEKICAgICAgd2hlbiAnbGVmdCcgdGhlbiB4IC09IDEKICAgICAgd2hlbiAndXAnIHRoZW4geSAtPSAxCiAgICBlbmQKIAogICAgI0lucHV0IHRoZSB2YWx1ZSwgZm9ybWF0dGVkIHRvIHRoZSByaWdodCBzaXplCiAgICBzcGlyYWxbeV1beF0gPSAiJTAje21heF9udW1iZXJfbGVuZ3RofWQiICUgaQogCiAgICAjSW5jcmVtZW50IGNvdW50ZXJzCiAgICBzdGVwc19jb3VudCArPSAxCiAgICBpZiBzdGVwc19jb3VudCA9PSBzdGVwc19pbl9kaXJlY3Rpb24KICAgICAgc3RlcHNfY291bnQgPSAwCiAgICAgIHN0ZXBzX2luX2RpcmVjdGlvbl9jb3VudCArPSAxCiAKICAgICAgaWYgc3RlcHNfaW5fZGlyZWN0aW9uX2NvdW50ID09IDIKICAgICAgICBzdGVwc19pbl9kaXJlY3Rpb24gKz0gMQogICAgICAgIHN0ZXBzX2luX2RpcmVjdGlvbl9jb3VudCA9IDAKICAgICAgZW5kCiAKICAgICAgY2FzZSBkaXJlY3Rpb24KICAgICAgICB3aGVuICdyaWdodCcgdGhlbiBkaXJlY3Rpb24gPSAnZG93bicKICAgICAgICB3aGVuICdkb3duJyB0aGVuIGRpcmVjdGlvbiA9ICdsZWZ0JwogICAgICAgIHdoZW4gJ2xlZnQnIHRoZW4gZGlyZWN0aW9uID0gJ3VwJwogICAgICAgIHdoZW4gJ3VwJyB0aGVuIGRpcmVjdGlvbiA9ICdyaWdodCcKICAgICAgZW5kCiAgICBlbmQKIAogIGVuZAogCiAgI091dHB1dCBzcGlyYWwKICBzcGlyYWwuZWFjaCBkbyB8eHwKICAgIHB1dHMgeC5qb2luKCcgJykKICBlbmQKZW5kCiAKb3V0cHV0X3NwaXJhbCg5NSk=