Dreamoon любит играть с множествами, целыми числами и 
. По определению, 
— это наибольший общий делитель a и b, то есть наибольшее положительное целое число, которое делит как a, так и b.
Рассмотрим некоторое множество S из ровно четырех различных положительных целых чисел. Будем говорить, что S имеет ранг k, тогда и только тогда, когда для всех пар различных элементов si, sj из S, 
.
Даны значения k и n, Dreamoon хочет образовать n множеств ранга k, используя только целые числа от 1 до m таким образом, что никакое число не участвует в двух различных множествах (конечно, некоторые числа можно не использовать ни в одном множестве).
Вычислите минимальное m, при котором это возможно сделать, и выведите одно возможное решение.
Выходные данные
В первой строке выведите единственное целое число — минимально возможное m.
В каждой из следующих n строк выведите через пробел по четыре целых числа, составляющие i-е множество.
Порядок множеств и порядок чисел во множестве может быть любым. Если имеется несколько вариантов ответа с минимальным m, выведите любой из них.
Примечание
В первом примере легко увидеть, что множество {1, 2, 3, 4} не является корректным множеством ранга 1, так как 
.