T432433 Checkmate

题目背景

在某个遥远的大陆上,两个邻国爆发了激烈的战争。旷日持久的战争夺去了无数军士的生命,终于两国的国王都不堪于战争的负担,决定进行和谈。 战线已经基本成形,目前占据优势的 T 国大军被劣势的 R 国大军拼死抵抗在 I 关之外。I 关下的 A 城作为两国的谈判地点,同时也是和谈的条件。其实到了这个地步,两国损失惨重,休养生息已经是共同的愿望,但是两国的统治者究竟想找一个方式明确地标志这场战争的结束。于是他们决定以这座小城的归属作为最终的结果。

题目描述

T 国的 N 将军和 R 国的 G 将军接到统治者的命令,要在这座小城中进行一次博弈,两位将军将在一个无限大的空棋盘上放置 $L$ 枚棋子,其中 $E$ 枚为黑,其余 $L-E$ 枚为白。N 将军先行,G 将军后行,并且作为后手的补偿,具有在博弈开始前任意排布棋子位置的权利。棋子是半径为 $1$ 的圆形,棋子之间**可以相切**,但不能重叠。在排布好棋子之后,G 将军要选择一颗白子作为“主位”。注意到这要求至少有一枚白子,因此假设总是有 $E

输入格式

输出格式

说明/提示

对于 $100\%$ 的数据,$1 \le L \le 10^{18}$。 由于 $E=0$ 时 N 将军先手即无法行动,从而落败,因此可以得知答案必为非负整数。