Fabrika
Yeni fabrikdə üç maşın mövcuddur: A, B, C. Fabrikdə istehsal olunan hər bir detal əvvəlcə A maşınında, sonra B və C maşınlarında işlənir. Məqsəd n ədəd detalı elə istehsal etməkdir ki, sonuncu detal mümkün qədər tez hazır olsun. Hər bir detal üçün hər bir maşında işləmə vaxtları məlumdur: a_i, b_i, c_i. Siz istehsal sırasını seçə bilərsiniz. Bu halda, ikinci maşın o qədər sürətli işləyir ki, ya max(b_i) ≤ min(a_i), ya da max(b_i) ≤ min(c_i).
Giriş verilənləri
Giriş faylının ilk sətirində n - detalların sayı (1 ≤ n ≤ 100000) verilir. Sonrakı n sətirdə a_i, b_i və c_i - i-ci detalın A, B və C maşınlarında işləmə vaxtları verilir (1 ≤ a_i, b_i, c_i ≤ 1000000).
Çıxış verilənləri
Çıxış faylının ilk sətirində sonuncu detalın istehsalının minimal mümkün başa çatma vaxtını verin. İkinci sətirdə 1 -dən n -ə qədər olan rəqəmlərin permutasiyasını - detalların istehsal sırasını verin.