#include<stdio.h>
#include<stdlib.h>
#define MAX 100000
int a[MAX];
int find(int k){
while(a[k]!=k){
k=a[k];
}
return k;
}
void marge(int x,int y){
int x1,y1;
x1=find(x1);
y1=find(y1);
if(x1>y1){
a[x1]=y1;
}else{
a[y1]=x1;
}
}
int main(){
int n,m,x,y;
char ch[MAX];
while(scanf("%d%d",&n,&m)!=EOF){
getchar();
int count=0;
for(int i=1; i<=n; i++){
a[i]=i;
}
for(int i=1; i<=m; i++){
gets(ch);
x=ch[0]-'0';
y=ch[4]-'0';
marge(x,y);
}
for(int i=1; i<=n; i++){
if(a[i]==i){
count++;
}
}
if((count-1)==0){
printf("OK\n");
}
}
return 0;
}