Wolfgang Puck 的對手,Emeril Lagasse,最近以 2 公分的大小破了最小的舒芙蕾的廚藝紀錄。Wolfgang 輸人不輸陣,打算自己創一個廚藝紀錄:世界上最對稱的大理石蛋糕。這顯然不是易事。從 Wolfgang 的暢銷自傳中我們知道,他是一個非常迷信的廚師。當他試著要做對稱的蛋糕時,他宣誓只在「迴文時間」把蛋糕從烤箱拿出來,也就是這個時間必需是從左讀到右或從右讀到左都相同。現在的時間不算,下一個他可以把蛋糕拿出來時間是什麼時候?
Input
第一行輸入會給你一個 n,代表 Wolfgang 試著做對稱蛋糕的次數。接下來的 n 行每行有一個格式為 "HH:MM" 字串代表二十四小時制的現在時間。(因此,0 ≤ HH ≤ 23,0 ≤ MM ≤ 59,"00:00" 在 "23:59" 之後。