Output



Input