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