_Până şi Antonio a auzit de problema spectacolelor. Fiind însă o problemă deja foarte bine cunoscută şi mult prea "clasică" pentru gusturile lui Antonio, acesta vă propune să rezolvaţi următoarea problema a spectacolelor. Succes!_

Se dau $N$ săli de spectacole. Pentru fiecare sală $i$ din cele $N$ săli, se cunoaşte numărul de spectacole care rulează în perioada de timp despre care vorbim în această problemă, $K[i]$, şi $K[i]$ perechi de câte două numere naturale $(a, b)$, reprezentând timpul de început al spectacolului, respectiv timpul de sfârşit. Se ştie că distanţa de timp între oricare două săli $i$ şi $j$ din cele $N$, cu $i$ diferit de $j$, este egală cu un număr natural $T$. Antonio vrea să vadă cât mai multe spectacole, respectând următoarele reguli:

Se dau $N$ săli de spectacole. Pentru fiecare sală $i$ din cele $N$ săli, se cunoaşte numărul de spectacole care rulează în ziua de astăzi, $K[i]$, şi $K[i]$ perechi de câte două numere naturale $(a, b)$, reprezentând timpul de început al spectacolului, respectiv timpul de sfârşit. Se ştie că distanţa de timp între oricare două săli $i$ şi $j$ din cele $N$, cu $i$ diferit de $j$, este egală cu un număr natural $T$. Antonio vrea să vadă cât mai multe spectacole, respectând următoarele reguli:

* Antonio va vedea doar spectacole complete. Altfel spus, Antonio nu are voie să părăsească sala decât în momentul terminării spectacolului.

* $1 ≤ N ≤ 1.000$
* $1 ≤ K[i] ≤ 1.000$

* $1 ≤ a ≤ b ≤ 10^9^$
* $1 ≤ T ≤ 10^9^$

* $0 ≤ a ≤ b ≤ 24 * 60 = 1440$
* $1 ≤ T ≤ 1440$

h2. Exemplu