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