isPipeline

Cho một hệ thống ống nước, được tạo nên bởi các đoạn ống ngắn, gồm các loại được đánh số tương ứng như sau:

Hệ thống gồm 2 hàng n cột. Bạn hãy giúp anh thợ sửa ống nước kiểm tra xem nước có thể chảy từ điểm (1,0) đến điểm (2, n+1) không nhé. Biết rằng tại mỗi đoạn ống ngắn, bạn có thể xoay nó một góc 90 độ, với số lần xoay tùy ý.

Ví dụ:

• Với n=7, s="2323216", h="1615124" thì isPipeline(n, s, h)=true.
  Xem hình minh họa:

Đầu vào/Đầu ra:

• [Giới hạn thời gian chạy] 0.5 giây với C++, 3 giây với Java và C#, 4 giây vs Python, GO và Js

• [Đầu vào] integer n
  1 <= n <= 200000

• [Đầu vào] string s
  s.size() = n

• [Đầu vào] string h
  h.size() = n

• [Đầu ra] boolean 
  true nếu nước có thể chảy từ điểm (1,0) đến điểm (2, n+1), false nếu ngược lại.