#! ruby -Ks
# -*- mode:ruby; coding:shift_jis

#class definition
class DepartmentData
  attr_accessor :key_department_id
  attr_accessor :department_name
  attr_accessor :upper_department_id
  def initialize(id, name, upper_id)
    @key_department_id = id
    @department_name = name
    @upper_department_id = upper_id
  end
end

# method definition
def searchUpper(hash, department_name, upper_id)
  upper_data = hash[upper_id.to_sym].nil? ? "" : hash[upper_id.to_sym]
  if hash[upper_id.to_sym].nil? then
    return department_name
  else
    department_name = upper_data.department_name + "/" + department_name
    return searchUpper(hash, department_name, upper_data.upper_department_id)
  end
end