题目描述

现有 $n$ 个非负整数 $a_1,a_2,\ldots,a_n$。每个非负整数均在 $0,1,\ldots,15$ 中取值。

在交互开始前，你可以得到 $n$ 的值。

你有 $4$ 次交互机会。对于每次交互，你可以指定一个非负整数 $x$（必须在 $0,1,\ldots,15$ 中取值），并得到 $a_1,a_2,\ldots,a_n$ 满足 $a_i \text{ and } x=a_i$ 的项 $a_i$ 的个数。

请利用这 $4$ 次交互机会求出 $a_1+a_2+\ldots+a_n$ 的值。

交互方式

本题为交互题。

本题提供额外头文件 "conversion.h"，你需要使用它进行交互：

请在以下模板上答题。

#include <bits/stdc++.h>
#include "conversion.h"
using namespace std;
int main()
{
  int n = start(); // 得到 n 的值
  int s = 0; // 答案
  // 在此处利用 interact 进行交互
  stop(s); // 提交答案
  return 0;
}

样例

在下面的样例中，$n=4$，$\{a_4\}=\{0,1,2,3\}$，正确答案为 $0+1+2+3=6$。

以下的交互过程可以获得 AC。

数据范围

对于 $100\%$ 的数据，$1 \le n \le 10^6$，$0 \le a_i \le 15$。