#include
#include
#include


#define?INF?999
#define?NINF?-999

struct?state{
	int?xo[3][3];
	int?x_io_i;
	int?value;
	int?human;
	int?x_wo_w;
};

void?ini（state?&s）{
	int?ij;
	for（i?=?0;i<3;i++）
		for（j?=?0;j<3;j++）
			s.xo[i][j]?=?0;
}

void?sup（state?&s）{
	s.x_i?=?0;
	s.o_i?=?0;
	if（（s.xo[0][0]?==?0?||?s.xo[0][0]?==?1）?&&?（s.xo[0][1]?==?0?||?s.xo[0][1]?==?1）?&&?（s.xo[0][2]?==?0?||?s.xo[0][2]?==?1））
		s.x_i++;
	if（（s.xo[1][0]?==?0?||?s.xo[1][0]?==?1）?&&?（s.xo[1][1]?==?0?||?s.xo[1][1]?==?1）?&&?（s.xo[1][2]?==?0?||?s.xo[1][2]?==?1））
		s.x_i++;
	if（（s.xo[2][0]?==?0?||?s.xo[2][0]?==?1）?&&?（s.xo[2][1]?==?0?||?s.xo[2][1]?==?1）?&&?（s.xo[2][2]?==?0?||?s.xo[2][2]?==?1））
		s.x_i++;
	if（（s.xo[0][0]?==?0?||?s.xo[0][0]?==?1）?&&?（s.xo[1][0