Alt çoxluqlar

Təsəvvür edin ki, siz müəllimsiniz. N tapşırığınız var və onlardan müsabiqə hazırlamalısınız, lakin bütün variantları sınamadan hansının daha yaxşı olduğunu müəyyən edə bilmirsiniz. Heç bir şeyi unutmamaq üçün bütün mümkün tapşırıq dəstlərinin siyahısını hazırlamağa qərar verdiniz. Əlbəttə ki, müsabiqədə ən azı bir tapşırıq olmalıdır.

Giriş verilənləri

Yeganə ədəd N (1 ≤ N ≤ 10) verilir.

Çıxış verilənləri

Axtarılan alt çoxluqları {1, 2, ..., N} çıxarın. Hər bir sətirdə bir alt çoxluq çıxarın. Sətirdəki ilk ədəd variantdakı tapşırıqların sayıdır, digərləri isə variantdakı tapşırıqların nömrələridir.

Nümunələr