import java.util.Scanner; public class Main253 { public static void main(String[] args) { Main253 p = new Main253(); } public Main253() { // solve1(); solve2(); } public void solve1() { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int count = 0; for(int i=0;i