韩梅梅和她的朋友李雷玩卡牌游戏。桌子上有成n堆卡片。每张卡片上都有一个正整数,表示该卡片的价值。
玩家轮流取牌,韩梅梅先手。每个回合,韩梅梅从任意一个非空堆的顶部取牌,李雷从任意一个非空堆的底部取牌。两个人都想最大化他所拿卡片的总价值。当所有堆为空时,游戏结束。
假设李雷和韩梅梅都采取最佳策略,输出最后的赢家。
Input:
第一行包含一个整数N(1 ≤ N ≤ 100),表示有n堆卡牌。接下来的n行每行包含第i堆卡牌的信息
韩梅梅和她的朋友李雷玩卡牌游戏。桌子上有成n堆卡片。每张卡片上都有一个正整数,表示该卡片的价值。
玩家轮流取牌,韩梅梅先手。每个回合,韩梅梅从任意一个非空堆的顶部取牌,李雷从任意一个非空堆的底部取牌。两个人都想最大化他所拿卡片的总价值。当所有堆为空时,游戏结束。
假设李雷和韩梅梅都采取最佳策略,输出最后的赢家。
Input:
第一行包含一个整数N(1 ≤ N ≤ 100),表示有n堆卡牌。接下来的n行每行包含第i堆卡牌的信息