/*
#include <stdio.h>
int map[100][100] = {0};
int visit[100] = {0};
int n, t=0;
int q()
{
int i, count=0;
for(i=0; i<=n; i++)
{
if(visit[i]==1)
{
count++;
}
}
printf("\n\n%d", count-1);
}
void s(int k)
{
visit[k] = 1;
int i;
for(i=1 ; i<=n ; i++)
{
if(map[k][i]==1){
map[k][i] = 0;
map[i][k] = 0;
s(i);
}
}
}
int main()
{
int i, j, a, b, k;
scanf("%d", &n);
scanf("%d", &k);
for(i=1; i<=k; i++)
{
scanf("%d %d", &a, &b);
map[a][b] = 1;
map[b][a] = 1;
}
s(1);
for(i=1; i<=7; i++)
{
for(j=1; j<=7; j++)
{
printf("%d ", map[i][j]);
}
printf("\n");
}
q();
return 0;
}
/*
void s(int i, int j)
{
map[i][j]=0;
if(map[i-1][j-1])
{
s(i-1, j-1);
}
if(map[i-1][j])
{
s(i-1, j);
}
if(map[i-1][j+1])
{
s(i-1, j+1);
}
if(map[i][j-1])
{
s(i, j-1);
}
}
*/
/*
#include <stdio.h>
int a[10][10]= {};
int count, t=0;
void s(int i, int j)
{
if(a[i][j]==0) return ;
//printf("%d %d\n", i, j);
if(a[i][j]==a[i+1][j])
{
a[i][j]=0;
t++;
s(i+1, j);
}
if(a[i][j]==a[i][j+1])
{
a[i][j]=0;
t++;
s(i, j+1);
}
if(a[i][j]==a[i-1][j])
{
a[i][j]=0;
t++;
s(i-1, j);
}
if(a[i][j]==a[i][j-1])
{
a[i][j]=0;
t++;
s(i, j-1);
}
//return t;
}
int main()
{
int i, j, k;
for(i=1; i<=7; i++)
{
for(j=1; j<=7; j++)
{
scanf("%d", &a[i][j]);
}
}
count = 0;
for(i=1; i<=7; i++)
{
for(j=1; j<=7; j++)
{
if(a[i][j]>0) {
t=0;
s(i, j);
if(t>=3)
{
count++;
}
printf("Processing----\n");
for(int x =1; x<=7; x++) {
for(int y=1; y<=7; y++) {
printf("%d ", a[x][y]);
}
printf("\n");
}
}
}
}
printf("%d", count);
return 0;
}
*/
/* 2605 반복문 이용
#include<stdio.h>
int map[10][10] = {0}, n, k;
int result = 0;
int cnt = 0;
int direct[4][2] = {
{1, 0},
{0, 1},
{-1, 0},
{0, -1}
};
void find(int item, int x, int y) {
if(map[x][y] == 0) return;
cnt++;
map[x][y] = 0;
for(int i=0; i<4; i++) {
if(item == map[x+direct[i][0]][y+direct[i][1]]){
find(item, x+direct[i][0], y+direct[i][1]);
}
}
/*
if(item == map[x+1][y]) {
find(item, x+1, y);
}
if(item == map[x-1][y]) {
find(item, x-1, y);
}
if(item == map[x][y+1]) {
find(item, x, y+1);
}
if(item == map[x][y-1]) {
find(item, x, y-1);
}
*/
}
int main() {
int i, j;
for(i=1; i<=7; i++) {
for(j=1; j<=7; j++) {
scanf("%d", &map[i][j]);
}
}
for(i=1; i<=7; i++) {
for(j=1; j<=7; j++) {
cnt = 0;
find(map[i][j], i, j);
if(cnt >= 3) {
result++;
}
}
}
printf("%d", result);
}
*/
/* 프로그래머스 1번
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
// 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요.
int solution(const char* s)
{
int answer = 0;
int i;
if(s[0]=='-')
{
for(i=1; i<strlen(s); i++)
{
answer *= 10;
answer +=(s[i]-48);
}
answer = -answer;
}
else
{
for(i=0; i<strlen(s); i++)
{
answer *= 10;
answer +=(s[i]-48);
}
}
return answer;
}
int main()
{
int k = solution("-1234");
printf("%d", k);
}
*/