Description

小猿在“我的世界”开了一个 n×n 的方阵 A。现在他有 m 个火把，分别放在了 m 个位置。放在 A[x][y] 的火把能够照第 x 行和第 y 列的所有位置。如下图。

没有光也没有火把的地方会生成一个怪物。用字符 F 表示火把，字符 L 表示光，字符 M 表示怪物，请输出方阵 A 的情况。

Input Format

第一行两个正整数 n 和 m，用空格隔开。1≤n≤100,1≤m≤25。
接下来 m 行，每行两个整数 x，y，表示一个火把的被放在了第 x 行和第 y 列交叉的位置。

Output Format

n 行，每行 n 个字符，用空格隔开。

3 2
2 1
1 3

L L F
F L L
L M L

Hint

可能两个或者多个火把在同一个位置。
如果一个位置已经被照亮了，但是又放上火把，那应该输出'F'。
如果一个位置已经是火把，但是又被其他火把照亮了，也应该输出'F'。

Source

二维数组