Vasya öz şifrələmə üsulunu icad edib. Bu üsul aşağıdakı kimidir:
1. Verilən mətn sətri götürülür. Onun uzunluğu bötöv ədədin kvadratı olana qədər sətrin son simvolu ilə sıfır və ya daha çox dəfə tamamlanır. Bu ədədi ilə işarə edək.
2. Alınan mətn N \times N ölçülü kvadrata yazılır, kvadrat soldan sağa, yuxarıdan aşağıya sətirlər üzrə doldurulur.
3. Kvadrat doldurulduqdan sonra mətn sütunlar üzrə oxunur: əvvəlcə birinci sütunun simvolları yuxarıdan aşağı, sonra ikinci sütun və s. bu cür davam edir.
Beləliklə, şifrələnmiş mətn formalaşır.
Bu şifrələmə üsulunu reallaşdıran proqram yazın.
Giriş faylının birinci sətrində (yeni sətir işarəsi ilə bitir) latın hərflərindən ibarət orijinal mətn verilir. Sətrin uzunluğu -dan -ə qədərdir.
Çıxışa bir sətr yazın — verilmiş mətnin şifrələnməsi nəticəsini.
Nümunə 1