โจทย์เขียนโปรแกรม: beads2

หลังจากที่โปรเฟสเซอร์ X ได้เผยโฉม "เครื่องสลับลูกแก้วสะท้านโลกันต์" (UBS) ให้ประจักษ์แก้ชาวโลก เขาก็ได้พัฒนามันให้มีประสิทธิภาพและใช้่งานง่ายยิ่งขึ้น จนสามารถออกรุ่นที่สอง "เครื่องสลับลูกแก้วสะท้านโลกันตร์ตะรื้ดวิญญาณ" (ค.ล.ต.) มาให้ชาวโลกได้ยลโฉมได้

เครื่อง ค.ล.ต. ประกอบด้วยราง N รางและตัวสลับราว M ตัวเช่นเดียวกับเครื่อง UBS โปรเฟสเซอร์ X ให้หมายเลขรางจากซ้่ายไปขวาด้วยหมายเลข 1 ถึง N และให้หมายเลขเครื่องสลับรางจาก 1 ถึง M จากเหนือลงใต้ (ไม่มีเครื่องสลับรางใดๆ อยู่ระดับเดียวกันในแนวเหนือใต้) รางทุกรางจะเคลื่อนที่ไปด้วยความเร็วเท่ากันเช่นเดียวกับเครื่อง UBS เมื่อมองเครื่อง ค.ล.ต. จากด้านบนจะเหมือนกับเครื่อง UBS ทุกประการ ดังภาพ

เครื่อง ค.ล.ต. มีวิธีการใช้งานแบบเดียวกันกับเครื่อง UBS กล่าวคือผู้ใช้จะนำลูกแก้ว N ลูกไปวางไว้บนปลายด้านเหนือสุดของรางแต่ละราง รางละหนึ่งลูก เพื่อให้เวลาลูกแก้วเคลื่อนที่ไปบนรางมันจะเรียงกันแบนแถวหน้ากระดาน ลูกแก้วสองลูกที่เคลื่อนที่ไปอยู่ใต้เครื่องสลับรางจะุถูกสลับที่กันโดยไม่ทำให้แถวหน้ากระดานแตก ดังภาพ