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


DEBUG:Going to execute:
induction 1; constructor