#!/usr/bin/env ruby input = $stdin.readlines.map(&:strip)