import java.util.*;
public class Database
{
  Vector <Data>dat;
  
  
  
  public Database()
    {
      dat = new Vector<Data>();
    }
  
  public void addData(Data dat)
    {
      System.out.println("sdf");
      this.dat.add(dat);
    }
  
  public String  search(Data da)
    {
      System.out.println("search");
      int edge =0 ;
      Vector <Data>base = new Vector<Data>();
      edge = da.getEdgeNum();
      Vector <Data>base_t = new Vector<Data>();

     
         //エッジの数が探索同じものを探索
         for(int i =0;i < dat.size();i++)
           {
             if(edge == dat.get(i).getEdgeNum())
               {
                 base.add(dat.get(i));
                 System.out.println("Ans"+dat.get(i).getName());
               }
           }
         
         //角いるかを探索
         if( null !=da.haveKakus())
           {
             
             base_t =  haveKakus(base);
             if(base_t.size()!=0)
               {
                 base = base_t;
               }
             base_t = new Vector<Data>();
           }

      //角の数によって分類
      edge = da.getKakuNum();
      System.out.println("dat edge"+edge);
     
      for(int i =0;i < base.size();i++)
        {
          
          if(edge == base.get(i).getKakuNum())
            {
              base_t.add(base.get(i));
              System.out.println("Ans"+base.get(i).getName());
            }
        }
      
      if(base_t.size()!=0)
        {
          base = base_t;
        }
        
      if(base.size() == 1)
        {
          return base.get(0).getName();
        }
      //角が無いかを探索
      if( null == da.haveKakus())
        {
          base_t = notKakus(base);
          if(base_t.size()!=0)
            {
              base = base_t;
            }
        }
      if(base.size() == 1)
        {
          return base.get(0).getName();
          
        }
      //曲がっているかを探索
      if(null !=da.haveMagarus())
         {
           base_t =haveMagarus(base);
           if(base_t.size()!=0)
            {
              base = base_t;
            }
         }
      if(base.size() == 1)
        {
          return base.get(0).getName();
        }
      
      if(null==da.haveMagarus())
        {
          base_t = notMagarus(base);
          if(base_t.size()!=0)
            {
              base = base_t;
            }
        }
      if(base.size() == 1)
        {
          return base.get(0).getName();
        }
      
      //真っ直ぐかを探索
      if(null !=da.haveMaxtugus())
         {
           base_t =  haveMaxtusugus(base);
           if(base_t.size()!=0)
             {
               base = base_t;
             }
         }
      if(base.size() == 1)
        {
          return base.get(0).getName();
        }

      
      if(null==da.haveMaxtugus())
        {
          base_t = notMaxtusugus(base);
          if(base_t.size()!=0)
            {
              base = base_t;
            }
        }
      if(base.size() == 1)
        {
          return base.get(0).getName();
        }

      int sa[] = new int[9];
      for(int i= 0;i<9;i++)
        {
          sa[i] = 0;
        }

      for(int i=0;i < base.size()-1 ;i++)
        {
          try
            {
          sa[new Integer(base.get(i).getName())]++;
            }catch(Exception e){;}
        }
      int n=0;
      for(int i=1;i<9;i++)
        {
          if(sa[n] < sa[i])
            {
              n = i;
            }
        }
      Integer aa = new Integer(n);      
      return aa.toString();

    }

  
  public Vector<Data> haveKakus(Vector<Data> base)
    {
      Vector <Data>base_temp = new Vector<Data>();
          for(int i= 0; i<base.size();i++)
            {
             if(null != base.get(i).haveKakus())
               {
                 System.out.println("haveKaku:"+base.get(i).getName());
                 base_temp.add(base.get(i));
               }
            }
      return base_temp;
    }
  
    public Vector<Data> notKakus(Vector<Data> base)
    {
      Vector <Data>base_temp = new Vector<Data>();
          for(int i= 0; i<base.size();i++)
            {
             if(null == base.get(i).haveKakus())
               {
                 System.out.println("notKaku:"+base.get(i).getName());
                 base_temp.add(base.get(i));
               }
            }
      return base_temp;
    }
  
  
      public Vector<Data> haveMagarus(Vector<Data> base)
        {
          Vector <Data>base_temp = new Vector<Data>();
          for(int i= 0; i<base.size();i++)
            {
              if(null != base.get(i).haveMagarus())
                {
                  System.out.println("haveMagaru:"+base.get(i).getName());
                  base_temp.add(base.get(i));
                }
            }
          return base_temp;
        }
  
       public Vector<Data> notMagarus(Vector<Data> base)
        {
          Vector <Data>base_temp = new Vector<Data>();
          for(int i= 0; i<base.size();i++)
            {
              if(null == base.get(i).haveMagarus())
                {
                  System.out.println("notMagaru:"+base.get(i).getName());
                  base_temp.add(base.get(i));
                }
            }
          return base_temp;
        }


  public Vector<Data> notMaxtusugus(Vector<Data> base)
    {
      Vector <Data>base_temp = new Vector<Data>();
      for(int i= 0; i<base.size();i++)
        {
          if(null == base.get(i).haveMaxtugus())
            {
              System.out.println("notMaxtugu:"+base.get(i).getName());
              base_temp.add(base.get(i));
            }
        }
      return base_temp;
    }


    public Vector<Data> haveMaxtusugus(Vector<Data> base)
    {
      Vector <Data>base_temp = new Vector<Data>();
      for(int i= 0; i<base.size();i++)
        {
          if(null != base.get(i).haveMaxtugus())
            {
              System.out.println("haveMaxtugu:"+base.get(i).getName());
              base_temp.add(base.get(i));
            }
        }
      return base_temp;
    }
}