#include <bits/stdc++.h>
using namespace std;
// 위 오 아래 왼
int dx[4] = {1, 0, -1, 0}; // 행
int dy[4] = {0, 1, 0, -1}; // 열
vector<pair<int, int>> swboard[103][103];
void boj11967()
{
int N, M;
int i, j;
queue<pair<int, int>> Q;
cin >> N >> M;
int board[103][103]; // 0 꺼짐 1 불켜짐
bool vis[103][103];
bool connect = false;
// bfs 두번 돌림
// 첫번째에서 불켜진 보드 그리고
// 두번째에서 배시 움식여서 방 갯수 카운트
for(i=0; i<N; i++)
{
fill(board[i], board[i]+N, 0);
fill(vis[i], vis[i]+N, 0);
}
for(i=0; i<M; i++)
{
int x, y, a, b;
cin >> x >> y >> a >> b;
swboard[x-1][y-1].push_back({a-1, b-1});
}
board[0][0] = 1;
vis[0][0] = 1;
Q.push({0, 0});
while (!Q.empty())
{
auto cur = Q.front(); Q.pop();
for(auto x : swboard[cur.first][cur.second]) {
connect = false;
if(vis[x.first][x.second]) continue;
for(int dir=0; dir<4; dir++)
{
int nx = x.first + dx[dir];
int ny = x.second + dy[dir];
if(nx<0 || nx>=N || ny<0 || ny>=N) continue;
if(vis[nx][ny]) connect = true;
}
if(connect) {
vis[x.first][x.second] = 1;
Q.push({x.first, x.second});
}
board[x.first][x.second] = 1;
}
for(int dir=0; dir<4; dir++)
{
int nx = cur.first + dx[dir];
int ny = cur.second + dy[dir];
if(nx<0 || nx>=N || ny<0 || ny>=N) continue;
if(vis[nx][ny] || board[nx][ny] == 0) continue;
Q.push({nx, ny});
vis[nx][ny] = 1;
}
}
int ans = 0;
for(i=0; i<N; i++)
for(j=0; j<N; j++)
if(board[i][j] == 1)
ans++;
cout << ans;
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
boj11967();
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgovLyAgICAgICAgICDsnIQgIOyYpCDslYTrnpgg7Jm8CmludCBkeFs0XSA9IHsxLCAwLCAtMSwgMH07IC8vIO2WiQppbnQgZHlbNF0gPSB7MCwgMSwgMCwgLTF9OyAvLyDsl7QKCnZlY3RvcjxwYWlyPGludCwgaW50Pj4gc3dib2FyZFsxMDNdWzEwM107CnZvaWQgYm9qMTE5NjcoKQp7CiAgICBpbnQgTiwgTTsKICAgIGludCBpLCBqOwogICAgcXVldWU8cGFpcjxpbnQsIGludD4+IFE7CiAgICBjaW4gPj4gTiA+PiBNOwogICAgaW50IGJvYXJkWzEwM11bMTAzXTsgLy8gMCDqurzsp5AgMSDrtojsvJzsp5AKICAgIGJvb2wgdmlzWzEwM11bMTAzXTsKICAgIGJvb2wgY29ubmVjdCA9IGZhbHNlOwoKICAgIC8vIGJmcyDrkZDrsogg64+M66a8CiAgICAvLyDssqvrsojsp7jsl5DshJwg67aI7Lyc7KeEIOuztOuTnCDqt7jrpqzqs6AKICAgIC8vIOuRkOuyiOynuOyXkOyEnCDrsLDsi5wg7JuA7Iud7Jes7IScIOuwqSDqsK/siJgg7Lm07Jq07Yq4CiAgICBmb3IoaT0wOyBpPE47IGkrKykKICAgIHsKICAgICAgICBmaWxsKGJvYXJkW2ldLCBib2FyZFtpXStOLCAwKTsKICAgICAgICBmaWxsKHZpc1tpXSwgdmlzW2ldK04sIDApOwogICAgfQogICAgCiAgICBmb3IoaT0wOyBpPE07IGkrKykKICAgIHsKICAgICAgICBpbnQgeCwgeSwgYSwgYjsKICAgICAgICBjaW4gPj4geCA+PiB5ID4+IGEgPj4gYjsKICAgICAgICBzd2JvYXJkW3gtMV1beS0xXS5wdXNoX2JhY2soe2EtMSwgYi0xfSk7CiAgICB9CiAgICAKICAgIGJvYXJkWzBdWzBdID0gMTsKICAgIHZpc1swXVswXSA9IDE7CiAgICBRLnB1c2goezAsIDB9KTsKICAgIAogICAgd2hpbGUgKCFRLmVtcHR5KCkpCiAgICB7CiAgICAgICAgYXV0byBjdXIgPSBRLmZyb250KCk7IFEucG9wKCk7CgogICAgICAgIGZvcihhdXRvIHggOiBzd2JvYXJkW2N1ci5maXJzdF1bY3VyLnNlY29uZF0pIHsKICAgICAgICAgICAgY29ubmVjdCA9IGZhbHNlOwogICAgICAgICAgICBpZih2aXNbeC5maXJzdF1beC5zZWNvbmRdKSBjb250aW51ZTsKICAgICAgICAgICAgZm9yKGludCBkaXI9MDsgZGlyPDQ7IGRpcisrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpbnQgbnggPSB4LmZpcnN0ICsgZHhbZGlyXTsKICAgICAgICAgICAgICAgIGludCBueSA9IHguc2Vjb25kICsgZHlbZGlyXTsKICAgICAgICAgICAgICAgIGlmKG54PDAgfHwgbng+PU4gfHwgbnk8MCB8fCBueT49TikgY29udGludWU7CiAgICAgICAgICAgICAgICBpZih2aXNbbnhdW255XSkgY29ubmVjdCA9IHRydWU7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYoY29ubmVjdCkgewogICAgICAgICAgICAgICAgdmlzW3guZmlyc3RdW3guc2Vjb25kXSA9IDE7CiAgICAgICAgICAgICAgICBRLnB1c2goe3guZmlyc3QsIHguc2Vjb25kfSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgYm9hcmRbeC5maXJzdF1beC5zZWNvbmRdID0gMTsKICAgICAgICAKICAgICAgICB9CiAgICAgICAgZm9yKGludCBkaXI9MDsgZGlyPDQ7IGRpcisrKQogICAgICAgIHsKICAgICAgICAgICAgaW50IG54ID0gY3VyLmZpcnN0ICsgZHhbZGlyXTsKICAgICAgICAgICAgaW50IG55ID0gY3VyLnNlY29uZCArIGR5W2Rpcl07CiAgICAgICAgICAgIGlmKG54PDAgfHwgbng+PU4gfHwgbnk8MCB8fCBueT49TikgY29udGludWU7CiAgICAgICAgICAgIGlmKHZpc1tueF1bbnldIHx8IGJvYXJkW254XVtueV0gPT0gMCkgY29udGludWU7CiAgICAgICAgICAgIFEucHVzaCh7bngsIG55fSk7CiAgICAgICAgICAgIHZpc1tueF1bbnldID0gMTsKICAgICAgICB9CiAgICB9CgoKICAgIGludCBhbnMgPSAwOwogICAgZm9yKGk9MDsgaTxOOyBpKyspCiAgICAgICAgZm9yKGo9MDsgajxOOyBqKyspCiAgICAgICAgICAgIGlmKGJvYXJkW2ldW2pdID09IDEpCiAgICAgICAgICAgICAgICBhbnMrKzsKICAgIAogICAgY291dCA8PCBhbnM7CiAgICAKfQoKaW50IG1haW4oKQp7CiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbygwKTsKICAgIGNpbi50aWUoMCk7CgogICAgYm9qMTE5NjcoKTsKfQ==