#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() {}
I2luY2x1ZGUgPHN0cmluZz4KdGVtcGxhdGU8dHlwZW5hbWUgVD4Kdm9pZCBzaHVmZmxlKFQgJmFycmF5LCBzaXplX3Qgc2l6ZSkgewogICAgZm9yKGludCBpID0gMDsgaSA8IHNpemU7ICsraSkgewogICAgICAgIGludCBpbmRleCA9IGkgJSBzaXplOwogICAgICAgIHN0ZDo6c3dhcChhcnJheVtpXSwgYXJyYXlbaW5kZXhdKTsKICAgIH0KfQppbnQgbWFpbigpIHt9