这个题可不可做

你和 AI 正在玩一个游戏。

你们两个轮流在黑板上写数，你写质数，她写合数，一旦某次写数之后黑板上的数的和为 $n$，AI 就赢了。如果某次写数之后黑板上的数的和大于 $n$，你就赢了。但是如果这一轮是你写数，写数之后不能让黑板上数的和大于等于 $n$，否则你就输了。问你是否有必胜策略。

两个整数 $n$ 和 $k$，$k$ 表示如果 $k=0$，你后手，如果 $k=1$，你先手。

如果你能够赢了，你就输出 awa，否则输出 qwq

15 0

qwq

15 1

awa

AI 写 15，就可以赢了。

你写上 13，AI 无论写什么数，总和都会超过 $15$，你就赢了。

$20\%$ 的数据，$n\le4$

$40\%$ 的数据，$n\le10^6$

$60\%$ 的数据，$n\le10^9$

$100\%$ 的数据，$n\le10^18$

每一类数据点中，$k=0$ 和 $k=1$ 各占一半