Boyaqçılar
Malyar şirkəti uzun bir hasarın boyanması üçün sifariş aldı. Hasar çox uzun olduğundan, bir neçə rəssamın köməyi ilə boyanmalı idi. Şirkətin meneceri hər bir rəssama, əvvəlki rəssam işini bitirdikdən sonra, hasarın X nömrəli lövhəsindən Y nömrəli lövhəsinə qədər (hər iki tərəf daxil olmaqla) Z rəngində boyamağı tapşırırdı. Təəssüf ki, menecer tapşırıqları verərkən qarışıqlıq yaratdı və bəzi lövhələr bir neçə dəfə boyandı, bəziləri isə ümumiyyətlə boyanmadı. Şirkətin direktoru bütün rəssamların qeydlərini toplayaraq, bütün hasarı hansı rəngdə boyamağın daha asan olduğunu müəyyən etməlidir.
Zəhmət olmasa, boyanmış hasarda hansı rəngdə neçə lövhə olduğunu müəyyən edin.
Giriş verilənləri
Birinci sətirdə bir natural ədəd N - işləyən rəssamların sayı verilir, N ≤ 10^5. Sonra N sətir gəlir, hər birində üç tam ədəd var: X_i, Y_i, Z_i, boşluqla ayrılmış, 0 ≤ X_i, Y_i ≤ 10^9, 1 ≤ Z_i ≤ 10^5 - ilk boyanmış lövhənin nömrəsi, son boyanmış lövhənin nömrəsi və rəng.
Çıxış verilənləri
Çıxışda M rənglərin sayını göstərir, hansı ki lövhələr boyanıb. M sətir çıxarılır, hər birində bir boşluqla ayrılmış 2 natural ədəd: rəngin nömrəsi və bu rəngdə olan lövhələrin sayı. Çıxış rəng nömrəsinin artan sırasına görə sıralanmalıdır.