#include int main(){ printf("1000000\n"); return 0; }