// //question 1

// import [Link];

// public class ST2_JAVA {

// public static int solve(int wt[],int val[],int t,int i,int dp[][]){
// if(i==0){
// if(t>=wt[0])
// return val[0];
// else
// return 0;
// }

// if(dp[t][i]!=0)
// return dp[t][i];

// int include=Integer.MAX_VALUE;
// if(t>=wt[i])
// include=val[i]+solve(wt,val,t-wt[i],i-1,dp);
// int exclude=solve(wt,val,t,i-1,dp);

// return dp[t][i]= [Link](include,exclude);

// }
// public static void main(String[] args) {
// Scanner sc=new Scanner([Link]);
// int n=[Link]();
// int wt[]=new int[n];
// int val[]=new int[n];
// for(int i=0;i<n;i++){
// wt[i]=[Link]();
// val[i]=[Link]();
// }
// int t=[Link]();
// int dp[][]=new int[t+1][n+1];
// [Link](solve(wt,val,t,n-1,dp));
// }
// }

// // question 2

// import [Link];

// public class ST2_JAVA {

// static class Node{
// int data;
// Node left;
// Node right;

// Node(int data){
// [Link]=data;
// [Link]=null;
// [Link]=null;
// }
// }
// public static Node bst(Node root,int data){
// if(root==null){
// root=new Node(data);
// return root;
// }

// if(data<[Link]){
// [Link]=bst([Link], data);
// }
// if(data>[Link]){
// [Link]=bst([Link], data);
// }
// return root;
// }

// public static void pre(Node root){

// if(root==null)
// return;

// [Link]([Link]+" ");
// pre([Link]);
// pre([Link]);
// }
// public static void main(String[] args) {
// Scanner sc=new Scanner([Link]);
// int n=[Link]();
// int arr[]=new int[n];

// for(int i=0;i<n;i++){
// arr[i]=[Link]();
// }

// Node root=null;

// for(int i=0;i<n;i++){
// root=bst(root,arr[i]);
// }

// pre(root);
// }
// }

// //question 3

// import [Link];

// public class ST2_JAVA {

// static class Node{
// int data;
// Node left;
// Node right;

// Node(int data){
// [Link]=data;
// [Link]=null;
// [Link]=null;
// }
// }

// public static Node delete(Node root){

// if(root==null)
// return null;

// if([Link]==null && [Link]==null){

// return null;
// }

// [Link]=delete([Link]);
// [Link]=delete([Link]);

// return root;
// }

// public static Node bst(Node root,int data){

// if(root==null){
// root=new Node(data);
// return root;
// }

// if(data<[Link]){
// [Link]=bst([Link], data);
// }
// if(data>[Link]){
// [Link]=bst([Link], data);
// }
// return root;
// }

// public static void post(Node root){

// if(root==null)
// return;

// post([Link]);
// post([Link]);
// [Link]([Link]+" ");
// }
// public static void main(String[] args) {
// Scanner sc=new Scanner([Link]);
// int n=[Link]();
// int arr[]=new int[n];

// for(int i=0;i<n;i++){
// arr[i]=[Link]();
// }

// Node root=null;
// for(int i=0;i<n;i++){
// root=bst(root,arr[i]);
// }

// root=delete(root);

// post(root);
// }
// }

// question 4

// import [Link];

// public class ST2_JAVA {

// public static int solve(int i,int j,int arr[][]){
// // if(i==[Link]-1 && j==arr[0].length-1){
// // return arr[i][j];
// // }

// if(i>=[Link] || j>=arr[0].length)
// return 0; //for maxmimum
// // return Integer.MAX_VALUE; //for minimum

// int left=solve(i+1,j,arr);
// int right=solve(i,j+1,arr);

// return arr[i][j]+[Link](left,right);
// }
// public static void main(String[] args) {
// Scanner sc=new Scanner([Link]);
// int r=[Link]();
// int c=[Link]();

// int arr[][]=new int[r][c];

// for(int i=0;i<r;i++){
// for(int j=0;j<c;j++){
// arr[i][j]=[Link]();
// }
// }
// int max=0;
// for(int i=0;i<c;i++){
// max=[Link](solve(0,i,arr),max);
// }
// [Link](max);
// }
// }

// question 5

// import [Link];

// public class ST2_JAVA {

// public static int solve(String s,int i){
// if(i>=[Link]())
// return 1;

// if([Link](i)==’0’)
// return 0;

// int ans=0;

// ans+=solve(s,i+1);

// if(i+1<[Link]() && [Link]([Link](i,i+1))<=26)

// ans+=solve(s,i+2);

// return ans;
// }
// public static void main(String[] args) {
// Scanner sc=new Scanner([Link]);
// String s=[Link]();
// [Link](solve(s,0));
// }
// }

//question 6
// import [Link];

// public class ST2_JAVA {

// static class Node{
// int data;
// Node left;
// Node right;

// Node(int data){
// [Link]=data;
// [Link]=null;
// [Link]=null;
// }
// }

// public static Node bst(Node root,int data){

// if(root==null){
// root=new Node(data);
// return root;
// }

// if(data<[Link]){
// [Link]=bst([Link], data);
// }
// if(data>[Link]){
// [Link]=bst([Link], data);
// }
// return root;
// }

// public static Node solve(Node root,int p,int q){

// if(root==null)
// return null;

// if([Link]==q)
// return root;

// if([Link]==p)
// return root;

// [Link]=solve([Link], p, q);
// [Link]=solve([Link], p, q);

// if([Link]!=null && [Link]!=null)

// return root;
// else if([Link]==null && [Link]!=null)
// return [Link];
// else if([Link]!=null && [Link]==null)
// return [Link];
// else if([Link]==null && [Link]==null)
// return null;

// return root;
// }

// public static void main(String[] args) {

// Scanner sc=new Scanner([Link]);
// String s=[Link]();
// int p=[Link]();
// int q=[Link]();

// String arr1[]=[Link](" ");

// int arr[]=new int[[Link]];

// for(int i=0;i<[Link];i++){
// arr[i]=[Link](arr1[i]);
// }

// Node root=null;

// for(int i=0;i<[Link];i++){
// root=bst(root,arr[i]);
// }
// for(int i=0;i<[Link];i++){
// root=bst(root,arr[i]);
// }

// Node temp=solve(root,p,q);
// if(temp!=null)
// [Link]([Link]);
// else
// [Link](0);
// }
// }

//question 7

// import [Link];

// public class ST2_JAVA {

// public static String solve(String s){
// int n=[Link]();

// //prefix
// for(int i=n/2;i>=0;i--){
// String t=[Link](0, i);
// if([Link](t))
// return t;
// }

// //suffix
// for(int i=n/2;i>=0;i--){
// String t=[Link](n-i);
// if([Link](t))
// return t;
// }

// //check in between
// for(int i=0;i<n;i++){
// for(int j=i+1;j<=n;j++){
// String t=[Link](i,j);
// if([Link](j).contains(t) && [Link](0,i).contains(t));
// return t;
// }
// }

// return "Not so cool";

// }
// public static void main(String[] args) {
// Scanner sc=new Scanner([Link]);
// String s=[Link]();

// [Link](solve(s));
// }
// }

// question 8

// import [Link];

// public class ST2_JAVA {

// public static boolean solve(String s){
// StringBuilder fix=new StringBuilder();
// for(int i=0;i<[Link]();i++){
// [Link]("Yes");
// }
// if([Link]().contains(s))
// return true;

// return false;
// }
// public static void main(String[] args) {
// Scanner sc=new Scanner([Link]);
// int n=[Link]();

// while(n-->0){
// String s=[Link]();
// if(solve(s))
// [Link]("YES");
// else
// [Link]("NO");
// }
// }
// }

// question 9

// import [Link];
// import [Link];
// import [Link];

// public class ST2_JAVA {

// public static void solve(int arr[],int k){
// int n=[Link];
// int result[]=new int[n-k+1];
// Deque<Integer> dq=new ArrayDeque<>();

// //first window
// for(int i=0;i<k;i++){
// if(arr[i]<0)
// [Link](arr[i]);
// }

// if(![Link]()){
// result[0]=[Link]();
// }
// else{
// result[0]=0;
// }

// //for n window
// for(int i=k;i<n;i++){
// if(![Link]() && [Link]()==arr[i-k])
// [Link]();

// if(arr[i]<0)
// [Link](arr[i]);

// if(![Link]()){
// result[i-k+1]=[Link]();
// }
// else{
// result[i-k+1]=0;
// }
// }
// for(int i:result)
// [Link](i+" ");
// }
// public static void main(String[] args) {
// Scanner sc=new Scanner([Link]);
// int n=[Link]();
// int arr[]=new int[n];

// for(int i=0;i<n;i++){
// arr[i]=[Link]();
// }
// int k=[Link]();

// solve(arr,k);
// }
// }

//question 10

// import [Link];

// public class ST2_JAVA {

// public static int solve(int arr[],int prev,int curr){
// if(curr>=[Link])
// return 0;

// int include=0;

// if(prev==-1 || arr[curr]>arr[prev])
// include=1+solve(arr,curr,curr+1);
// int exclude=solve(arr,prev,curr+1);

// return [Link](include,exclude);
// }
// public static void main(String[] args){
// Scanner sc=new Scanner([Link]);
// int n=[Link]();
// int arr[]=new int[n];

// for(int i=0;i<n;i++){
// arr[i]=[Link]();
// }

// int prev=-1;
// int curr=0;
// [Link](solve(arr,prev,curr));
// }
// }

//question 11
// import [Link].*;

// class ST2_JAVA{
// public static int solve(int arr[],int b,int l){
// PriorityQueue<Integer> pq=new PriorityQueue<>();

// for(int i=0;i<[Link]-1;i++){
// int diff=arr[i+1]-arr[i];
// if(diff>0){
// [Link](diff);

// if([Link]()>l){
// b-=[Link]();
// }
// if(b<0)
// return i;
// }
// }
// return [Link]-1;
// }
// public static void main(String[] args) {
// Scanner sc=new Scanner([Link]);
// int n=[Link]();
// int arr[]=new int[n];

// for(int i=0;i<n;i++){
// arr[i]=[Link]();
// }

// int b=[Link]();
// int l=[Link]();

// [Link](solve(arr,b,l));
// }
// }

// question 12

// import [Link];

// public class ST2_JAVA {

// public static void main(String[] args) {
// Scanner sc=new Scanner([Link]);
// String s=[Link]();
// String arr[]=[Link](" ");
// StringBuilder ok=new StringBuilder();

// for(int i=0;i<[Link];i++){
// String word=arr[i];
// int sum=0;
// for(char c:[Link]()){
// int value=[Link](c)-’a’+1;
// if([Link](c))
// sum+=value;
// else
// sum-=value;
// }
// int ans=[Link](0,[Link](9,sum));
// [Link](ans);
// }
// [Link](ok);
// }
// }

// question 13

// import [Link];

// public class ST2_JAVA {

// public static void main(String[] args) {

// Scanner sc=new Scanner([Link]);
// String s=[Link]();
// String arr[]=[Link](" ");
// int a=[Link]();
// int n=[Link];

// for(int i=[Link]-1;i>=0;i--){
// [Link](i+1+" "+arr[i]);
// }

// if(a<[Link])
// [Link]("present");
// else
// [Link]("not present");
// }
// }

//question 14

// import [Link];

// public class ST2_JAVA {

// public static int solve(int arr[]){
// int odd=0,even=0;
// for(int i=0;i<[Link];i++){
// if(i%2==0)
// even+=arr[i];
// else
// odd+=arr[i];
// }

// int cnt=0;
// for(int i=0;i<[Link];i++){
// if(i%2==0){
// even-=arr[i];
// }
// else{
// odd-=arr[i];
// }

// if(even==odd)
// cnt++;
// }
// return cnt;
// }
// public static void main(String[] args) {
// Scanner scanner = new Scanner([Link]);
// int n = [Link]();
// int[] arr = new int[n];
// for (int i = 0; i < n; i++) {
// arr[i] = [Link]();
// }
// [Link](solve(arr));
// }
// }

//question 15

// import [Link];

// public class ST2_JAVA {

// public static void main(String[] args) {
// Scanner sc=new Scanner([Link]);
// String s=[Link]();
// String t=[Link]();
// StringBuilder ss=new StringBuilder(s);
// int cnt=0;

// while([Link](t)){
// int index=[Link](t);
// [Link](index, ’@’);
// s=[Link]();
// cnt++;
// }
// [Link](cnt);
// }
// }

// question 16

// import [Link];
// import [Link].*;
// import [Link];

// public class ST2_JAVA {

// public static boolean solve(String s){
// int start=0;
// int end=[Link]()-1;

// while(start<=end){
// if([Link](start)==[Link](end)){
// start++;
// end--;
// }
// else{
// return false;
// }
// }
// return true;
// }
// public static void main(String[] args) {
// Scanner sc=new Scanner([Link]);
// String s=[Link]();
// ArrayList<String> a=new ArrayList<>();

// for(int i=0;i<[Link]();i++){
// for(int j=i+1;j<=[Link]();j++){
// if(solve([Link](i,j)) && [Link](i,j).length()>=3)
// [Link]([Link](i,j));
// }
// }

// [Link](a,[Link](String::length));

// if([Link]()>0){
// for(String i:a){
// int index=[Link](i);
// [Link](i+" "+index+"-"+(index+[Link]()-1));
// }
// }
// else{
// [Link]("No Palindrome string found");
// }

// }
// }

// question 17

// import [Link];

// public class ST2_JAVA {

// public static void main(String[] args) {

// Scanner sc=new Scanner([Link]);
// String s=[Link]();

// for(int i=0;i<[Link]()-1;i++){
// [Link]([Link](i));
// [Link]((int)([Link](i+1)-[Link](i)));
// }
// [Link]([Link]([Link]()-1));
// }
// }

// question 18

// import [Link];
// public class ST2_JAVA {
// public static boolean solve(int n){
// while(n>=5 && n%5==0)
// n/=5;

// while(n>=3 && n%3==0)

// n/=3;

// while(n>=2 && n%2==0)

// n/=2;

// return n==1;
// }
// public static void main(String[] args) {
// Scanner sc=new Scanner([Link]);
// int n=[Link]();

// if(solve(n))
// [Link]("TRUE");
// else
// [Link]("FALSE");
// }
// }

// question 19

// import [Link];

// public class ST2_JAVA {

// public static void main(String[] args) {

// Scanner sc=new Scanner([Link]);
// int n=[Link]();
// int cnt=0;

// while(n>0){
// if(n%2==0)
// n/=2;
// else
// n-=1;

// cnt++;
// }
// [Link](cnt);
// }
// }

//question 20

// import [Link];

// public class ST2_JAVA {

// public static void main(String[] args) {
// Scanner sc=new Scanner([Link]);
// String s=[Link]();
// StringBuilder ss=new StringBuilder();

// for(int i=0;i<[Link]();i++){
// if(i%2==0){
// [Link]((char)([Link](i)+1));
// }
// else{
// [Link]((char)([Link](i)-1));
// }
// }

// [Link](ss);
// }
// }

// question 21

// import [Link];

// public class ST2_JAVA {

// public static boolean solve(int num){
// if(num<9)
// return false;

// String s=[Link](num);
// int n=[Link]();

// if(n%2!=0)
// return false;

// int firstHalf=0;
// int secondHalf=0;

// for(int i=0;i<n/2;i++){
// firstHalf+=[Link](i)-’0’;
// secondHalf+=[Link](n-i-1)-’0’;
// }

// if(firstHalf==secondHalf)
// return true;
// else
// return false;
// }
// public static void main(String[] args) {
// Scanner sc=new Scanner([Link]);
// int low=[Link]();
// int high=[Link]();
// int cnt=0;

// for(int i=low;i<=high;i++){
// if(solve(i)){
// cnt++;
// }
// }

// [Link](cnt);
// }
// }

// question 22

// import [Link];

// public class ST2_JAVA {

// public static int solve(int n){
// if(n<0)
// return 0;

// if(n==0)
// return 1;

// return solve(n-1)+solve(n-2)+solve(n-3);
// }
// public static void main(String[] args) {
// Scanner sc=new Scanner([Link]);
// int n=[Link]();

// [Link](solve(n));
// }
// }

// question 23

// import [Link].*;

// class ST2_JAVA{
// public static int solve(int arr[][]){
// int cnt=1;
// int p=0;
// [Link](arr,(a,b)->[Link](a[1],b[1]));
// for(int i=1;i<[Link];i++){
// if(arr[i][0]>=arr[p][1]){
// cnt++;
// p=i;
// }
// }
// return [Link]-cnt;
// }
// public static void main(String[] args) {
// Scanner sc=new Scanner([Link]);
// int n=[Link]();
// int arr[][]=new int[n][2];

// for(int i=0;i<n;i++){
// for(int j=0;j<2;j++){
// arr[i][j]=[Link]();
// }
// }
// [Link](solve(arr));
// }
// }

// question 24
// import [Link];
// import [Link].*;
// import [Link];
// import [Link];

// public class ST2_JAVA {

// static class Node{
// int data;
// Node left;
// Node right;

// Node(int data){
// [Link]=data;
// [Link]=null;
// [Link]=null;
// }
// }

// static class Pair{

// int data;
// Node p;

// Pair(int data,Node p){

// [Link]=data;
// this.p=p;
// }
// }

// public static Node bst(Node root,int data){

// if(root==null){
// root=new Node(data);
// return root;
// }

// if(data<[Link]){
// [Link]=bst([Link], data);
// }
// if(data>[Link]){
// [Link]=bst([Link], data);
// }
// return root;
// }

// public static void left(Node root){

// if(root==null)
// return;

// Queue<Pair> q=new LinkedList<>();

// Map<Integer,Integer> m=new TreeMap<>();
// [Link](new Pair(0,root));
// while(![Link]()){
// Pair temp=[Link]();

// if()
// [Link]([Link],[Link]);

// if([Link]!=null)
// [Link](new Pair([Link]+1,[Link]));
// if([Link]!=null)
// [Link](new Pair([Link]+1,[Link]));
// }

// for([Link]<Integer,Integer> i:[Link]())
// [Link]([Link]()+" ");

// }

// public static void main(String[] args) {

// Scanner sc=new Scanner([Link]);
// String s=[Link]();

// String arr1[]=[Link](" ");

// int arr[]=new int[[Link]];

// for(int i=0;i<[Link];i++){
// arr[i]=[Link](arr1[i]);
// }

// Node root=null;

// for(int i=0;i<[Link];i++){
// root=bst(root,arr[i]);
// }
// for(int i=0;i<[Link];i++){
// root=bst(root,arr[i]);
// }

// left(root);

// }
// }

//question 25

// import [Link];
// import [Link];
// import [Link];

// public class ST2_JAVA {

// public static boolean solve(String s, Set<String> dictionary){
// boolean[] dp = new boolean[[Link]() + 1];
// dp[0] = true; // Empty string can be segmented

// for (int i = 1; i <= [Link](); i++) {

// for (int j = 0; j < i; j++) {
// if (dp[j] && [Link]([Link](j, i))) {
// dp[i] = true;
// break;
// }
// }
// }

// return dp[[Link]()];
// }

// public static void main(String[] args) {

// Scanner sc=new Scanner([Link]);
// String s=[Link]();
// int n=[Link]();
// Set<String> set=new HashSet<>();
// for(int i=0;i<n;i++){
// [Link]([Link]());
// }

// if(solve(s,set))
// [Link]("YES");
// else
// [Link]("NO");
// }
// }

//question 26 (post order)

// question 27 (pending)

// import [Link];

// public class ST2_JAVA {

// public static int solve(String S,String T){
// int sPointer = 0, tPointer = 0;
// int maxPrefixLength = 0;

// // Iterate over both strings simultaneously

// while (sPointer < [Link]() && tPointer < [Link]()) {
// // If characters match, increment both pointers
// if ([Link](sPointer) == [Link](tPointer)) {
// sPointer++;
// tPointer++;
// maxPrefixLength++;
// } else {
// // If characters don’t match, only increment the pointer of string T
// tPointer++;
// }
// }

// return maxPrefixLength;
// }

// public static void main(String[] args) {

// Scanner sc=new Scanner([Link]);
// String s1=[Link]();
// String s2=[Link]();

// [Link](solve(s1,s2));
// }
// }

// question 28

// import [Link].*;

// public class ST2_JAVA {

// static class Item{
// int value;
// int weight;
// Item(int x,int y){
// [Link]=x;
// [Link]=y;
// }
// }
// public static double solve(int t,Item arr[]){
// [Link](arr,(a,b)->[Link]((double)[Link]/[Link],(double)[Link]/[Link]));

// double val=0;
// for(int i=0;i<[Link];i++){
// if(t>=arr[i].weight){
// val+=arr[i].value;
// t-=arr[i].weight;
// }
// else if(t>0){
// val+=((double)arr[i].value/arr[i].weight)*t;
// break;
// }
// }
// return val;
// }
// public static void main(String[] args) {
// Scanner sc=new Scanner([Link]);
// int t=[Link]();
// int value[]={60,100,120};
// int weight[]={10,20,30};

// Item arr[]=new Item[3];

// for(int i=0;i<3;i++){
// arr[i]=new Item(value[i],weight[i]);
// }

// [Link](solve(t,arr));
// }
// }
// question 29
// import [Link].*;
// import [Link].*;

// class Main {
// static class node {
// int key;
// node left, right;
// };

// static node newNode(int item) {

// node temp = new node();
// [Link] = item;
// [Link] = [Link] = null;
// return temp;
// }

// static node insert(node node, int key) {

// if (node == null)
// return newNode(key);
// if (key < [Link]) {
// [Link] = insert([Link], key);
// } else if (key > [Link]) {
// [Link] = insert([Link], key);
// }
// return node;
// }

// static boolean hasPathSum(node root, int targetSum) {

// if(root==null)
// return false;

// if([Link]==null && [Link]==null && targetSum==[Link])

// return true;

// return hasPathSum([Link],[Link])||hasPathSum([Link],[Link]);
// }

// public static void main(String[] args) {

// Scanner sc = new Scanner([Link]);
// int N = [Link]();
// node root = null;
// while (N != 0) {
// root = insert(root, [Link]());
// N--;
// }
// int targetSum = [Link]();
// [Link](hasPathSum(root, targetSum));
// }
// }

//question 30 (gfg)

// class Solution
// {
// // returns the inorder successor of the Node x in BST (rooted at ’root’)
// public void solve(Node root,ArrayList<Integer> a){
// if(root==null)
// return;

// solve([Link],a);
// [Link]([Link]);
// solve([Link],a);
// }
// public Node inorderSuccessor(Node root,Node x)
// {
// //add code here.
// ArrayList<Integer> a=new ArrayList<>();
// solve(root,a);

// for(int i=0;i<[Link]();i++){
// if(i+1<[Link]() &&[Link](i)==[Link])
// return new Node([Link](i+1));
// }
// return new Node(-1);
// }
// }

//question 31 (diameter)

//question 32 (coins exchange leetcode coins 2)

// import [Link];
// import [Link];

// public class ST2_JAVA {

// public static int solve(int arr[],int t,int i,int dp[][]){

// if(i<0)
// return 0;

// if(dp[i][t]!=-1)
// return dp[i][t];

// if(t==0)
// return 1;

// int include=0;
// if(arr[i]<=t)
// include=solve(arr,t-arr[i],i,dp);
// int exclude=solve(arr,t,i-1,dp);

// return dp[i][t]= include+exclude;

// }

// public static void main(String[] args) {

// Scanner sc=new Scanner([Link]);
// int n=[Link]();
// int arr[]=new int[n];
// for(int i=0;i<n;i++){
// arr[i]=[Link]();
// }
// int t=[Link]();
// int dp[][]=new int[[Link]+10][t+1];

// for(int i[]:dp)
// [Link](i,-1);

// [Link](solve(arr,t,n-1,dp));
// }
// }

//question 33 (top view)

//question 34

// import [Link].*;

// public class ST2_JAVA {

// public static int solve(int e,int f){
// if(e==1) // no. of eggs
// return f;

// if(f==0 || f==1) // no. of floors

// return f;

// int min=Integer.MAX_VALUE;
// for(int i=1;i<=f;i++){
// int Break=solve(e-1,i-1);
// int notBreak=solve(e,f-i);

// min=[Link](1+[Link](Break,notBreak),min);
// }
// return min;
// }

// public static void main(String[] args) {

// Scanner sc=new Scanner([Link]);
// int e=[Link]();
// int f=[Link]();

// [Link](solve(e,f));
// }
// }

//question 35

//question 36

//question 37

//question 38
// import [Link];
// import [Link].*;

// public class ST2_JAVA {

// public static void main(String[] args) {

// Scanner sc=new Scanner([Link]);
// String s1=[Link]();
// [Link]();
// String s2=[Link]();

// String arr[]=[Link](" ");

// Map<Character,String> m=new HashMap<>();
// boolean flag=false;

// for(int i=0;i<[Link];i++){
// if())
// [Link]([Link](i),arr[i]);
// else if([Link]([Link](i))){
// if([Link]([Link](i)).equals(arr[i]))
// continue;
// else{
// [Link]("false");
// flag=true;
// break;
// }
// }
// else if([Link](arr[i])){
// [Link]("false");
// flag=true;
// break;
// }
// }
// if(!flag)
// [Link]("true");
// }
// }

//question 39

//question 40

//question 41

// import [Link];

// public class ST2_JAVA {

// public static void solve(int n){
// for(int i=2;i<=n;i++){
// while(n%i==0){
// [Link](i+" ");
// n/=i;
// }
// }
// if(n>1)
// [Link](n);
// }
// public static void main(String[] args) {
// Scanner sc=new Scanner([Link]);
// int n=[Link]();
// solve(n);
// }
// }

//question 42

// import [Link].*;

// public class ST2_JAVA {

// public static void solve(int arr[]){
// for(int i=0;i<[Link]-1;i++){
// int minIndex=i;
// for(int j=i+1;j<[Link];j++){
// if(arr[j]<arr[minIndex])
// minIndex=j;
// }

// int temp=arr[minIndex];
// arr[minIndex]=arr[i];
// arr[i]=temp;

// [Link]([Link](arr));
// }
// }

// public static void main(String[] args) {

// Scanner sc=new Scanner([Link]);
// int n=[Link]();
// int arr[]=new int[n];
// for(int i=0;i<n;i++) arr[i]=[Link]();

// solve(arr);
// }
// }

//question 43

//question 44

//question 45