main(){puts("3 10\n31 138\n314 2121\n3141 3497\n31415 88009\n314159 176452\n3141592 25198141\n31415926 50366473\n314159265 1660042752");}