public class Main {
public static void main(String[] args) {
System.out.println(3);
System.out.println(358);
System.out.println(50000);
}