Код идеален но не проходил 5 тест. Писал на пайтоне. Просто ради эксперимента к sys.stdin.read() добавил стрип - sys.stdin.read().strip() и вуаля - AC. По условиям задачи, замечу, вроде так быть не должно. Если нужен сам рабочий код - пишите