Ən hərəkətli

Məlumdur ki, ədədlər lüğəvi ardıcıllıqla düzüləndə, bu ardıcıllıq onların artma sırasına uyğun gəlməyə bilər. Məsələn, 15 < 123, lakin lüğəvi ardıcıllıqda 123 15-dən əvvəl gəlir. Xatırladaq ki, lüğəvi müqayisədə ədədlərin yazılışları soldan sağa simvol-simvol müqayisə edilir (yəni, bu yazılışlar sətir kimi müqayisə olunur).

Verilmiş N tam ədəd üçün, iki yuxarıda qeyd olunan ardıcıllıqda ən fərqli mövqeləri tuta biləcək ədədi tapın. Bərabər şərtlərdə üstünlük kiçik ədədə verilir.

Giriş verilənləri

Birinci sətirdə N ədədi, növbəti sətirdə isə N tam ədəd verilir (1 ≤ N ≤ 250000, ədədlərin böyüklüyü mütləq böyüklükdə 10^18-i keçmir).

Çıxış verilənləri

Yeganə sətirdə – məsələnin cavabı.

Nümunələr