n elementdən ibarət elə a1, a2, ..., an ardıcıllığı düzəldin ki, aşağıdakı şərtlər ödənsin:

1. 0 < a1 < a2 < ... < an < 106,
2. ld(a1) = fd(a2), ld(a2) = fd(a3), ..., ld(an-1) = fd(an). Burada ld(x) x ədədinin son rəqəmini, fd(x) isə x ədədinin ilk rəqəmini bildirir. Başqa sözlə desək, bu ardıcıllıqda 2-ci elementdən başlayaraq hər elementin ilk rəqəmi ondan əvvəlki elementin son rəqəminə bərabər olmalıdır. Qeyd edək ki, ədədlər 0 la başlaya bilməz.

Giriş verilənləri

Yeganə sətirdə bir tam ədəd n (1 ≤ n ≤ 105) verilir.

Çıxış verilənləri

Çıxışa yeganə sətirdə, tapşırığın şərtini ödəyən hər hansı a1, a2, ..., an ardıcıllığı verin. Zəmanət verilir ki, verilmiş şərtlər daxilində belə bir ardıcıllıq həmişə var.