a291. TOI 2023/11 潛力組：家具擺設

題目描述

你需要從 N 種不同用途的家具中，各挑選一個型號。第 i 種家具提供 Mi 個型號，每個型號都有一個明暗程度數值。

選定 N 件家具後，將其中最大的明暗程度減去最小的明暗程度，稱為這次選擇的差異度。請求出所有合法選擇中最小的差異度。

輸入格式

第一行輸入 N，2 ≤ N ≤ 200000。 接下來 N 行，第 i 行先輸入 Mi，再輸入 Mi 個正整數，表示該類家具所有型號的明暗程度。 1 ≤ Mi ≤ 200000，全部 Mi 的總和不超過 200000，每個明暗程度介於 1 與 1000000000 之間。

輸出格式

輸出最小可能的差異度。

來源

TOI 2023 年 11 月潛力組〈家具擺設〉。依官方題意重新撰寫，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202311/Furniture.pdf