FRAKTAL - konkurs programistyczny

Jasio projektuje domową sieć energetyczną. Ma n urządzeń, z których każde włącza się i wyłącza w określonym momencie, a podczas swojego działania generuje określone obciążenie (moc). Dla każdego urządzenia znamy:

• sekundy, w których urządzenie jest włączone (od s do e, włącznie),
• wartość obciążenia p, którą urządzenie generuje w każdej sekundzie swojego działania.

Zadanie polega na wyznaczeniu:

• Maksymalnego obciążenia sieci,
• Łącznej liczby sekund, w których to maksymalne obciążenie występuje.

Wejście

W pierwszym wierszu znajduje się jedna liczba całkowita n (1 ≤ n ≤ 1 000 000) – liczba urządzeń.

W kolejnych n wierszach znajdują się trzy liczby całkowite:

• s – sekunda włączenia (1 ≤ s ≤ 1 000 000),
• e – sekunda wyłączenia (s ≤ e ≤ 1 000 000),
• p – moc (obciążenie) generowana przez urządzenie w każdej sekundzie (1 ≤ p ≤ 1 000 000).

Zakładamy, że urządzenie działa od sekundy s do sekundy e włącznie.

Wyjście

Twój program powinien wypisać w jednym wierszu dwie liczby całkowite, rozdzielone spacją:

• Maksymalne obciążenie w sieci,
• Łączną liczbę sekund, w których to maksymalne obciążenie występuje.

Przykład

Wejście:

3
1 3 5
2 5 1
3 3 2

Wyjście:

8 1

Wyjaśnienie:
Szczegółowe obciążenie w każdej sekundzie:

• Urządzenie A (generowane obciążenie: 5): aktywne od sekundy 1 do 3 (włącznie).
• Urządzenie B (1): aktywne od sekundy 2 do 5 (włącznie).
• Urządzenie C (2): aktywne tylko w sekundzie 3 (od 3 do 3).