A. Произведения

Пусть дано множество простых чисел S={p1...pk}. Рассмотрим те числа, все простые делители которых принадлежат S. Из этих чисел вам требуется найти N-ое по величине (считается, что единица им не принадлежит).

Входные данные
В первой строке входного файла содержится число K (1≤K≤100) и число N (1≤N≤100000). Во второй - последовательность p1...pk.

Выходные данные
Выходной файл должен содержать искомое число.

Примечание
Гарантируется, что ответы на тесты принадлежат диапазону 0..2147483647.

Пример входного и выходного файлов
INPUT.TXT OUTPUT.TXT
2 2
3 1
3 2
  
OK
7 6
3 2
1 1
3 2
0 1
  

B. Кубики

Студент после экзамена по линейной алгебре играл в кубики. Он взял матрицу NxM и в некоторые клетки поставил несколько кубиков столбиком. К сожалению, неосторожным движением руки вся констукция была разрушена. Однако для каждого столбца студент запомнил максимум из количеств кубиков, стоявших в его ячейках, и для каждой строки - максимум из количеств кубиков, стоявших в её ячейках.

Требуется определить максимальное и минимальное количества кубиков, которое могло использоваться в данной конструкции.

Входные данные
В первой строке входного файла записаны числа N и M (1≤N,M≤100000).
Во второй строке записано N чисел, где i-ое число обозначает максимальное из количеств кубиков, стоявших в ячейках i-ой строки матрицы.
В третьей строке записано M чисел, где j-ое число обозначает максимальное из количеств кубиков, стоявших в ячейках j-ого стролбца матрицы .
Числа во второй и третьей строках не превосходят 1000.

Выходные данные
Если не существует конструкции, соответствующей входным данным, вывести в выходной файл строку 'no solutions'.
Иначе в первую строку вывести 'OK', во вторую - максимальное и минимальное количества кубиков. Если N, M≤100 то в последующих строках вывести пример конструкции для максимального числа кубиков и пример для минимального числа кубиков.
Примером конструкции является матрица NxM, в ячейке (i, j) которой записано количество кубиков.

Пример входного и выходного файлов
INPUT.TXT OUTPUT.TXT
4 19
2 3 5 7
  
27