WORST_CASE(?, O(n^2)) a__minus0Y0a__minussXsYa__minusXYa__geqX0truea__geq0sYfalsea__geqsXsYa__geqXYa__div0sY0a__divsXsYa__ifa__geqXYsdivminusXYsY0a__iftrueXYmarkXa__iffalseXYmarkYmarkminusX1X2a__minusX1X2markgeqX1X2a__geqX1X2markdivX1X2a__divmarkX1X2markifX1X2X3a__ifmarkX1X2X3mark00marksXsmarkXmarktruetruemarkfalsefalsea__minusX1X2minusX1X2a__geqX1X2geqX1X2a__divX1X2divX1X2a__ifX1X2X3ifX1X2X300s1true0false0div2minus2geq2if3a__minus2a__geq2a__div2a__if3mark122.1a__minus0z00a__minus0z0ca__minussz0sz1a__minusz0z1a__minussz0sz1c1a__minusz0z1a__minusz0z1minusz0z1a__minusz0z1c2a__geqz00truea__geqz00c3a__geq0sz0falsea__geq0sz0c4a__geqsz0sz1a__geqz0z1a__geqsz0sz1c5a__geqz0z1a__geqz0z1geqz0z1a__geqz0z1c6a__div0sz00a__div0sz0c7a__divsz0sz1a__ifa__geqz0z1sdivminusz0z1sz10a__divsz0sz1c8a__ifa__geqz0z1sdivminusz0z1sz10a__geqz0z1a__divz0z1divz0z1a__divz0z1c9a__iftruez0z1markz0a__iftruez0z1c10markz0a__iffalsez0z1markz1a__iffalsez0z1c11markz1a__ifz0z1z2ifz0z1z2a__ifz0z1z2c12markminusz0z1a__minusz0z1markminusz0z1c13a__minusz0z1markgeqz0z1a__geqz0z1markgeqz0z1c14a__geqz0z1markdivz0z1a__divmarkz0z1markdivz0z1c15a__divmarkz0z1markz0markifz0z1z2a__ifmarkz0z1z2markifz0z1z2c16a__ifmarkz0z1z2markz0mark00mark0c17marksz0smarkz0marksz0c18markz0marktruetruemarktruec19markfalsefalsemarkfalsec20a__minus0z0a__minussz0sz1a__minusz0z1a__geqz00a__geq0sz0a__geqsz0sz1a__geqz0z1a__div0sz0a__divsz0sz1a__divz0z1a__iftruez0z1a__iffalsez0z1a__ifz0z1z2markminusz0z1markgeqz0z1markdivz0z1markifz0z1z2mark0marksz0marktruemarkfalse1c00c11110c200c300c400c51110c600c700c8211012c900c101110c111110c1200c131110c141110c15211012c16211012c1700c181110c1900c2000a__minus211112a__geq20a__div2112a__if31111213mark1111a__minus20a__geq20a__div21a__if312013mark1110minus20geq211112div2111if31111213000s1110true00false00a__div0sz0c7a__divz0z1c9markgeqz0z1c14a__geqz0z1markifz0z1z2c16a__ifmarkz0z1z2markz0a__minus0z0ca__minussz0sz1c1a__minusz0z1a__minusz0z1c2a__geqz00c3a__geq0sz0c4a__geqsz0sz1c5a__geqz0z1a__geqz0z1c6a__div0sz0c7a__divsz0sz1c8a__ifa__geqz0z1sdivminusz0z1sz10a__geqz0z1a__divz0z1c9a__iftruez0z1c10markz0a__iffalsez0z1c11markz1a__ifz0z1z2c12markminusz0z1c13a__minusz0z1markgeqz0z1c14a__geqz0z1markdivz0z1c15a__divmarkz0z1markz0markifz0z1z2c16a__ifmarkz0z1z2markz0mark0c17marksz0c18markz0marktruec19markfalsec201c00c11110c200c300c400c51110c600c700c8211012c900c101110c111110c1200c131110c141110c15211012c16211012c1700c181110c1900c2000a__minus211112a__geq20a__div2112a__if31111213mark1111a__minus20a__geq20a__div20a__if312013mark1110minus20geq211112div2110if31111213000s1110true00false01markfalsec20a__minus0z0ca__minussz0sz1c1a__minusz0z1a__minusz0z1c2a__geqz00c3a__geq0sz0c4a__geqsz0sz1c5a__geqz0z1a__geqz0z1c6a__div0sz0c7a__divsz0sz1c8a__ifa__geqz0z1sdivminusz0z1sz10a__geqz0z1a__divz0z1c9a__iftruez0z1c10markz0a__iffalsez0z1c11markz1a__ifz0z1z2c12markminusz0z1c13a__minusz0z1markgeqz0z1c14a__geqz0z1markdivz0z1c15a__divmarkz0z1markz0markifz0z1z2c16a__ifmarkz0z1z2markz0mark0c17marksz0c18markz0marktruec19markfalsec201c00c11110c200c300c400c51110c600c700c8211012c900c101110c111110c1200c131110c141110c15211012c16211012c1700c181110c1900c2000a__minus211112a__geq20a__div2112a__if31111213mark1111a__minus20a__geq20a__div20a__if312013mark1110minus20geq211112div2110if31111213000s1110true01false01marktruec19a__minus0z0ca__minussz0sz1c1a__minusz0z1a__minusz0z1c2a__geqz00c3a__geq0sz0c4a__geqsz0sz1c5a__geqz0z1a__geqz0z1c6a__div0sz0c7a__divsz0sz1c8a__ifa__geqz0z1sdivminusz0z1sz10a__geqz0z1a__divz0z1c9a__iftruez0z1c10markz0a__iffalsez0z1c11markz1a__ifz0z1z2c12markminusz0z1c13a__minusz0z1markgeqz0z1c14a__geqz0z1markdivz0z1c15a__divmarkz0z1markz0markifz0z1z2c16a__ifmarkz0z1z2markz0mark0c17marksz0c18markz0marktruec19markfalsec2021111a__geq2021000000100002c1101100110001c12011000c510000110001c1620000110001110002c1700000a__if31100000001110002110003c6001100c20011000c200000c900000c13100001101101c1110000110001c19011000c1810000110001a__minus2011000000100002c700000c001100mark111000110001c820000110001110002c1410000110001c1010000110001a__div2000000410100002c3002100c4002100c1520000110001110002a__minus2110000000100002true00000geq2000011000100002if311000110210111001121100113a__if311000110410121001122100113false00000s102100110001div2110001104111100002000000minus2110000000100002a__geq2000011000100002a__div2110001104111100002mark100002100111a__divsz0sz1c8a__ifa__geqz0z1sdivminusz0z1sz10a__geqz0z1markminusz0z1c13a__minusz0z1markdivz0z1c15a__divmarkz0z1markz0mark0c17a__minus0z0ca__minussz0sz1c1a__minusz0z1a__minusz0z1c2a__geqz00c3a__geq0sz0c4a__geqsz0sz1c5a__geqz0z1a__geqz0z1c6a__div0sz0c7a__divsz0sz1c8a__ifa__geqz0z1sdivminusz0z1sz10a__geqz0z1a__divz0z1c9a__iftruez0z1c10markz0a__iffalsez0z1c11markz1a__ifz0z1z2c12markminusz0z1c13a__minusz0z1markgeqz0z1c14a__geqz0z1markdivz0z1c15a__divmarkz0z1markz0markifz0z1z2c16a__ifmarkz0z1z2markz0mark0c17marksz0c18markz0marktruec19markfalsec20markgeqz0z1a__geqz0z1a__geqsz0sz1a__geqz0z1markifz0z1z2a__ifmarkz0z1z2mark00a__iffalsez0z1markz1a__divz0z1divz0z1a__ifz0z1z2ifz0z1z2a__iftruez0z1markz0a__geq0sz0falsemarktruetruemarkfalsefalsemarksz0smarkz0a__div0sz00a__minussz0sz1a__minusz0z1a__minusz0z1minusz0z1markminusz0z1a__minusz0z1a__minus0z00a__geqz00truemarkdivz0z1a__divmarkz0z1a__geqz0z1geqz0z1a__divsz0sz1a__ifa__geqz0z1sdivminusz0z1sz1021111a__geq200000000100002c110000110001c1200000c510000110001c16200001100011101102c17002100a__if3000000001110002110003c600000c20002100c2011000c900000c1310000110001c1110000110001c19002100c1810000110001a__minus2110000000100002c700000c00000mark102100110001c820000110001110002c1410000110001c1010000110001a__div2000000210100002c300000c400000c1520000110001110002a__minus2210000000100002true00000geq200000000100002if34100011000111001121100113a__if34100011000121002122100213false00000s102100110001div204100110410100002000000minus2110000000100002a__geq200000000100002a__div204100110410100002mark100002100211a__minus0z0ca__minus0z0ca__minussz0sz1c1a__minusz0z1a__minusz0z1c2a__geqz00c3a__geq0sz0c4a__geqsz0sz1c5a__geqz0z1a__geqz0z1c6a__div0sz0c7a__divsz0sz1c8a__ifa__geqz0z1sdivminusz0z1sz10a__geqz0z1a__divz0z1c9a__iftruez0z1c10markz0a__iffalsez0z1c11markz1a__ifz0z1z2c12markminusz0z1c13a__minusz0z1markgeqz0z1c14a__geqz0z1markdivz0z1c15a__divmarkz0z1markz0markifz0z1z2c16a__ifmarkz0z1z2markz0mark0c17marksz0c18markz0marktruec19markfalsec20markgeqz0z1a__geqz0z1a__geqsz0sz1a__geqz0z1markifz0z1z2a__ifmarkz0z1z2mark00a__iffalsez0z1markz1a__divz0z1divz0z1a__ifz0z1z2ifz0z1z2a__iftruez0z1markz0a__geq0sz0falsemarktruetruemarkfalsefalsemarksz0smarkz0a__div0sz00a__minussz0sz1a__minusz0z1a__minusz0z1minusz0z1markminusz0z1a__minusz0z1a__minus0z00a__geqz00truemarkdivz0z1a__divmarkz0z1a__geqz0z1geqz0z1a__divsz0sz1a__ifa__geqz0z1sdivminusz0z1sz1021111a__geq200000000100002c110000110001c12002100c510000110001c1620000110001110002c1700000a__if30210000001110002110003c600000c2000000c200000c900000c1310000110001c1110000110001c1900000c18100001101101a__minus2210000000100002c700000c021000mark100001100111c820000110001110002c1410000110001c1010000110001a__div2000000210100002c300000c400000c1520000110001110002a__minus2210000000100002true00000geq200000000100002if3000011000111001121100113a__if3000011000111001121100113false00000s1021001101101div200001102101000112000000minus2210000000100002a__geq200000000100002a__div200001102101000112mark100001100111a__minusz0z1c2a__minus0z0ca__minussz0sz1c1a__minusz0z1a__minusz0z1c2a__geqz00c3a__geq0sz0c4a__geqsz0sz1c5a__geqz0z1a__geqz0z1c6a__div0sz0c7a__divsz0sz1c8a__ifa__geqz0z1sdivminusz0z1sz10a__geqz0z1a__divz0z1c9a__iftruez0z1c10markz0a__iffalsez0z1c11markz1a__ifz0z1z2c12markminusz0z1c13a__minusz0z1markgeqz0z1c14a__geqz0z1markdivz0z1c15a__divmarkz0z1markz0markifz0z1z2c16a__ifmarkz0z1z2markz0mark0c17marksz0c18markz0marktruec19markfalsec20markgeqz0z1a__geqz0z1a__geqsz0sz1a__geqz0z1markifz0z1z2a__ifmarkz0z1z2mark00a__iffalsez0z1markz1a__divz0z1divz0z1a__ifz0z1z2ifz0z1z2a__iftruez0z1markz0a__geq0sz0falsemarktruetruemarkfalsefalsemarksz0smarkz0a__div0sz00a__minussz0sz1a__minusz0z1a__minusz0z1minusz0z1markminusz0z1a__minusz0z1a__minus0z00a__geqz00truemarkdivz0z1a__divmarkz0z1a__geqz0z1geqz0z1a__divsz0sz1a__ifa__geqz0z1sdivminusz0z1sz1021111a__geq2000000011100002c1141000110001c1200000c510000110001c1620000110001110002c17001100a__if30000000011100112110003c600000c20001100c2011000c900000c1310000110001c1110000110001c19001100c1810000110001a__minus22100000310100002c700000c021000mark101100110001c821100011021011101102c1410000110001c1010000110001a__div2000000410100002c300000c400000c152000011001111101102a__minus24100000310100002true00000geq200000000100002if30000110001110011211011113a__if30000110001210011221011113false00000s10210011021111div2110001104111100002000000minus22100000310100002a__geq200000000100002a__div2110001104111100002mark100002100111a__minussz0sz1c1a__minusz0z1a__minus0z0ca__minussz0sz1c1a__minusz0z1a__minusz0z1c2a__geqz00c3a__geq0sz0c4a__geqsz0sz1c5a__geqz0z1a__geqz0z1c6a__div0sz0c7a__divsz0sz1c8a__ifa__geqz0z1sdivminusz0z1sz10a__geqz0z1a__divz0z1c9a__iftruez0z1c10markz0a__iffalsez0z1c11markz1a__ifz0z1z2c12markminusz0z1c13a__minusz0z1markgeqz0z1c14a__geqz0z1markdivz0z1c15a__divmarkz0z1markz0markifz0z1z2c16a__ifmarkz0z1z2markz0mark0c17marksz0c18markz0marktruec19markfalsec20markgeqz0z1a__geqz0z1a__geqsz0sz1a__geqz0z1markifz0z1z2a__ifmarkz0z1z2mark00a__iffalsez0z1markz1a__divz0z1divz0z1a__ifz0z1z2ifz0z1z2a__iftruez0z1markz0a__geq0sz0falsemarktruetruemarkfalsefalsemarksz0smarkz0a__div0sz00a__minussz0sz1a__minusz0z1a__minusz0z1minusz0z1markminusz0z1a__minusz0z1a__minus0z00a__geqz00truemarkdivz0z1a__divmarkz0z1a__geqz0z1geqz0z1a__divsz0sz1a__ifa__geqz0z1sdivminusz0z1sz1021111a__geq200000000100002c110000110001c12011000c510000110001c1620000110001110002c1700000a__if31100000001110002110003c600000c2000000c200000c900000c1310000110001c11111000110001c1900000c1810000110001a__minus200000000100002c700000c00000mark10000110001c820000110001110002c1410000110001c1010000110001a__div2000000110100002c300000c400000c1520000110001110002a__minus200000000100002true00000geq200000000100002if311000110001110011211041113a__if311000110001410041241041413false00000s104100110001div2041001104101000112000000minus200000000100002a__geq200000000100002a__div2041001104101000312mark100004100411a__iftruez0z1c10markz0a__minus0z0ca__minussz0sz1c1a__minusz0z1a__minusz0z1c2a__geqz00c3a__geq0sz0c4a__geqsz0sz1c5a__geqz0z1a__geqz0z1c6a__div0sz0c7a__divsz0sz1c8a__ifa__geqz0z1sdivminusz0z1sz10a__geqz0z1a__divz0z1c9a__iftruez0z1c10markz0a__iffalsez0z1c11markz1a__ifz0z1z2c12markminusz0z1c13a__minusz0z1markgeqz0z1c14a__geqz0z1markdivz0z1c15a__divmarkz0z1markz0markifz0z1z2c16a__ifmarkz0z1z2markz0mark0c17marksz0c18markz0marktruec19markfalsec20markgeqz0z1a__geqz0z1a__geqsz0sz1a__geqz0z1markifz0z1z2a__ifmarkz0z1z2mark00a__iffalsez0z1markz1a__divz0z1divz0z1a__ifz0z1z2ifz0z1z2a__iftruez0z1markz0a__geq0sz0falsemarktruetruemarkfalsefalsemarksz0smarkz0a__div0sz00a__minussz0sz1a__minusz0z1a__minusz0z1minusz0z1markminusz0z1a__minusz0z1a__minus0z00a__geqz00truemarkdivz0z1a__divmarkz0z1a__geqz0z1geqz0z1a__divsz0sz1a__ifa__geqz0z1sdivminusz0z1sz1021111a__geq200000000100002c110000110001c12002100c510000110001c1620000110001110002c1700000a__if30210000001110002110003c600000c20021000c200000c900000c1310000110001c1110000110001c19021000c18111000110001a__minus200000000100002c700000c00000mark10000110001c82210001101101110002c1410000110001c1010000110001a__div2000000210100002c300000c400000c1520000110001110002a__minus2310000000100002true021000geq200000000100002if30000110310111001121100113a__if30000110410131001123100113false021000s1214100110001div200001102111100002000000minus2210000000100002a__geq2210000000100002a__div200001103111100002mark1210003100111marksz0c18markz0a__minus0z0ca__minussz0sz1c1a__minusz0z1a__minusz0z1c2a__geqz00c3a__geq0sz0c4a__geqsz0sz1c5a__geqz0z1a__geqz0z1c6a__div0sz0c7a__divsz0sz1c8a__ifa__geqz0z1sdivminusz0z1sz10a__geqz0z1a__divz0z1c9a__iftruez0z1c10markz0a__iffalsez0z1c11markz1a__ifz0z1z2c12markminusz0z1c13a__minusz0z1markgeqz0z1c14a__geqz0z1markdivz0z1c15a__divmarkz0z1markz0markifz0z1z2c16a__ifmarkz0z1z2markz0mark0c17marksz0c18markz0marktruec19markfalsec20markgeqz0z1a__geqz0z1a__geqsz0sz1a__geqz0z1markifz0z1z2a__ifmarkz0z1z2mark00a__iffalsez0z1markz1a__divz0z1divz0z1a__ifz0z1z2ifz0z1z2a__iftruez0z1markz0a__geq0sz0falsemarktruetruemarkfalsefalsemarksz0smarkz0a__div0sz00a__minussz0sz1a__minusz0z1a__minusz0z1minusz0z1markminusz0z1a__minusz0z1a__minus0z00a__geqz00truemarkdivz0z1a__divmarkz0z1a__geqz0z1geqz0z1a__divsz0sz1a__ifa__geqz0z1sdivminusz0z1sz1021111a__geq200000000100002c110000110001c12011000c510000110001c1620000110001110002c1700000a__if31100000001110002110003c600000c2000000c200000c900000c1310000110001c1110000110001c1900000c1810000110001a__minus200000000100002c700000c00000mark100001100111c820000110001110002c1410000110001c1010000110001a__div2000000210100002c300000c400000c15200001100011102102a__minus200000000100002true00000geq200000000100002if321000110001110011211021113a__if341000110001210011221021113false00000s102100110001div202100110410100002000000minus200000000100002a__geq2210000000100002a__div202100110410100002mark1310002100111a__iffalsez0z1c11markz1a__minus0z0ca__minussz0sz1c1a__minusz0z1a__minusz0z1c2a__geqz00c3a__geq0sz0c4a__geqsz0sz1c5a__geqz0z1a__geqz0z1c6a__div0sz0c7a__divsz0sz1c8a__ifa__geqz0z1sdivminusz0z1sz10a__geqz0z1a__divz0z1c9a__iftruez0z1c10markz0a__iffalsez0z1c11markz1a__ifz0z1z2c12markminusz0z1c13a__minusz0z1markgeqz0z1c14a__geqz0z1markdivz0z1c15a__divmarkz0z1markz0markifz0z1z2c16a__ifmarkz0z1z2markz0mark0c17marksz0c18markz0marktruec19markfalsec20markgeqz0z1a__geqz0z1a__geqsz0sz1a__geqz0z1markifz0z1z2a__ifmarkz0z1z2mark00a__iffalsez0z1markz1a__divz0z1divz0z1a__ifz0z1z2ifz0z1z2a__iftruez0z1markz0a__geq0sz0falsemarktruetruemarkfalsefalsemarksz0smarkz0a__div0sz00a__minussz0sz1a__minusz0z1a__minusz0z1minusz0z1markminusz0z1a__minusz0z1a__minus0z00a__geqz00truemarkdivz0z1a__divmarkz0z1a__geqz0z1geqz0z1a__divsz0sz1a__ifa__geqz0z1sdivminusz0z1sz1021111a__geq200000000100002c110000110001c1200000c510000110001c1620000110001110002c1700000a__if31100000001110002110003c600000c2000000c200000c900000c1310000110001c1110000110001c1900000c1810000110001a__minus200000000100002c7041000c00000mark10000110001c820000110001110002c1410000110001c1010000110001a__div20000004101002102c300000c400000c1520000110001110002a__minus200000000100002true00000geq200000000100002if31100011000111001121100113a__if31100011000111001121100113false00000s102100110001div20000110411110041112000000minus200000000100002a__geq200000000100002a__div20000110411110041112mark100001100111a__ifz0z1z2c12a__minus0z0ca__minussz0sz1c1a__minusz0z1a__minusz0z1c2a__geqz00c3a__geq0sz0c4a__geqsz0sz1c5a__geqz0z1a__geqz0z1c6a__div0sz0c7a__divsz0sz1c8a__ifa__geqz0z1sdivminusz0z1sz10a__geqz0z1a__divz0z1c9a__iftruez0z1c10markz0a__iffalsez0z1c11markz1a__ifz0z1z2c12markminusz0z1c13a__minusz0z1markgeqz0z1c14a__geqz0z1markdivz0z1c15a__divmarkz0z1markz0markifz0z1z2c16a__ifmarkz0z1z2markz0mark0c17marksz0c18markz0marktruec19markfalsec20markgeqz0z1a__geqz0z1a__geqsz0sz1a__geqz0z1markifz0z1z2a__ifmarkz0z1z2mark00a__iffalsez0z1markz1a__divz0z1divz0z1a__ifz0z1z2ifz0z1z2a__iftruez0z1markz0a__geq0sz0falsemarktruetruemarkfalsefalsemarksz0smarkz0a__div0sz00a__minussz0sz1a__minusz0z1a__minusz0z1minusz0z1markminusz0z1a__minusz0z1a__minus0z00a__geqz00truemarkdivz0z1a__divmarkz0z1a__geqz0z1geqz0z1a__divsz0sz1a__ifa__geqz0z1sdivminusz0z1sz1021111a__geq2110000000100002c110000110001c12002100c510000110001c1620000110001110002c1700000a__if30210000001110002110003c600000c2000000c200000c900000c1310000110001c1110000110001c1900000c1810000110001a__minus200000000100002c700000c00000mark10000110001c8241000110001110002c1410000110001c1010000110001a__div2000000410100002c3011000c4011000c15200001100111110002a__minus200000000100002true00000geq2110000000100002if3000011000111001121100113a__if3000011000121001122100113false00000s1312100110001div200001104101000112000000minus200000000100002a__geq2110000000100002a__div200001104101000112mark100002100111a__geqz0z1c6a__minus0z0ca__minussz0sz1c1a__minusz0z1a__minusz0z1c2a__geqz00c3a__geq0sz0c4a__geqsz0sz1c5a__geqz0z1a__geqz0z1c6a__div0sz0c7a__divsz0sz1c8a__ifa__geqz0z1sdivminusz0z1sz10a__geqz0z1a__divz0z1c9a__iftruez0z1c10markz0a__iffalsez0z1c11markz1a__ifz0z1z2c12markminusz0z1c13a__minusz0z1markgeqz0z1c14a__geqz0z1markdivz0z1c15a__divmarkz0z1markz0markifz0z1z2c16a__ifmarkz0z1z2markz0mark0c17marksz0c18markz0marktruec19markfalsec20markgeqz0z1a__geqz0z1a__geqsz0sz1a__geqz0z1markifz0z1z2a__ifmarkz0z1z2mark00a__iffalsez0z1markz1a__divz0z1divz0z1a__ifz0z1z2ifz0z1z2a__iftruez0z1markz0a__geq0sz0falsemarktruetruemarkfalsefalsemarksz0smarkz0a__div0sz00a__minussz0sz1a__minusz0z1a__minusz0z1minusz0z1markminusz0z1a__minusz0z1a__minus0z00a__geqz00truemarkdivz0z1a__divmarkz0z1a__geqz0z1geqz0z1a__divsz0sz1a__ifa__geqz0z1sdivminusz0z1sz1021111a__geq2110000000100002c110000110001c1200000c510000110001c1620000110001110002c1700000a__if3000000001110002110003c600000c2000000c200000c900000c1310000110001c1110000110001c1900000c1810000110001a__minus200000000100002c700000c00000mark10000110001c820000110001110002c1410000110001c1010000110001a__div2000000110100002c300000c4011000c1520000110001110002a__minus200000000100002true00000geq2110000000100002if3000011000111001121100113a__if3000011000121001122100113false00000s101100110001div2031001101111100002000000minus200000000100002a__geq2110000000100002a__div2031001101111100002mark100002100111a__geqz00c3a__minus0z0ca__minussz0sz1c1a__minusz0z1a__minusz0z1c2a__geqz00c3a__geq0sz0c4a__geqsz0sz1c5a__geqz0z1a__geqz0z1c6a__div0sz0c7a__divsz0sz1c8a__ifa__geqz0z1sdivminusz0z1sz10a__geqz0z1a__divz0z1c9a__iftruez0z1c10markz0a__iffalsez0z1c11markz1a__ifz0z1z2c12markminusz0z1c13a__minusz0z1markgeqz0z1c14a__geqz0z1markdivz0z1c15a__divmarkz0z1markz0markifz0z1z2c16a__ifmarkz0z1z2markz0mark0c17marksz0c18markz0marktruec19markfalsec20markgeqz0z1a__geqz0z1a__geqsz0sz1a__geqz0z1markifz0z1z2a__ifmarkz0z1z2mark00a__iffalsez0z1markz1a__divz0z1divz0z1a__ifz0z1z2ifz0z1z2a__iftruez0z1markz0a__geq0sz0falsemarktruetruemarkfalsefalsemarksz0smarkz0a__div0sz00a__minussz0sz1a__minusz0z1a__minusz0z1minusz0z1markminusz0z1a__minusz0z1a__minus0z00a__geqz00truemarkdivz0z1a__divmarkz0z1a__geqz0z1geqz0z1a__divsz0sz1a__ifa__geqz0z1sdivminusz0z1sz1021111a__geq21121000000100002c110000110001c1200000c510000110001c1620000110001110002c1700000a__if3000000001110002110003c6002100c2000000c200000c900000c1310000110001c1110000110001c1900000c1810000110001a__minus200000000100002c700000c00000mark10000110001c820000110001110002c1410000110001c1010000110001a__div2000000210100002c30112100c4002100c1520000110001110002a__minus2310000000100002true004100geq22141000000100002if3000011000111001121100113a__if3000011000121002122100213false00000s102100110001div200001104101000112000000minus2310000000100002a__geq22141000000100002a__div200001104101000212mark100002100211a__geq0sz0c4a__minus0z0ca__minussz0sz1c1a__minusz0z1a__minusz0z1c2a__geqz00c3a__geq0sz0c4a__geqsz0sz1c5a__geqz0z1a__geqz0z1c6a__div0sz0c7a__divsz0sz1c8a__ifa__geqz0z1sdivminusz0z1sz10a__geqz0z1a__divz0z1c9a__iftruez0z1c10markz0a__iffalsez0z1c11markz1a__ifz0z1z2c12markminusz0z1c13a__minusz0z1markgeqz0z1c14a__geqz0z1markdivz0z1c15a__divmarkz0z1markz0markifz0z1z2c16a__ifmarkz0z1z2markz0mark0c17marksz0c18markz0marktruec19markfalsec20markgeqz0z1a__geqz0z1a__geqsz0sz1a__geqz0z1markifz0z1z2a__ifmarkz0z1z2mark00a__iffalsez0z1markz1a__divz0z1divz0z1a__ifz0z1z2ifz0z1z2a__iftruez0z1markz0a__geq0sz0falsemarktruetruemarkfalsefalsemarksz0smarkz0a__div0sz00a__minussz0sz1a__minusz0z1a__minusz0z1minusz0z1markminusz0z1a__minusz0z1a__minus0z00a__geqz00truemarkdivz0z1a__divmarkz0z1a__geqz0z1geqz0z1a__divsz0sz1a__ifa__geqz0z1sdivminusz0z1sz1021111a__geq20410000410100002c110000110001c1200000c510000110001c16211000110001110002c1700000a__if3000000001110002110003c6004100c2000000c200000c900000c1310000110001c1110000110001c1900000c1810000110001a__minus200000000100002c700000c00000mark10000110001c820000110001110002c1410000110001c1010000110001a__div2000000410100002c3004100c4004100c15200001100111110002a__minus200000000100002true00000geq2000000410100002if3110001102101110011211041113a__if31100011021012101111221041113false00000s1021001100111div200001104111100002000000minus200000000100002a__geq2000000410100002a__div200001104111100002mark1000021011111a__geqsz0sz1c5a__geqz0z1a__minus0z0ca__minussz0sz1c1a__minusz0z1a__minusz0z1c2a__geqz00c3a__geq0sz0c4a__geqsz0sz1c5a__geqz0z1a__geqz0z1c6a__div0sz0c7a__divsz0sz1c8a__ifa__geqz0z1sdivminusz0z1sz10a__geqz0z1a__divz0z1c9a__iftruez0z1c10markz0a__iffalsez0z1c11markz1a__ifz0z1z2c12markminusz0z1c13a__minusz0z1markgeqz0z1c14a__geqz0z1markdivz0z1c15a__divmarkz0z1markz0markifz0z1z2c16a__ifmarkz0z1z2markz0mark0c17marksz0c18markz0marktruec19markfalsec20markgeqz0z1a__geqz0z1a__geqsz0sz1a__geqz0z1markifz0z1z2a__ifmarkz0z1z2mark00a__iffalsez0z1markz1a__divz0z1divz0z1a__ifz0z1z2ifz0z1z2a__iftruez0z1markz0a__geq0sz0falsemarktruetruemarkfalsefalsemarksz0smarkz0a__div0sz00a__minussz0sz1a__minusz0z1a__minusz0z1minusz0z1markminusz0z1a__minusz0z1a__minus0z00a__geqz00truemarkdivz0z1a__divmarkz0z1a__geqz0z1geqz0z1a__divsz0sz1a__ifa__geqz0z1sdivminusz0z1sz10AProVEAProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty Statistics for single proof: 100.00 % (17 real / 0 unknown / 0 assumptions / 17 total proof steps)http://aprove.informatik.rwth-aachen.deJohnDoe