Minimal örtük#4426
Verilmiş düz xətt parçası çoxluğundan, tam ədədi koordinatları olan L_i, R_i ucları ilə, parçasını tamamilə örtən ən kiçik gücə malik alt çoxluğu seçmək lazımdır. Burada müsbət tam ədəddir.
Birinci sətirdə tam ədəd (1 \leq M \leq 5000) verilir. Sonrakı sətirlərdə tam ədədlər cütləri L_i və R_i (|L_i|, |R_i| \leq 50000) sadalanır. Hər bir cüt yeni sətirdə verilir və cütlərdəki ədədlər bir və ya bir neçə boşluqla ayrılır. Siyahı iki sıfır cütü ilə tamamlanır. Siyahı, sıfır cütü daxil olmaqla, ən çox cüt ədəd ehtiva edir.
Birinci sətirdə verilmiş çoxluqdan parçasını örtmək üçün lazım olan minimum parça sayını çap edin. Daha sonra, örtən alt çoxluğun siyahısı, parçaların sol uclarının koordinatlarının artma sırasına görə sıralanmış şəkildə təqdim edilməlidir. Parçaların siyahısı girişdə olduğu formatda çıxarılır və son cüt sıfırlar çıxarmaq lazım deyil.
Əgər parçasını verilmiş [L_i, R_i] parçaları çoxluğu ilə örtmək mümkün deyilsə, onda tək bir ifadə **No solution** çap edilməlidir.
Nümunə 1