How hard is it to install a new wood-burning fireplace or how expensive is it to hire a contractor. We are considering buying a house without a fireplace and I've wanted one my whole life! It would go on an exterior wall, 2nd floor. The house is a 1976 frame house with vinyl siding (for now)

Thanks in advance for any feedback!