//Shortestを取らないように気を使ったのですが取ってしまいすみません...
//奪っていただいて構いませんm(_ _)m

#include <iostream>
int main(){}