Your code is wayyyyyy too long. You can compress your entire input section to this and then just used FastScanner instead of Scanner:

        static class FastScanner {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st=new StringTokenizer("");
		String next() {
			while (!st.hasMoreTokens())
				try { 
                                        st=new StringTokenizer(br.readLine());				               
                                } catch (IOException e) {}
			return st.nextToken();
		}
		
		int nextInt() {
			return Integer.parseInt(next());
		}
		long nextLong() {
			return Long.parseLong(next());
		}
	}

I regularly just type this instead of going to find a template if I get on my computer a minute or two before a contest.

Also, your output is similarly convoluted. You can just add PrintWriter out=new PrintWriter(System.out); to the top of your code, and then replace all System.out* calls with out.* calls, and then add out.close(); to the end of your main method. It's quite easy and doesn't require a template at all.

the best way to use java in CP is to not use it

As SecondThread pointed out, your code is very convoluted. You don't need extra methods for inputting and using a BufferedWriter as your output is probably one of the worst things you could do to yourself.

First off, if you want to use BufferedWriter for outputting, you should probably just use new PrintWriter(System.out);. This is the equivalent of outputting to stdout with a BufferedWriter but it's much more convenient.

Also, GFG's input template is fine but there are some issues. the readLine() method will only work for lines that have length less than or equal to 64. A fix is to either use a StringBuilder with an initial capcity or change the method to readLine(int lineLength) where lineLength specifies the length of the line.

Finally, the fastest output method I've been able to find so far is to use a BufferedOutputStream (or just a normal OutputStream) with a StringBuilder. The basic idea is to print everything to the StringBuilder, and then flush the StringBuilder once it hits a certain size. This method is much faster than BufferedWriter for printing a large number of short strings (ints for example).