Ели има правоъгълна матрица от цифри с N реда и M колони. Момичето казва, че дадено просто число е "скрито" в матрицата ако може да бъде образувано като се вземе по една цифра от всеки ред на матрицата и се долепят (първата цифра трябва да е от първия ред, втората цифра от втория и т.н.). Можете ли да намерите колко различни прости числа има скрити в матрицата? На първия ред на стандартния вход ще бъдат зададени двете цели числа N и M – съответно броя редове и колони на матрицата от цифри. На следващите N реда ще има по M цифри – съдържанието на матрицата. На стандартния изход изведете едно цяло число – броя различни прости числа, скрити в матрицата. Считаме, че простите числа могат да имат водещи нули.

• 1 ≤ N, M ≤ 7

Примерен Вход	Примерен Изход
3 4 4395 8712 1354	11
7 6 501593 841267 376616 452361 018927 435970 574931	17575