import java.util.*;
/*
* .长度超过8位
2.包括大小写字母.数字.其它符号,以上四种至少三种
3.不能有相同长度超2的子串重复
import java.util.*;
public class huiwen{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
String s=null;
int len=0;
boolean re=true;
while(sc.hasNext()){
s=sc.nextLine();
if(re)
System.out.println("OK");
else
System.out.println("NG");
}
int len=s.length();
if(s.charAt(i)>='0'&&s.charAt(i)<='9')
a[0]=1;
else if(s.charAt(i)>='A'&&s.charAt(i)<='Z')
a[1]=1;
else if(s.charAt(i)>='a'&&s.charAt(i)<='z')
a[2]=1;
else
a[3]=1;
}
int count=0;
for(int i=0;i<4;i++)
if(a[i]==1)
count++;
if(count<3)
return false;
for(int j=i+1;j<len;j++){
if(s.charAt(j)==s.charAt(i)){
int k;
for(k=0;k<len-j;k++){
if(s.charAt(j+k)!=s.charAt(i+k))
break;
}
if(k>2)
return false;
}
}
}
return true;
}
}
/*
* .长度超过8位
2.包括大小写字母.数字.其它符号,以上四种至少三种
3.不能有相同长度超2的子串重复
*/
//解题思路:只需要按要求一步一步来就行,我用的最笨的方法,其中在验证字符重复时,使用的两层循环,第二层循环就开始查看有没有与第一层相同的字符,如果有的话,一个while,直到没有相同的结束,此时看共多少个一样的,如果超过两个就是NG.
import java.util.*;
public class huiwen{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
String s=null;
int len=0;
boolean re=true;
while(sc.hasNext()){
s=sc.nextLine();
len=s.length();
//判断这个串是否正确
re=pim(s);if(re)
System.out.println("OK");
else
System.out.println("NG");
}
}
//判断串函数
public static boolean pim(String s){int len=s.length();
int[] a = new int[4];
//先验证长度
if(len<=8)return false;
//然后验证至少三种字符
for(int i=0;i<len;i++){if(s.charAt(i)>='0'&&s.charAt(i)<='9')
a[0]=1;
else if(s.charAt(i)>='A'&&s.charAt(i)<='Z')
a[1]=1;
else if(s.charAt(i)>='a'&&s.charAt(i)<='z')
a[2]=1;
else
a[3]=1;
}
int count=0;
for(int i=0;i<4;i++)
if(a[i]==1)
count++;
if(count<3)
return false;
else{
//再验证是否重复大于2
for(int i=0;i<len;i++)for(int j=i+1;j<len;j++){
if(s.charAt(j)==s.charAt(i)){
int k;
for(k=0;k<len-j;k++){
if(s.charAt(j+k)!=s.charAt(i+k))
break;
}
if(k>2)
return false;
}
}
}
return true;
}
}