İşığın Yandırılması#11157
Fermer Ceyms bu yaxınlarda n \times n ölçülü, -dən -ə qədər nömrələnmiş otaqlardan ibarət nəhəng bir tövlə tikmişdir. İnək Bessi qaranlıqdan bir az qorxduğu üçün, mümkün qədər çox otaqda işığı yandırmaq istəyir.
Bessi otağından başlayır, bu otaq işığı əvvəlcədən yandırılmış yeganə otaqdır. Bəzi otaqlarda o, başqa otaqlarda işığı yandıra biləcəyi açarlar tapacaq. Məsələn, otağında otağında işığı yandıran bir açar ola bilər. Bessi yalnız işığı yanan otaqlar arasında hərəkət edə bilər və otağından yalnız dörd qonşu otaqdan birinə keçə bilər: (x - 1, y), (x + 1, y), (x, y - 1) və ya (x, y + 1) (əgər otaq şəbəkənin sərhədindədirsə, qonşu otaqların sayı daha az ola bilər).
Bessinin işığını yandıra biləcəyi otaqların maksimum sayını müəyyən edin.
Birinci sətirdə iki tam ədəd və m~(2 \le n \le 100, 1 \le m \le 20000) verilmişdir.
Sonrakı sətirdən hər biri bir açarı təsvir edir və dörd tam ədəd x, y, a və ehtiva edir. otağında yerləşən açar otağında işığı yandırmaq üçün istifadə oluna bilər. Bir otaqda bir neçə açar ola bilər və bir neçə açar eyni otaqda işığı yandıra bilər.
Bir tam ədəd — Bessinin işığını yandıra biləcəyi maksimum otaq sayını çap edin.
Bu misalda Bessi otağındakı açardan istifadə edərək və otaqlarında işığı yandıra bilər. Sonra o, otağına keçib otağında işığı yandıra bilər, oradan isə otağında işığı yandıra bilər. otağındakı açar əlçatan deyil, çünki o, işığı yanmayan bir otaqdadır. Buna görə də, Bessi maksimum otaqda işığı yandıra bilər.
Nümunə 1