Ionel este pasionat de matematică. El inventează tot felul de probleme. De data aceasta Ionel s-a gândit să genereze un şir de cifre, plecând de la un număr natural şi aplicând o anumită regulă. De exemplu, pentru numărul 425 el va genera şirul: 4, 4, 4, 4, 2, 2, 5, 5, 5, 5, 5 astfel: ia, în acestă ordine, prima cifra din număr (4) şi o repetă de 4 ori, apoi ia a doua cifră (2) şi o repetă de 2 ori, apoi ia a 3-a cifra (5) şi o repetă de 5 ori. Ionel se întreabă ce cifră se găseşte în şir pe o pozitie precizată. De exemplu, pe poziţia 3 se găseşte cifra 4.
Cerinţă
Scrieţi un program care, pentru numărul N dat şi M, poziţia unui termen din şir, determină valoarea termenului al M-lea din şirul generat după regula de mai sus.
Date de intrare
Din prima linie a fişierului text cifra1.in se citesc două numere naturale N şi M separate prin spaţiu. N reprezintă numărul pe care se aplică regula, iar M poziţia în şir a termenului de afişat.
Date de ieşire
În fişierul text cifra1.out se va scrie pe prima linie cifra de pe poziţia M din şirul construit după regula de mai sus.
Restricţii
1≤ N ≤2000000000
1≤ M ≤ numărul total de termeni ai şirului
Exemple
cifra1.in
cifra1.out
Explicaţii
425 5
2
Şirul: 4, 4, 4, 4, 2 ,2, 5, 5, 5, 5, 5
Pe poziţia 5 se găseşte cifra 2.