
Vasylko riyaziyyat dərsində müəllimi dinləmək əvəzinə dəftərində rəqəmləri xüsusi şəkildə yazırdı. Əvvəlcə o, bir xanada rəqəmini yazdı. Sonra sağındakı xanada rəqəmini yazdı. Daha sonra rəqəminin altında rəqəmini yazdı. Sonra sağdakı xanaya keçərək yuxarıya doğru sütun boyunca rəqəmlər yazırdı, ta ki bu sütunda olan rəqəm, əvvəlki sütunun ən yuxarı rəqəmindən böyük olana qədər. Daha sonra yenə sağ xanaya keçərək, bu dəfə -dən başlayıb aşağı doğru sütunda rəqəmləri yazırdı, ta ki əvvəlki sütunda ən aşağı rəqəmdən bir xana aşağıda olan rəqəm yazılana qədər. Vasylko, sonu sıfırla bitən rəqəmləri sevmirdi və bu rəqəmləri "ilan" çəkərkən buraxırdı. Onun ilk altı dolu sütununu dəftərindən köçürdük və şəkildə göstərdik. Vasylko çox maraqlıdır və -ci sütunda rəqəminin olduğu sıradakı rəqəmin hansı olduğunu bilmək istəyir. Bu sıradakı ilk belə rəqəm şəkildə görünür: , , , , , .
Vasylkoya kömək edəcək bir proqram yazın.
Bir ədəd (1 \leq N \leq 10^6) — sütunun nömrəsi verilir.
-ci sütunda rəqəminin dayandığı sıradakı rəqəmi çıxarın.
Nümunə 1