Fabrika#4951
Yeni oyuncaq fabrikində üç maşın var: A, B və C. Fabrik oyuncaqları bu maşınlarda ardıcıllıqla, əvvəlcə A, sonra B, ən sonda isə C maşınında emal edərək hazırlayır. Sənin vəzifən ədəd oyuncağı mümkün qədər tez hazırlamaqdır. Hər bir maşında hər bir oyuncağın emal müddətini bilirsən: a_i, b_i və c_i. Oyuncaqları istənilən ardıcıllıqla emala verə bilərsən. İkinci maşın o qədər sürətlidir ki, aşağıdakı iki ifadədən ən azı biri doğrudur: \max(b_i) \leq \min(a_i) və ya \max(b_i) \leq \min(c_i).
Girişin ilk sətrində oyuncaqların sayı (1 \leq n \leq 100\,000) verilir. Sonrakı sətrdə isə hər birində üç tam ədəd olan a_i, b_i, və c_i (1 \leq a_i,\, b_i,\, c_i \leq 1\,000\,000) verilir.
Birinci sətirdə mümkün olan minimal emal müddətini çap et. İkinci sətirdə isə optimal emal ardıcıllığının bir nümunəsini çap et — yəni -dən -ə kimi oyuncaqların nömrələrindən ibarət bir permutasiya.
Nümunə 1