2076: 插火把

题目描述

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

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

输入描述

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

输出描述

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