#include <stdio.h>
#include <vector>

int main() {

}