799_B. T-shirt buying_36787
A new pack of n t-shirts came to a shop. Each of the t-shirts is characterized by three integers pi, ai and bi, where pi is the price of the i-th t-shirt, ai is front color of the i-th t-shirt and bi is back color of the i-th t-shirt. All values pi are distinct, and values ai and bi are integers from 1 to 3.

m buyers will come to the shop. Each of them wants to buy exactly one t-shirt. For the j-th buyer we know his favorite color cj.

A buyer agrees to buy a t-shirt, if at least one side (front or back) is painted in his favorite color. Among all t-shirts that have colors acceptable to this buyer he will choose the cheapest one. If there are no such t-shirts, the buyer won't buy anything. Assume that the buyers come one by one, and each buyer is served only after the previous one is served.

You are to compute the prices each buyer will pay for t-shirts.

Input

The first line contains single integer n (1 ≤ n ≤ 200 000) — the number of t-shirts.

The following line contains sequence of integers p1, p2, ..., pn (1 ≤ pi ≤ 1 000 000 000), where pi equals to the price of the i-th t-shirt.

The following line contains sequence of integers a1, a2, ..., an (1 ≤ ai ≤ 3), where ai equals to the front color of the i-th t-shirt.

The following line contains sequence of integers b1, b2, ..., bn (1 ≤ bi ≤ 3), where bi equals to the back color of the i-th t-shirt.

The next line contains single integer m (1 ≤ m ≤ 200 000) — the number of buyers. 

The following line contains sequence c1, c2, ..., cm (1 ≤ cj ≤ 3), where cj equals to the favorite color of the j-th buyer. The buyers will come to the shop in the order they are given in the input. Each buyer is served only after the previous one is served.

Output

Print to the first line m integers — the j-th integer should be equal to the price of the t-shirt which the j-th buyer will buy. If the j-th buyer won't buy anything, print -1.

Examples

Input

5
300 200 400 500 911
1 2 1 2 3
2 1 3 2 1
6
2 3 1 2 1 1


Output

200 400 300 500 911 -1 


Input

2
1000000000 1
1 1
1 2
2
2 1


Output

1 1000000000 
import java.util.*;
import java.util.stream.*;

/*
 * Create shirts with ids
 * Create a map with colour keys and heap values (heaped by price)
 * Add shirts to heaps
 * For each customer
 *   If no shirts, return -1
 *   Otherwise cheapest or only shirt
 *   Remove shirt from all heaps
 */
public class TShirtBuying {
  private static class Shirt {
    public int id;
    public int price;
    public int front;
    public int back;
    public boolean purchased;
    
    public Shirt(int id, int p) {
      this.id = id;
      price = p;
    }
    
    public String toString() {
      return "{id: " + id + ", price: " + price + ", front: " + front + ", back: " + back + "}";
    }
    
    public boolean equals(Object other) {
      Shirt o = (Shirt) other;
      return id == o.id;
    }
  }
  
  public static class SortShirtsByPrice implements Comparator<Shirt> {
    public int compare(Shirt a, Shirt b) {
      return a.price - b.price;
    }
  }
  
  public static final int minColour = 1;
  public static final int maxColour = 3;
  
  public static void main (String args[]) {
    Scanner in = new Scanner(System.in);
    List<Shirt> shirts = constructShirts(in.nextInt(), in);
    List<Integer> customers = constructCusts(in.nextInt(), in);
    System.out.println(solve(shirts, customers));
  }
  
  public static String solve(List<Shirt> shirts, List<Integer> custs) {
    Map<Integer, Queue<Shirt>> map = constructMap(shirts);
    //printMap(map);
    List<Integer> purchases = getPurchases(map, shirts, custs);
    //System.out.println(purchases.toString());
    return getOutputStrFormat(purchases);
  }
  
  public static Map<Integer, Queue<Shirt>> constructMap(List<Shirt> shirts) {
    Map<Integer, Queue<Shirt>> toReturn = new HashMap<Integer, Queue<Shirt>>();
    for (int i = minColour; i <= maxColour; i++) {
      toReturn.put(i, new PriorityQueue<Shirt>(11, new SortShirtsByPrice()));
    }
    
    for (Shirt s : shirts) {
      toReturn.get(s.front).offer(s);
      if (s.front != s.back) {
        toReturn.get(s.back).offer(s);
      }
    }
    return toReturn;
  }
  
  private static List<Integer> getPurchases(Map<Integer, Queue<Shirt>> map,
                                            List<Shirt> shirts, List<Integer> custs) {
    List<Integer> res = new ArrayList<Integer>();
    
    for (int cust : custs) {
      Queue<Shirt> favs = map.get(cust);
      if (favs.isEmpty()) {
        res.add(-1);
        continue;
      }
      
      Shirt toBuy = favs.peek();
      res.add(toBuy.price);
      toBuy.purchased = true;
      cleanup(map);
    }
    
    return res;
  }
  
  private static void cleanup(Map<Integer, Queue<Shirt>> map) {
    for (int i = minColour; i <= maxColour; i++) {
      Queue<Shirt> q = map.get(i);
      while (!q.isEmpty() && q.peek().purchased) {
        q.poll();
      }
    }
  }
  
  private static String getOutputStrFormat(List<Integer> purchases) {
    StringBuilder sb = new StringBuilder();
    for (int p : purchases) {
      sb.append(p + " ");
    }
    return sb.toString();
  }
  
  private static List<Shirt> constructShirts(int n, Scanner in) {
    List<Shirt> toReturn = new ArrayList<Shirt>(n);
    for (int i = 0; i < n; i++) {
      toReturn.add(new Shirt(i, in.nextInt()));
    }
    
    for (int i = 0; i < n; i++) {
      toReturn.get(i).front = in.nextInt();
    }
    for (int i = 0; i < n; i++) {
      toReturn.get(i).back = in.nextInt();
    }
    return toReturn;
    
    /*int id = 0;
     * 
     shirts = shirts.stream()
     .map(s -> {
     Shirt t = new Shirt(id, in.nextInt());
     id++;
     return t;
     })
     .collect(Collectors.toList());*/
  }
  
  private static List<Integer> constructCusts(int n, Scanner in) {
    List<Integer> toReturn = new ArrayList<Integer>(n);
    for (int i = 0; i < n; i++) {
      toReturn.add(in.nextInt());
    }
    return toReturn;
  }
  
  private static void printMap(Map<Integer, Queue<Shirt>> map) {
    for (int i = minColour; i <= maxColour; i++) {
      System.out.println("Colour: " + i + ", Shirts: " + map.get(i).toString());
    }
  }
}
5
300 200 400 500 911
1 2 1 2 3
2 1 3 2 1
6
2 3 1 2 1 1
 2
1000000000 1
1 1
1 2
2
2 1
 10
251034796 163562337 995167403 531046374 341924810 828969071 971837553 183763940 857690534 687685084
3 2 1 3 2 3 1 3 2 1
2 3 3 1 2 3 2 3 3 2
10
1 3 2 3 2 3 3 1 2 3
 1
529469903
1
3
1
3
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 2 2 3 1 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 10
251034796 163562337 995167403 531046374 341924810 828969071 971837553 235656340 857690534 687685084
3 2 1 3 2 3 1 3 2 1
2 3 3 1 2 3 2 3 3 2
10
1 3 2 3 2 3 3 1 2 3
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 2 2 3 1 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 5
300 200 400 500 911
1 2 1 2 3
2 2 3 2 1
6
2 3 1 2 1 1
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 440654676 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 2 2 3 2 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 10
251034796 297387269 995167403 531046374 341924810 828969071 971837553 183763940 857690534 687685084
3 2 1 3 2 3 1 3 2 1
2 3 3 1 2 3 2 3 3 2
10
1 3 2 3 2 3 3 1 2 3
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 1 2 3 1 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 2 2 3 2 2 3 2 1 1 2 1 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
414468312 23763176 106106409 584924603 666547477 670032002 726095027 276840253 440654676 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 2 2 3 2 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
414468312 23763176 106106409 584924603 666547477 670032002 726095027 276840253 440654676 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 2 2 3 2 2 3 2 1 1 1 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 10
251034796 163562337 995167403 531046374 588930023 828969071 971837553 183763940 857690534 687685084
3 2 1 3 2 3 1 3 2 1
2 3 3 1 2 3 2 3 3 2
10
1 3 2 3 2 3 3 1 2 3
 1
529469903
1
1
1
3
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 2 2 3 1 3 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 5
300 200 359 500 911
1 2 1 2 3
2 2 3 2 1
6
2 3 1 2 1 1
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 440654676 940941705 531635095 213813062 440421387 959075599 360017086 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 2 2 3 2 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
595014774 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 1 2 3 1 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 10
251034796 163562337 990140914 531046374 341924810 828969071 971837553 235656340 857690534 687685084
3 2 1 3 2 3 1 3 2 1
2 3 3 1 2 1 2 3 3 2
10
1 3 2 3 2 3 3 1 2 3
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 692068873 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 2 2 3 1 3 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 5
300 200 359 500 1650
1 2 1 2 3
2 2 3 2 1
6
2 3 1 2 1 1
 20
414468312 20329584 107191858 584924603 666547477 670032002 726095027 276840253 440654676 940941705 531635095 213813062 440421387 959075599 360017086 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 2 2 3 2 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
595014774 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 358739832 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 1 2 3 1 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
414468312 23763176 106106409 584924603 666547477 670032002 726095027 276840253 440654676 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 1 2 3 2 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 3 1 2 3 2 2 1 2 1 2 2
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 692068873 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 332988424 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 2 2 3 1 3 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 5
300 200 359 500 1650
2 2 1 2 3
2 2 3 2 1
6
2 3 1 2 1 1
 20
595014774 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 358739832 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 1 2 3 1 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 2 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 692068873 940941705 531635095 213813062 695142765 959075599 240727854 495316522 838268432 332988424 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 2 2 3 1 3 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
595014774 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 83275371 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 1 2 3 1 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 2 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 692068873 940941705 531635095 213813062 695142765 959075599 240727854 495316522 838268432 332988424 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 2 2 3 1 3 2 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 692068873 940941705 531635095 213813062 695142765 959075599 240727854 495316522 838268432 332988424 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 2 2 3 1 3 2 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 2 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 2 2 3 1 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 2 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 5
300 200 400 500 911
1 3 1 2 3
2 1 3 2 1
6
2 3 1 2 1 1
 2
1000000000 1
1 1
1 3
2
2 1
 20
324757221 20329584 106106409 584924603 666547477 670032002 726095027 276840253 440654676 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 2 2 3 2 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 496837559 368277336 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 1 2 3 1 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 1
529469903
1
1
1
1
 20
595014774 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 1 2 3 1 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 2 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 5
295 200 359 500 1650
1 2 1 2 3
2 2 3 2 1
6
2 3 1 2 1 1
 20
414468312 23763176 106106409 584924603 666547477 670032002 726095027 276840253 440654676 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 1 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 1 2 3 2 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 3 1 2 3 2 2 1 2 1 2 2
 20
414468312 20329584 107011342 584924603 666547477 670032002 726095027 276840253 692068873 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 332988424 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 2 2 3 1 3 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 692068873 940941705 531635095 213813062 695142765 959075599 240727854 89740580 838268432 332988424 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 2 2 3 1 3 2 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 2 2 3 1 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 2 1 2 3 1 1 1 2 3 3 1 3 1 3 1 3 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 2
1000000000 1
2 1
1 3
2
2 1
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 2 2 3 2 2 3 2 1 2 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 1 2 2 1 2 1 2 2
 20
324757221 20329584 106106409 584924603 666547477 670032002 726095027 276840253 440654676 940941705 531635095 213813062 872893690 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 2 2 3 2 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 2 2 3 2 2 3 2 1 1 2 1 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 1 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 1 3 3 1 3 1 2 3 2 2 1 2 1 2 2
 20
414468312 23763176 106106409 584924603 666547477 670032002 726095027 276840253 440654676 940941705 531635095 213813062 384973684 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 2 2 3 2 2 3 2 1 1 1 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 2 3 2 3 2 3 3 3 2 2 3 1 2
3 1 2 2 2 2 3 1 3 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
595014774 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 1 2 3 1 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 2 2 3 1 3 3 1 2 3 1 1 2 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
414468312 23763176 106106409 584924603 666547477 670032002 726095027 276840253 440654676 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 1 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 1 2 3 2 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 2 3 1 3 1 3 1 2 2 3 3 1 3 1 2 3 2 2 1 2 1 2 2
 20
414468312 20329584 107011342 584924603 666547477 670032002 726095027 369647375 692068873 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 332988424 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 2 2 3 1 3 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 440421387 959075599 240727854 54422884 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 2 2 3 2 2 3 2 1 2 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 1 2 2 1 2 1 2 2
 20
324757221 20329584 106106409 584924603 666547477 670032002 726095027 276840253 440654676 940941705 531635095 213813062 872893690 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 2 2 3 2 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 2 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
414468312 23763176 106106409 584924603 666547477 670032002 726095027 276840253 440654676 940941705 531635095 213813062 384973684 959075599 240727854 495316522 838268432 786936631 586382273 747911329
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 2 2 3 2 2 3 2 1 1 1 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
595014774 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 358739832 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 1 2 3 1 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 1 3 1 3 3 2 2 3 1 1 1 2 3 3 1 3 1 3 1 2 3 3 3 1 2 1 2 3 2 2 1 2 1 3 2
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 296379102 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 2 2 3 1 2 3 1 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 2 1 2 3 1 1 1 2 3 3 1 3 1 3 1 3 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
76996922 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 440421387 959075599 240727854 54422884 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 2 2 3 2 2 3 2 1 2 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 1 2 2 1 2 1 2 2
 20
414468312 23763176 106106409 584924603 666547477 670032002 726095027 276840253 440654676 940941705 531635095 213813062 440421387 959075599 361509332 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 1 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 1 2 3 3 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 2 3 1 3 1 3 1 2 2 3 3 1 3 1 2 3 2 2 1 2 1 2 2
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 2 2 3 2 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 10
251034796 163562337 995167403 531046374 341924810 828969071 971837553 235656340 857690534 687685084
3 2 1 3 2 3 1 3 2 1
2 3 3 1 2 1 2 3 3 2
10
1 3 2 3 2 3 3 1 2 3
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 2 2 3 2 2 3 2 1 1 2 1 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 3 1 2 3 2 2 1 2 1 2 2
 20
414468312 23763176 106106409 584924603 666547477 670032002 726095027 276840253 440654676 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 2 2 3 2 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 3 1 2 3 2 2 1 2 1 2 2
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 692068873 940941705 531635095 213813062 695142765 959075599 240727854 495316522 838268432 332988424 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 2 2 3 1 3 2 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 2 2 3 2 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 1 2 2 1 2 1 2 2
 10
251034796 163562337 995167403 531046374 341924810 828969071 971837553 235656340 857690534 687685084
3 2 1 3 2 3 1 3 2 1
2 3 3 1 3 1 2 3 3 2
10
1 3 2 3 2 3 3 1 2 3
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 2 2 3 2 2 3 2 1 1 2 1 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 1 3 3 1 3 1 2 3 2 2 1 2 1 2 2
 20
414468312 23763176 106106409 584924603 666547477 670032002 726095027 276840253 440654676 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 2 2 3 2 2 3 2 1 1 1 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 2 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 2 2 3 1 3 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
595014774 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 358739832 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 1 2 3 1 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 2 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 3 2
 20
595014774 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 358739832 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 1 2 3 1 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 2 2 3 1 1 1 2 3 3 1 3 1 3 1 2 3 3 3 1 2 1 2 3 2 2 1 2 1 3 2
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 692068873 940941705 531635095 213813062 695142765 959075599 240727854 89740580 838268432 332988424 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 2 2 2 2 2 3 1 3 2 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 3 3 1 3 1 3 1 2 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 20
414468312 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 1 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 2 2 3 1 2 3 1 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 2 1 2 3 1 1 1 2 3 3 1 3 1 3 1 3 2 3 3 1 2 1 2 3 2 2 1 2 1 2 2
 2
1000000100 1
1 1
1 3
2
2 1
 20
414468312 23763176 106106409 584924603 666547477 670032002 726095027 276840253 440654676 940941705 531635095 213813062 440421387 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 1 1 3 2 3 2 3 3 2 2 1 3 1 2
3 1 2 2 1 2 3 3 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 2 3 1 3 3 1 2 3 1 1 1 2 2 3 1 3 1 3 1 2 2 3 3 1 3 1 2 3 2 2 1 2 1 2 2
 20
595014774 20329584 106106409 584924603 666547477 670032002 726095027 276840253 368277336 940941705 531635095 213813062 358739832 959075599 240727854 495316522 838268432 786936631 586382273 806443734
3 1 2 3 3 2 2 2 3 2 3 2 3 3 3 2 1 3 1 2
3 1 2 2 1 2 3 1 2 3 2 1 1 2 3 1 2 3 3 2
40
1 1 2 1 3 1 3 1 3 3 2 2 3 1 1 1 2 3 3 1 3 1 3 1 2 3 3 3 1 2 1 2 3 2 2 1 2 1 3 2

200 400 300 500 911 -1 
 1 1000000000 
 531046374 163562337 251034796 183763940 341924810 828969071 857690534 687685084 971837553 995167403 
 529469903 
 20329584 213813062 106106409 276840253 240727854 368277336 414468312 440421387 531635095 584924603 495316522 666547477 586382273 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
 531046374 163562337 251034796 235656340 341924810 828969071 857690534 687685084 971837553 995167403  20329584 213813062 106106409 276840253 240727854 368277336 414468312 440421387 531635095 584924603 495316522 666547477 586382273 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  200 400 300 500 911 -1  20329584 213813062 106106409 276840253 240727854 440654676 414468312 440421387 531635095 584924603 495316522 666547477 586382273 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  531046374 183763940 251034796 297387269 341924810 828969071 857690534 687685084 971837553 995167403  20329584 213813062 106106409 276840253 240727854 368277336 414468312 440421387 531635095 584924603 495316522 670032002 586382273 666547477 838268432 -1 726095027 786936631 940941705 -1 959075599 -1 -1 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 240727854 368277336 276840253 414468312 440421387 531635095 584924603 495316522 666547477 586382273 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  23763176 213813062 106106409 276840253 240727854 440654676 414468312 440421387 531635095 584924603 495316522 666547477 586382273 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  23763176 213813062 106106409 276840253 240727854 440654676 414468312 440421387 531635095 584924603 495316522 666547477 586382273 838268432 959075599 -1 670032002 726095027 786936631 -1 940941705 -1 -1 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  531046374 163562337 251034796 183763940 588930023 828969071 857690534 687685084 971837553 995167403  -1  20329584 213813062 106106409 276840253 240727854 495316522 368277336 440421387 414468312 531635095 586382273 584924603 666547477 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  200 359 300 500 911 -1  20329584 213813062 106106409 276840253 360017086 440654676 414468312 440421387 531635095 584924603 495316522 666547477 586382273 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 276840253 240727854 368277336 440421387 495316522 531635095 584924603 586382273 670032002 595014774 666547477 838268432 -1 726095027 786936631 940941705 -1 959075599 -1 -1 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  531046374 163562337 251034796 235656340 341924810 828969071 857690534 687685084 971837553 990140914  20329584 213813062 106106409 276840253 240727854 495316522 414468312 440421387 531635095 584924603 586382273 666547477 692068873 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  200 359 300 500 1650 -1  20329584 213813062 107191858 276840253 360017086 440654676 414468312 440421387 531635095 584924603 495316522 666547477 586382273 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 276840253 240727854 368277336 358739832 495316522 531635095 584924603 586382273 670032002 595014774 666547477 838268432 -1 726095027 786936631 940941705 -1 959075599 -1 -1 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  23763176 213813062 106106409 276840253 240727854 440654676 414468312 440421387 531635095 584924603 495316522 670032002 586382273 666547477 838268432 -1 726095027 786936631 940941705 -1 959075599 -1 -1 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 276840253 240727854 495316522 332988424 440421387 414468312 531635095 586382273 584924603 666547477 838268432 -1 -1 670032002 692068873 726095027 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  200 359 1650 300 -1 -1  20329584 213813062 106106409 276840253 240727854 368277336 358739832 495316522 531635095 584924603 670032002 726095027 586382273 666547477 838268432 -1 806443734 595014774 786936631 -1 940941705 -1 959075599 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 276840253 240727854 495316522 332988424 586382273 414468312 531635095 695142765 584924603 666547477 838268432 -1 -1 670032002 692068873 726095027 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 83275371 106106409 213813062 240727854 368277336 531635095 276840253 584924603 586382273 495316522 670032002 595014774 666547477 838268432 -1 726095027 786936631 940941705 -1 959075599 -1 -1 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 276840253 240727854 495316522 332988424 586382273 414468312 531635095 695142765 584924603 666547477 838268432 -1 -1 670032002 692068873 726095027 -1 959075599 -1 -1 -1 806443734 940941705 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 276840253 240727854 495316522 332988424 531635095 414468312 584924603 586382273 666547477 692068873 695142765 838268432 -1 670032002 726095027 959075599 -1 -1 -1 -1 -1 806443734 940941705 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 276840253 240727854 368277336 414468312 440421387 531635095 495316522 586382273 584924603 666547477 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  300 200 400 500 911 -1  -1 1  20329584 213813062 106106409 276840253 240727854 440654676 324757221 440421387 531635095 584924603 495316522 666547477 586382273 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 440421387 240727854 368277336 414468312 495316522 531635095 584924603 496837559 670032002 586382273 666547477 838268432 -1 726095027 786936631 940941705 -1 959075599 -1 -1 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  529469903  20329584 213813062 106106409 276840253 240727854 368277336 440421387 495316522 531635095 584924603 586382273 670032002 595014774 666547477 838268432 726095027 806443734 786936631 940941705 -1 959075599 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  200 359 295 500 1650 -1  23763176 213813062 106106409 276840253 240727854 440654676 414468312 440421387 531635095 584924603 495316522 670032002 586382273 666547477 726095027 838268432 806443734 786936631 940941705 -1 959075599 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 107011342 276840253 240727854 495316522 332988424 440421387 414468312 531635095 586382273 584924603 666547477 838268432 -1 -1 670032002 692068873 726095027 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 89740580 106106409 213813062 240727854 531635095 332988424 276840253 414468312 584924603 586382273 666547477 692068873 695142765 838268432 -1 670032002 726095027 959075599 -1 -1 -1 -1 -1 806443734 940941705 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 276840253 240727854 368277336 414468312 440421387 531635095 495316522 586382273 584924603 666547477 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  1000000000 1  20329584 213813062 106106409 276840253 240727854 368277336 414468312 495316522 440421387 531635095 586382273 584924603 666547477 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 276840253 240727854 440654676 324757221 495316522 531635095 584924603 586382273 666547477 726095027 838268432 872893690 -1 670032002 786936631 940941705 -1 959075599 -1 -1 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 240727854 368277336 276840253 414468312 440421387 531635095 495316522 586382273 584924603 666547477 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  23763176 213813062 106106409 276840253 240727854 440654676 384973684 495316522 414468312 531635095 586382273 584924603 666547477 838268432 959075599 -1 670032002 726095027 786936631 -1 940941705 -1 -1 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 276840253 240727854 495316522 368277336 440421387 414468312 531635095 586382273 584924603 666547477 -1 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 806443734 838268432 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 276840253 368277336 495316522 240727854 440421387 531635095 584924603 586382273 670032002 595014774 666547477 838268432 726095027 806443734 786936631 940941705 -1 959075599 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  23763176 213813062 106106409 276840253 240727854 440654676 414468312 440421387 531635095 584924603 495316522 670032002 586382273 666547477 726095027 838268432 806443734 940941705 786936631 -1 959075599 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 107011342 369647375 240727854 495316522 332988424 440421387 414468312 531635095 586382273 584924603 666547477 838268432 -1 -1 670032002 692068873 726095027 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 54422884 106106409 213813062 240727854 276840253 368277336 586382273 414468312 440421387 838268432 531635095 584924603 -1 -1 -1 666547477 726095027 786936631 -1 940941705 -1 959075599 -1 670032002 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 276840253 240727854 440654676 324757221 495316522 531635095 584924603 586382273 666547477 726095027 838268432 872893690 -1 670032002 786936631 940941705 -1 959075599 -1 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  23763176 213813062 106106409 276840253 240727854 440654676 384973684 495316522 414468312 531635095 586382273 584924603 666547477 838268432 959075599 -1 670032002 726095027 786936631 -1 940941705 -1 -1 -1 747911329 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 276840253 240727854 358739832 368277336 495316522 531635095 584924603 670032002 726095027 586382273 666547477 838268432 -1 806443734 595014774 786936631 -1 940941705 -1 959075599 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 276840253 106106409 296379102 240727854 368277336 414468312 440421387 531635095 495316522 586382273 584924603 666547477 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 54422884 106106409 213813062 76996922 240727854 368277336 276840253 440421387 531635095 586382273 584924603 666547477 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  23763176 213813062 106106409 276840253 361509332 440654676 414468312 440421387 531635095 584924603 495316522 670032002 586382273 666547477 726095027 838268432 806443734 940941705 786936631 -1 959075599 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 276840253 240727854 368277336 414468312 440421387 531635095 584924603 495316522 666547477 586382273 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  531046374 163562337 251034796 235656340 341924810 828969071 857690534 687685084 971837553 995167403  20329584 213813062 106106409 240727854 368277336 276840253 414468312 440421387 531635095 584924603 495316522 666547477 586382273 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  23763176 213813062 106106409 276840253 240727854 440654676 414468312 440421387 531635095 584924603 495316522 666547477 586382273 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 276840253 240727854 495316522 332988424 586382273 414468312 531635095 695142765 584924603 666547477 838268432 -1 -1 670032002 692068873 726095027 -1 959075599 -1 -1 -1 806443734 940941705 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 276840253 240727854 368277336 414468312 440421387 531635095 584924603 495316522 666547477 586382273 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  531046374 163562337 251034796 235656340 341924810 828969071 857690534 687685084 971837553 995167403  20329584 213813062 106106409 240727854 368277336 276840253 414468312 440421387 531635095 584924603 495316522 666547477 586382273 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  23763176 213813062 106106409 276840253 240727854 440654676 414468312 440421387 531635095 584924603 495316522 666547477 586382273 838268432 959075599 -1 670032002 726095027 786936631 -1 940941705 -1 -1 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 276840253 240727854 495316522 368277336 440421387 414468312 531635095 586382273 584924603 666547477 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 276840253 240727854 368277336 358739832 495316522 531635095 584924603 670032002 726095027 586382273 666547477 838268432 -1 806443734 595014774 786936631 -1 940941705 -1 959075599 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 276840253 240727854 368277336 358739832 495316522 531635095 584924603 670032002 726095027 586382273 666547477 838268432 -1 806443734 595014774 786936631 -1 940941705 -1 959075599 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 89740580 106106409 213813062 240727854 531635095 332988424 276840253 414468312 584924603 586382273 666547477 692068873 695142765 838268432 -1 670032002 726095027 959075599 -1 -1 -1 -1 -1 806443734 940941705 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 276840253 240727854 368277336 414468312 440421387 531635095 495316522 586382273 584924603 666547477 838268432 -1 -1 670032002 726095027 786936631 -1 940941705 -1 959075599 -1 -1 806443734 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  -1 1  23763176 213813062 106106409 276840253 240727854 440654676 414468312 440421387 531635095 584924603 495316522 670032002 586382273 666547477 726095027 838268432 806443734 940941705 786936631 -1 959075599 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1  20329584 213813062 106106409 276840253 240727854 358739832 368277336 495316522 531635095 584924603 670032002 726095027 586382273 666547477 838268432 -1 806443734 595014774 786936631 -1 940941705 -1 959075599 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 