#include <limits.h>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>

// 内部定数
#define D_MASS_MAX		100000									// 最大マス数
#define D_COLOR_CNT		2										// 色種類数
#define D_COLOR_BLACK	0										// 色 - 黒
#define D_COLOR_WHITE	1										// 色 - 白

// 内部構造体 - マス情報
typedef struct Mass {
	int miNSNo;													// 隣接マス - 開始 1～
	int miNENo;													// 隣接マス - 終了 1～
	int mi1Len[D_COLOR_CNT];									// 指定色からの距離
} Mass;

// 内部構造体 - 隣接マス情報
typedef struct NNo {
	int miFNo;													// マス - 元
	int miTNo;													// マス - 先
} NNo;

// 内部変数
static Mass sz1Mass[D_MASS_MAX + 5];							// マス
static int siMCnt;												// マス数
static NNo sz1NNo[D_MASS_MAX * 2];								// 隣接マス
static int siNCnt;												// 隣接マス数

// 内部変数 - テスト用
#ifdef D_TEST
	static int siRes;
	static FILE *szpFpT, *szpFpA;
#endif

// ソート関数 - 隣接マス - マス(元)昇順
int
fSortFnc(
	const void *pzpVal1			// <I> 値１
	, const void *pzpVal2		// <I> 値２
)
{
	NNo *lzpVal1 = (NNo *)pzpVal1;
	NNo *lzpVal2 = (NNo *)pzpVal2;

	// マス(元)昇順
	if (lzpVal1->miFNo > lzpVal2->miFNo) {
		return(1);
	}
	else if (lzpVal1->miFNo < lzpVal2->miFNo) {
		return(-1);
	}

	return 0;
}

// 指定色からの距離 - セット
int
fSetLen(
	int piCNo					// <I> 色 0～
	, int piMNo					// <I> マス 1～
	, int piLen					// <I> 距離
)
{
	int i;

	// 対象データ
	Mass *lzpMass = &sz1Mass[piMNo];

	// セット済チェック
	if (lzpMass->mi1Len[piCNo] > 0) {
		return 0;
	}

	// セット
	lzpMass->mi1Len[piCNo] = piLen;

	// 隣接マス有無
	if (lzpMass->miNSNo < 1) {
		return 0;
	}

	// 隣接マスへ
	for (i = lzpMass->miNSNo; i <= lzpMass->miNENo; i++) {
		fSetLen(piCNo, sz1NNo[i - 1].miTNo, piLen + 1);
	}

	return 0;
}

// 実行メイン
int
fMain(
	int piTNo					// <I> テスト番号 1～
)
{
	int i;
	char lc1Buf[1024], lc1Out[1024];

	// データ初期化
	memset(sz1Mass, 0, sizeof(sz1Mass));						// マス
	siNCnt = 0;													// 隣接マス数

	// テストファイルオープン
#ifdef D_TEST
	sprintf(lc1Buf, ".\\Test\\T%d.txt", piTNo);
	szpFpT = fopen(lc1Buf, "r");
	sprintf(lc1Buf, ".\\Test\\A%d.txt", piTNo);
	szpFpA = fopen(lc1Buf, "r");
	siRes = 0;
#endif

	// マス数取得
#ifdef D_TEST
	fgets(lc1Buf, sizeof(lc1Buf), szpFpT);
#else
	fgets(lc1Buf, sizeof(lc1Buf), stdin);
#endif
	sscanf(lc1Buf, "%d", &siMCnt);

	// 隣接マス取得
	for (i = 0; i < siMCnt - 1; i++) {
		int liNo1, liNo2;
#ifdef D_TEST
		fgets(lc1Buf, sizeof(lc1Buf), szpFpT);
#else
		fgets(lc1Buf, sizeof(lc1Buf), stdin);
#endif
		sscanf(lc1Buf, "%d%d", &liNo1, &liNo2);

		sz1NNo[siNCnt].miFNo = liNo1;
		sz1NNo[siNCnt].miTNo = liNo2;
		siNCnt++;
		sz1NNo[siNCnt].miFNo = liNo2;
		sz1NNo[siNCnt].miTNo = liNo1;
		siNCnt++;
	}

	// 隣接マス - ソート
	qsort(sz1NNo, siNCnt, sizeof(NNo), fSortFnc);

	// マス - 隣接マス - セット
	for (i = 0; i < siNCnt; i++) {

		// 対象データ
		Mass *lzpMass = &sz1Mass[sz1NNo[i].miFNo];

		// マス(元)
		if (lzpMass->miNSNo < 1) {		// 初回
			lzpMass->miNSNo = i + 1;
		}

		// マス(先)
		lzpMass->miNENo = i + 1;
	}

	// 指定色からの距離 - セット
	fSetLen(D_COLOR_BLACK, 1, 1);
	fSetLen(D_COLOR_WHITE, siMCnt, 1);

	// 近いマス数取得
	int liBCnt = 0;
	int liWCnt = 0;
	for (i = 1; i <= siMCnt; i++) {
		if (sz1Mass[i].mi1Len[D_COLOR_BLACK] <= sz1Mass[i].mi1Len[D_COLOR_WHITE]) {
			liBCnt++;
		}
		else {
			liWCnt++;
		}
	}

	// 結果セット
	if (liBCnt > liWCnt) {
		sprintf(lc1Out, "Fennec\n");
	}
	else {
		sprintf(lc1Out, "Snuke\n");
	}

	// 結果表示
#ifdef D_TEST
	fgets(lc1Buf, sizeof(lc1Buf), szpFpA);
	if (strcmp(lc1Buf, lc1Out)) {
		siRes = -1;
	}
#else
	printf("%s", lc1Out);
#endif

	// テストファイルクローズ
#ifdef D_TEST
	fclose(szpFpT);
	fclose(szpFpA);
#endif

	// テスト結果
#ifdef D_TEST
	if (siRes == 0) {
		printf("OK %d\n", piTNo);
	}
	else {
		printf("NG %d\n", piTNo);
	}
#endif

	return 0;
}

int
main()
{

#ifdef D_TEST
	int i;
	for (i = D_TEST_SNO; i <= D_TEST_ENO; i++) {
		fMain(i);
	}
#else
	fMain(0);
#endif

	return 0;
}



Measured memory_bytes: 9568