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.
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).
Yeganə sətirdə – məsələnin cavabı.
Nümunə 1