package N1;

import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;

/* JADX INFO: loaded from: classes.dex */
public final class r {

    /* JADX INFO: renamed from: a, reason: collision with root package name */
    public final ArrayList f4632a;

    /* JADX INFO: renamed from: b, reason: collision with root package name */
    public final int[] f4633b;

    /* JADX INFO: renamed from: c, reason: collision with root package name */
    public final int[] f4634c;

    /* JADX INFO: renamed from: d, reason: collision with root package name */
    public final AbstractC0200c f4635d;

    /* JADX INFO: renamed from: e, reason: collision with root package name */
    public final int f4636e;

    /* JADX INFO: renamed from: f, reason: collision with root package name */
    public final int f4637f;

    /* JADX INFO: renamed from: g, reason: collision with root package name */
    public final boolean f4638g;

    public r(AbstractC0200c abstractC0200c, ArrayList arrayList, int[] iArr, int[] iArr2) {
        int[] iArr3;
        int[] iArr4;
        AbstractC0200c abstractC0200c2;
        int i;
        C0216q c0216q;
        int i5;
        this.f4632a = arrayList;
        this.f4633b = iArr;
        this.f4634c = iArr2;
        Arrays.fill(iArr, 0);
        Arrays.fill(iArr2, 0);
        this.f4635d = abstractC0200c;
        int iK = abstractC0200c.k();
        this.f4636e = iK;
        int iJ = abstractC0200c.j();
        this.f4637f = iJ;
        this.f4638g = true;
        C0216q c0216q2 = arrayList.isEmpty() ? null : (C0216q) arrayList.get(0);
        if (c0216q2 == null || c0216q2.f4629a != 0 || c0216q2.f4630b != 0) {
            arrayList.add(0, new C0216q(0, 0, 0));
        }
        arrayList.add(new C0216q(iK, iJ, 0));
        Iterator it = arrayList.iterator();
        while (true) {
            boolean zHasNext = it.hasNext();
            iArr3 = this.f4634c;
            iArr4 = this.f4633b;
            abstractC0200c2 = this.f4635d;
            if (!zHasNext) {
                break;
            }
            C0216q c0216q3 = (C0216q) it.next();
            for (int i8 = 0; i8 < c0216q3.f4631c; i8++) {
                int i9 = c0216q3.f4629a + i8;
                int i10 = c0216q3.f4630b + i8;
                int i11 = abstractC0200c2.a(i9, i10) ? 1 : 2;
                iArr4[i9] = (i10 << 4) | i11;
                iArr3[i10] = (i9 << 4) | i11;
            }
        }
        if (this.f4638g) {
            int size = arrayList.size();
            int i12 = 0;
            int i13 = 0;
            while (i13 < size) {
                Object obj = arrayList.get(i13);
                i13++;
                C0216q c0216q4 = (C0216q) obj;
                while (true) {
                    i = c0216q4.f4629a;
                    if (i12 < i) {
                        if (iArr4[i12] == 0) {
                            int size2 = arrayList.size();
                            int i14 = 0;
                            int i15 = 0;
                            while (true) {
                                if (i14 < size2) {
                                    c0216q = (C0216q) arrayList.get(i14);
                                    while (true) {
                                        i5 = c0216q.f4630b;
                                        if (i15 < i5) {
                                            if (iArr3[i15] == 0 && abstractC0200c2.c(i12, i15)) {
                                                int i16 = abstractC0200c2.a(i12, i15) ? 8 : 4;
                                                iArr4[i12] = (i15 << 4) | i16;
                                                iArr3[i15] = i16 | (i12 << 4);
                                            } else {
                                                i15++;
                                            }
                                        }
                                    }
                                }
                                i15 = c0216q.f4631c + i5;
                                i14++;
                            }
                        }
                        i12++;
                    }
                }
                i12 = c0216q4.f4631c + i;
            }
        }
    }

    public static C0217s b(ArrayDeque arrayDeque, int i, boolean z8) {
        C0217s c0217s;
        Iterator it = arrayDeque.iterator();
        while (true) {
            if (!it.hasNext()) {
                c0217s = null;
                break;
            }
            c0217s = (C0217s) it.next();
            if (c0217s.f4639a == i && c0217s.f4641c == z8) {
                it.remove();
                break;
            }
        }
        while (it.hasNext()) {
            C0217s c0217s2 = (C0217s) it.next();
            if (z8) {
                c0217s2.f4640b--;
            } else {
                c0217s2.f4640b++;
            }
        }
        return c0217s;
    }

    public final void a(K k8) {
        int[] iArr;
        AbstractC0200c abstractC0200c;
        int i;
        int i5;
        ArrayList arrayList;
        r rVar = this;
        C0206g c0206g = k8 instanceof C0206g ? (C0206g) k8 : new C0206g(k8);
        ArrayDeque arrayDeque = new ArrayDeque();
        ArrayList arrayList2 = rVar.f4632a;
        boolean z8 = true;
        int size = arrayList2.size() - 1;
        int i8 = rVar.f4636e;
        int i9 = rVar.f4637f;
        int i10 = i8;
        while (size >= 0) {
            C0216q c0216q = (C0216q) arrayList2.get(size);
            int i11 = c0216q.f4629a;
            int i12 = c0216q.f4631c;
            int i13 = i11 + i12;
            int i14 = c0216q.f4630b;
            int i15 = i14 + i12;
            while (true) {
                iArr = rVar.f4633b;
                boolean z9 = z8;
                abstractC0200c = rVar.f4635d;
                i = 0;
                if (i10 <= i13) {
                    break;
                }
                i10--;
                int i16 = iArr[i10];
                if ((i16 & 12) != 0) {
                    arrayList = arrayList2;
                    int i17 = i16 >> 4;
                    C0217s c0217sB = b(arrayDeque, i17, false);
                    if (c0217sB != null) {
                        int i18 = (i8 - c0217sB.f4640b) - 1;
                        c0206g.k(i10, i18);
                        if ((i16 & 4) != 0) {
                            abstractC0200c.i(i10, i17);
                            c0206g.m(i18, z9 ? 1 : 0, null);
                        }
                    } else {
                        arrayDeque.add(new C0217s(i10, (i8 - i10) - (z9 ? 1 : 0), z9));
                    }
                } else {
                    arrayList = arrayList2;
                    c0206g.h(i10, z9 ? 1 : 0);
                    i8--;
                }
                arrayList2 = arrayList;
                z8 = true;
            }
            ArrayList arrayList3 = arrayList2;
            while (i9 > i15) {
                i9--;
                int i19 = rVar.f4634c[i9];
                if ((i19 & 12) != 0) {
                    int i20 = i19 >> 4;
                    C0217s c0217sB2 = b(arrayDeque, i20, true);
                    if (c0217sB2 == null) {
                        arrayDeque.add(new C0217s(i9, i8 - i10, false));
                        i5 = 0;
                    } else {
                        i5 = 0;
                        c0206g.k((i8 - c0217sB2.f4640b) - 1, i10);
                        if ((i19 & 4) != 0) {
                            abstractC0200c.i(i20, i9);
                            c0206g.m(i10, 1, null);
                        }
                    }
                } else {
                    i5 = i;
                    c0206g.j(i10, 1);
                    i8++;
                }
                rVar = this;
                i = i5;
            }
            i10 = c0216q.f4629a;
            int i21 = i10;
            int i22 = i14;
            while (i < i12) {
                if ((iArr[i21] & 15) == 2) {
                    abstractC0200c.i(i21, i22);
                    c0206g.m(i21, 1, null);
                }
                i21++;
                i22++;
                i++;
            }
            size--;
            rVar = this;
            z8 = true;
            i9 = i14;
            arrayList2 = arrayList3;
        }
        c0206g.a();
    }
}