U373905 小w玩mc[9]
题目背景
### 小w渐渐恢复到了正常人的智力
------------
经过小L不知疲倦的训练,小w现在终于恢复正常智力了。作为她的父亲...啊不,是她的儿子(见[小w之子](https://www.luogu.com.cn/problem/U372932))为此非常欣慰。他们的日子又重回了平静。
###### 有一天,小L带着他刚找到的女朋友——小J回家了
小w非常震惊,毕竟当年小L还是她从垃圾桶里找到,一把屎一把尿喂大的——~~虽然小L不知道~~——正巧这几天小w迷上了**我的世界**,她告诉小L:如果你想让我同意你们交往,就要通过我的挑战
题目描述
小w打开了电脑 ~~迈恩克拉夫特,启动!~~
展现在小L面前的是一块 N * N 的正方形空地,上面零零散散放置着a块木板和b块 ~~原石~~ 圆石。
小L手里只有一桶岩浆,他要将这桶岩浆倒在空地上的(n,m)处。岩浆每秒钟会向外蔓延一格且最多蔓延5格,同时,岩浆无法流过圆石,在与木板接触一秒后会烧掉木板(即木板变为空地)。小L需要在一秒内给出岩浆最终流过的面积,不然他的小J就会离他远去了
输入格式
第一行依次输入N,a,b
第二行输入岩浆的坐标(n,m)
之后的a行输入木板的坐标(an,am)
b行输入圆石的坐标(bn,bm)
输出格式
输出一行,表示岩浆最多流过的格子数量ans
说明/提示
## 对于样例一说明:
依照题干可得初始场地为:
- 木 木 空 空 空
- 空 空 空 石 空
- 空 空 岩 木 空
- 空 空 石 石 空
- 空 空 空 空 空
最终结果为:
- 岩 岩 岩 岩 岩
- 岩 岩 岩 石 岩
- 岩 岩 岩 岩 岩
- 岩 岩 石 石 岩
- 岩 岩 岩 岩 岩
则此时输出结果为22
------------
------------
------------
数据样例:N