题目描述

小 $Q$ 在我的世界开了一个 $n\times n$ 的方阵 $A$。现在他有 $m$ 个火把, 分别放在了 $m$ 个位置。放在 $A[x][y]$ 的火把能够照第 $x$ 行和第 $y$ 列的所有位置。如下图所示。

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

输入格式

第一行两个正整数 $n$ 和 $m$ , 用空格隔开。

接下来 $m$ 行, 每行两个整数 $x,y$, 表示一个火把的被放在了第 $x$ 行和第 $y$ 列的位置。

输出格式

输出共 $n$ 行, 每行 $n$ 个字符, 用空格隔开。

样例1

3 2
2 1
1 3

L L F
F L L
L M L

数据范围

保证所有数据满足，$1\leq n\leq 100,1\leq m\leq 25$