這題如果用 sys.stdin.readlines() 一次讀取所有測資，第5筆測資會遇到 MLE。改用 for line in sys.stdin: 一次讀取一行，才不會超出記憶體上限。

如果還想再加速，可以先將所有要輸出的答案轉成格式化的字串全部存在串列 result 之中，最後再用 sys.stdout.write("".join(result)) 一次輸出所有的答案。