Goal:
  
  A : Type
  B : Type
  P : A → Type
  Q : nat → A → B → Type
  n : nat
  l : list A
  l' : list B
  ============================
   (All P l
    → All2i Q n l l'
      → All2i (λ (i : nat) (x : A) (y : B), P x × Q i x y) n l l')


DEBUG:Going to execute:
induction 2; simpl; intros