#include <string>
template<typename T>
void shuffle(T &array, size_t size) {
for (int i = 0; i < size; ++i) {
int index = i % size;
std::swap(array[i], array[index]);
}
}
int main() {}
//https://pt.stackoverflow.com/q/131138/101
I2luY2x1ZGUgPHN0cmluZz4KCnRlbXBsYXRlPHR5cGVuYW1lIFQ+CnZvaWQgc2h1ZmZsZShUICZhcnJheSwgc2l6ZV90IHNpemUpIHsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgc2l6ZTsgKytpKSB7CiAgICAgICAgaW50IGluZGV4ID0gaSAlIHNpemU7CiAgICAgICAgc3RkOjpzd2FwKGFycmF5W2ldLCBhcnJheVtpbmRleF0pOwogICAgfQp9CmludCBtYWluKCkge30KCi8vaHR0cHM6Ly9wdC5zdGFja292ZXJmbG93LmNvbS9xLzEzMTEzOC8xMDE=