Masala B

Robototexnika laboratorida ketma-ket ulangan \(N\) ta signal modul mavjud. Har bir modulda ikkita port qiymati yozilgan:

- chap port: \(s\)

- o‘ng port: \(d\)

Modullar aynan berilgan tartibda joylashgan. Ikki qo‘shni modul mos (compatible) deyiladi, agar birinchisining o‘ng porti ikkinchisining chap portiga teng bo‘lsa:  \(d[i] = s[i+1]\)

Biror \([l..r]\) ketma-ket modul bo‘lagi to‘liq mos deyiladi, agar ushbu bo‘lak ichidagi har bir qo‘shni juftlik mos bo‘lsa:  \(d[l]=s[l+1], d[l+1]=s[l+2], ..., d[r-1]=s[r]\)

Berilgan modullar ketma-ketligida to‘liq mos bo‘lgan eng uzun bo‘lak (subarray) uzunligini toping.

Subtasklar

- Subtask 1 (7 ball): barcha juftliklar mos keladi yoki birorta juftlik mos kelmaydi.

- Subtask 2 (10 ball): \(N \le 200\)

- Subtask 3 (30 ball): \(N \le 5000\)

- Subtask 4 (53 ball): Qo'shimcha cheklovlarsiz.

Birinchi qatorda \(N\) natural soni beriladi. \((1 \le N \le 10^6)\)

Keyingi \(N\) qatorda har bir modul uchun ikkita son beriladi: \(s\) va \(d\) (chap va o‘ng port qiymatlari). \((1 \le s, d \le 10000)\)

Bitta son chiqaring — eng uzun to‘liq mos bo‘lgan bo‘lak uzunligi.