#pragma once
#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>

using namespace std;

uint64_t N;
uint64_t M;
uint64_t Start_var;
uint64_t Base;

int compare(string a, string b);
void qsort(int l, int r);
int init();
void Find(const int &x);
void Find(const int[], int[], const int&);
/*
ANF递推公式:
f(x1,x2,...,xn)=f(0,x2,...,xn)+x1*(f(0,x2,...,xn)+f(1,x2,...,xn))
将真值表分为若干区块，定义F(x,y)表示在第y区块上自变量为{Xx,...,Xn}的ANF的对应序列（区块大小为2^(n-x+1))，
则F(1,0)为所求ANF的对应序列。
*/
void print();