#include <vector>

void init(int N, int M, std::vector<int> A, std::vector<int> B);
std::vector<int> encode(std::vector<int> bits);
std::vector<int> decode(std::vector<int> walk);