"Yerləşdirilmiş düzbucaqlılar"

Gəlin a_1 \times b_1, a_2 \times b_2, $\dots$, a_N \times b_N düzbucaqlı ardıcıllığına baxaq. Hər bir $j$ üçün a_j \leq b_j. Düzbucaqlıların döndərilməsi olmaz.

Düzbucaqlı a_i \times b_i yalnız a_i < a_k və b_i < b_k olduqda a_k \times b_k düzbucaqlısının içərisində yerləşdirilə bilər.

Hər bir düzbucaqlı növbətinin içərisindədirsə, o ardıcıllığı yerləşdirilmiş adlandıracağıq.

Sizə verilmiş ardıcıllığın bütün mümkün alt ardıcıllıqları arasında ən uzun yerləşdirilmiş ardıcıllığı tapın.