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