program main; var a: array[0..4, 0..19999] of integer; ans: integer; begin a[4, 19999] := 1; ans := a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1] + a[2 * 2, 20000 - 1]; write(ans); end.