插火把

题目描述

小童在"我的世界"开了一个 $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

样例输出 #1

L L F
F L L
L M L

数据范围与提示

$1 \le n \le 100,\ 1 \le m \le 25$

火把位置可能重复，重复放置同一位置仍视为一个火把。

知识点与难度

本题涉及的知识点从属于 GESP四级（二维数组、模拟），难度等级：⭐⭐⭐。

测试点分布