At fc/2 the subcarrier is a one-sample alternation and pskRawDemod_ext finds wave tops one sample at a time, unfiltered. On a weak tag, sample noise erases tops; a wave then reads as four samples and counts as a phase shift, and the bit stream fills with errors although every bit is still in the trace. A T5577 Indala at 22 mm gave the wrong card on 14 of 50 lf search reads. PSKDemod keeps the tracker's result whenever it is clean, so nothing changes where master already works. Otherwise, for fc/2, it tries the existing coherent receiver pm3_psk_demod (now with an optional per-symbol magnitude output) and keeps that only if it scores well above what level-step leakage can produce, its bits aren't doubled or constant, and no symbol is weak. The receiver's output is differential, so one bad decision would flip every later bit: a weak symbol refuses the trace rather than risk a wrong card (absolute decisions with weak symbols left to maxErr were tried and gave wrong IDs on dropouts). With no usable clock from the caller, candidate clocks are tried largest first. Polarity is voted from the raw level over each phase reversal, the cue pskFindFirstPhaseShift reads at the first one. Client only; firmware is unchanged. Base vs this change, same captures: - T5577 Indala, live lf search: 22 mm 3 right / 14 wrong -> 50 / 0; 24 mm 0 / 2 -> 50 / 0; 26 mm and 0-20 mm unchanged - lf t55xx dump, live: 22 and 24 mm blocks 0-2 and page 1 correct 5/5 where master reads nothing; unchanged where master reads - emulated Indala (Chameleon Ultra, clock drifting against the reader): lf search right / wrong 56 / 130 -> 91 / 95 of 200; every one of the 95 is master's own wrong ID on the same capture - 27 PSK traces in traces/, weakened with Gaussian noise: correct 341 -> 636 of 810, wrong IDs 83 -> 21; with recorded Proxmark noise 367 -> 553 of 648, 33 -> 27. No lost reads and no new wrong IDs in either - traces/lf_*.pm3 (99): lf search -1 and -1 -c output identical; 1,581 non-PSK probes: lf search and lf t55xx detect identical - 200 empty-field captures: no decode, either build tools/pm3_tests.sh: a weak 24 mm Indala trace must read its ID (fails on master), and a synthetic NRZ with an fc/2 ripple must not decode as a tag (the level-step leakage the score check rejects). Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
4097 lines
9.4 KiB
Plaintext
4097 lines
9.4 KiB
Plaintext
10
|
|
0
|
|
2
|
|
-5
|
|
3
|
|
-5
|
|
1
|
|
-1
|
|
9
|
|
2
|
|
5
|
|
-4
|
|
-2
|
|
-9
|
|
-1
|
|
-1
|
|
4
|
|
-2
|
|
2
|
|
0
|
|
7
|
|
12
|
|
3
|
|
5
|
|
-4
|
|
4
|
|
5
|
|
9
|
|
0
|
|
4
|
|
-4
|
|
2
|
|
-3
|
|
6
|
|
0
|
|
6
|
|
4
|
|
7
|
|
-2
|
|
6
|
|
-1
|
|
8
|
|
-1
|
|
3
|
|
-4
|
|
1
|
|
-5
|
|
0
|
|
-6
|
|
4
|
|
-2
|
|
2
|
|
-7
|
|
-14
|
|
-5
|
|
-8
|
|
0
|
|
-1
|
|
3
|
|
-4
|
|
5
|
|
3
|
|
6
|
|
3
|
|
7
|
|
3
|
|
8
|
|
5
|
|
12
|
|
4
|
|
7
|
|
-3
|
|
-1
|
|
-8
|
|
3
|
|
3
|
|
7
|
|
-2
|
|
0
|
|
-7
|
|
2
|
|
-4
|
|
4
|
|
3
|
|
6
|
|
3
|
|
8
|
|
0
|
|
7
|
|
-1
|
|
6
|
|
1
|
|
10
|
|
4
|
|
7
|
|
-2
|
|
3
|
|
-1
|
|
3
|
|
1
|
|
8
|
|
5
|
|
8
|
|
-1
|
|
10
|
|
3
|
|
4
|
|
-5
|
|
3
|
|
-3
|
|
-1
|
|
-8
|
|
-2
|
|
-2
|
|
6
|
|
-3
|
|
4
|
|
10
|
|
-2
|
|
4
|
|
0
|
|
5
|
|
-3
|
|
6
|
|
0
|
|
2
|
|
-7
|
|
3
|
|
2
|
|
11
|
|
3
|
|
7
|
|
-1
|
|
6
|
|
4
|
|
8
|
|
-3
|
|
3
|
|
-4
|
|
-1
|
|
-3
|
|
4
|
|
-3
|
|
5
|
|
-4
|
|
5
|
|
3
|
|
7
|
|
-7
|
|
-12
|
|
3
|
|
1
|
|
5
|
|
-2
|
|
7
|
|
1
|
|
5
|
|
2
|
|
7
|
|
0
|
|
9
|
|
2
|
|
5
|
|
-3
|
|
5
|
|
-1
|
|
3
|
|
2
|
|
6
|
|
-1
|
|
8
|
|
0
|
|
4
|
|
-4
|
|
-1
|
|
-8
|
|
0
|
|
-6
|
|
3
|
|
-3
|
|
7
|
|
10
|
|
0
|
|
8
|
|
3
|
|
6
|
|
-2
|
|
-1
|
|
-8
|
|
2
|
|
2
|
|
8
|
|
0
|
|
6
|
|
0
|
|
7
|
|
-3
|
|
5
|
|
-2
|
|
3
|
|
0
|
|
5
|
|
1
|
|
4
|
|
-1
|
|
7
|
|
0
|
|
3
|
|
-5
|
|
0
|
|
-1
|
|
4
|
|
-9
|
|
-13
|
|
0
|
|
-4
|
|
2
|
|
-3
|
|
3
|
|
3
|
|
7
|
|
3
|
|
8
|
|
4
|
|
8
|
|
-2
|
|
6
|
|
-2
|
|
6
|
|
0
|
|
8
|
|
-1
|
|
2
|
|
-2
|
|
8
|
|
0
|
|
10
|
|
4
|
|
12
|
|
4
|
|
7
|
|
-2
|
|
7
|
|
4
|
|
9
|
|
8
|
|
2
|
|
5
|
|
-4
|
|
0
|
|
-2
|
|
3
|
|
-5
|
|
4
|
|
-2
|
|
1
|
|
-5
|
|
-1
|
|
-6
|
|
0
|
|
-1
|
|
4
|
|
-3
|
|
4
|
|
0
|
|
6
|
|
-2
|
|
6
|
|
1
|
|
6
|
|
3
|
|
7
|
|
3
|
|
7
|
|
3
|
|
7
|
|
-6
|
|
-16
|
|
-3
|
|
-6
|
|
5
|
|
0
|
|
9
|
|
3
|
|
7
|
|
3
|
|
8
|
|
-2
|
|
5
|
|
-2
|
|
2
|
|
-1
|
|
3
|
|
-3
|
|
3
|
|
0
|
|
4
|
|
0
|
|
10
|
|
3
|
|
6
|
|
2
|
|
7
|
|
4
|
|
7
|
|
-2
|
|
6
|
|
-1
|
|
8
|
|
0
|
|
5
|
|
-4
|
|
1
|
|
-7
|
|
2
|
|
1
|
|
5
|
|
1
|
|
6
|
|
-4
|
|
3
|
|
-4
|
|
4
|
|
-3
|
|
0
|
|
-9
|
|
1
|
|
-4
|
|
7
|
|
1
|
|
4
|
|
2
|
|
5
|
|
0
|
|
10
|
|
2
|
|
3
|
|
1
|
|
6
|
|
1
|
|
11
|
|
4
|
|
12
|
|
3
|
|
6
|
|
2
|
|
5
|
|
1
|
|
5
|
|
-4
|
|
0
|
|
-6
|
|
4
|
|
-1
|
|
4
|
|
-4
|
|
-1
|
|
-8
|
|
-3
|
|
-5
|
|
6
|
|
-1
|
|
7
|
|
1
|
|
10
|
|
1
|
|
3
|
|
-1
|
|
5
|
|
2
|
|
6
|
|
-2
|
|
1
|
|
-2
|
|
2
|
|
0
|
|
5
|
|
2
|
|
11
|
|
1
|
|
7
|
|
0
|
|
2
|
|
-7
|
|
2
|
|
1
|
|
9
|
|
0
|
|
1
|
|
-1
|
|
5
|
|
-2
|
|
3
|
|
-3
|
|
7
|
|
0
|
|
6
|
|
2
|
|
6
|
|
0
|
|
5
|
|
4
|
|
8
|
|
-1
|
|
1
|
|
-8
|
|
-3
|
|
-4
|
|
3
|
|
-2
|
|
3
|
|
-5
|
|
3
|
|
-2
|
|
1
|
|
1
|
|
6
|
|
-2
|
|
6
|
|
0
|
|
2
|
|
-1
|
|
12
|
|
5
|
|
8
|
|
-2
|
|
1
|
|
-2
|
|
3
|
|
-1
|
|
4
|
|
2
|
|
5
|
|
-4
|
|
3
|
|
-2
|
|
7
|
|
0
|
|
4
|
|
-3
|
|
1
|
|
-2
|
|
1
|
|
-3
|
|
3
|
|
0
|
|
6
|
|
4
|
|
9
|
|
1
|
|
10
|
|
3
|
|
10
|
|
7
|
|
9
|
|
-1
|
|
5
|
|
-3
|
|
0
|
|
-2
|
|
3
|
|
-3
|
|
6
|
|
2
|
|
6
|
|
-2
|
|
3
|
|
-4
|
|
7
|
|
-1
|
|
3
|
|
-5
|
|
0
|
|
-2
|
|
3
|
|
-1
|
|
5
|
|
2
|
|
8
|
|
2
|
|
6
|
|
-3
|
|
1
|
|
-2
|
|
9
|
|
1
|
|
5
|
|
-1
|
|
8
|
|
2
|
|
10
|
|
2
|
|
5
|
|
-5
|
|
3
|
|
-3
|
|
2
|
|
-3
|
|
0
|
|
-3
|
|
2
|
|
-1
|
|
3
|
|
-2
|
|
2
|
|
-6
|
|
4
|
|
-2
|
|
2
|
|
0
|
|
10
|
|
7
|
|
8
|
|
-1
|
|
9
|
|
2
|
|
5
|
|
1
|
|
6
|
|
1
|
|
7
|
|
1
|
|
5
|
|
-3
|
|
5
|
|
-2
|
|
3
|
|
-3
|
|
2
|
|
-1
|
|
4
|
|
-4
|
|
-1
|
|
-7
|
|
2
|
|
-3
|
|
6
|
|
3
|
|
7
|
|
-2
|
|
8
|
|
1
|
|
3
|
|
-5
|
|
3
|
|
-2
|
|
7
|
|
0
|
|
8
|
|
1
|
|
9
|
|
1
|
|
2
|
|
-5
|
|
4
|
|
-2
|
|
3
|
|
1
|
|
11
|
|
2
|
|
11
|
|
1
|
|
5
|
|
-1
|
|
4
|
|
-4
|
|
0
|
|
-1
|
|
10
|
|
2
|
|
8
|
|
-2
|
|
-2
|
|
-10
|
|
-5
|
|
-5
|
|
2
|
|
1
|
|
10
|
|
1
|
|
5
|
|
0
|
|
4
|
|
-3
|
|
2
|
|
1
|
|
7
|
|
4
|
|
8
|
|
3
|
|
6
|
|
-2
|
|
6
|
|
-1
|
|
1
|
|
-1
|
|
4
|
|
0
|
|
5
|
|
-4
|
|
-1
|
|
-4
|
|
3
|
|
-2
|
|
7
|
|
0
|
|
3
|
|
0
|
|
8
|
|
-2
|
|
6
|
|
0
|
|
5
|
|
-2
|
|
2
|
|
0
|
|
5
|
|
-3
|
|
1
|
|
-1
|
|
4
|
|
-3
|
|
6
|
|
0
|
|
8
|
|
1
|
|
4
|
|
-5
|
|
-1
|
|
-4
|
|
6
|
|
-1
|
|
2
|
|
1
|
|
11
|
|
4
|
|
11
|
|
3
|
|
6
|
|
-4
|
|
0
|
|
-6
|
|
3
|
|
-4
|
|
4
|
|
-2
|
|
6
|
|
-3
|
|
5
|
|
2
|
|
6
|
|
-2
|
|
6
|
|
3
|
|
5
|
|
-5
|
|
3
|
|
-4
|
|
5
|
|
0
|
|
8
|
|
0
|
|
9
|
|
2
|
|
10
|
|
2
|
|
4
|
|
-1
|
|
3
|
|
-3
|
|
6
|
|
-1
|
|
3
|
|
-5
|
|
4
|
|
-3
|
|
0
|
|
-2
|
|
7
|
|
0
|
|
10
|
|
3
|
|
11
|
|
2
|
|
3
|
|
-6
|
|
1
|
|
-4
|
|
1
|
|
-1
|
|
3
|
|
-4
|
|
5
|
|
-1
|
|
2
|
|
-6
|
|
3
|
|
-4
|
|
5
|
|
4
|
|
9
|
|
5
|
|
9
|
|
3
|
|
5
|
|
0
|
|
4
|
|
0
|
|
5
|
|
-2
|
|
9
|
|
7
|
|
10
|
|
0
|
|
2
|
|
-7
|
|
-3
|
|
-5
|
|
3
|
|
-5
|
|
5
|
|
-2
|
|
1
|
|
-3
|
|
2
|
|
-7
|
|
2
|
|
0
|
|
4
|
|
-4
|
|
2
|
|
-1
|
|
3
|
|
-5
|
|
3
|
|
-3
|
|
5
|
|
-1
|
|
3
|
|
-3
|
|
7
|
|
2
|
|
10
|
|
1
|
|
8
|
|
-1
|
|
10
|
|
2
|
|
3
|
|
-1
|
|
3
|
|
-6
|
|
-1
|
|
-9
|
|
-1
|
|
-1
|
|
10
|
|
4
|
|
11
|
|
3
|
|
5
|
|
0
|
|
8
|
|
1
|
|
9
|
|
3
|
|
7
|
|
-2
|
|
6
|
|
-2
|
|
7
|
|
-1
|
|
2
|
|
-1
|
|
4
|
|
-2
|
|
3
|
|
-3
|
|
5
|
|
-3
|
|
6
|
|
-2
|
|
3
|
|
-3
|
|
0
|
|
-2
|
|
5
|
|
-3
|
|
1
|
|
-6
|
|
-1
|
|
-2
|
|
5
|
|
-3
|
|
6
|
|
-1
|
|
7
|
|
2
|
|
10
|
|
2
|
|
4
|
|
-1
|
|
4
|
|
-4
|
|
7
|
|
-1
|
|
3
|
|
-3
|
|
5
|
|
-1
|
|
6
|
|
-1
|
|
2
|
|
-1
|
|
6
|
|
-2
|
|
8
|
|
1
|
|
6
|
|
-3
|
|
1
|
|
-2
|
|
7
|
|
2
|
|
12
|
|
4
|
|
7
|
|
3
|
|
6
|
|
-2
|
|
1
|
|
-6
|
|
-2
|
|
-5
|
|
0
|
|
-1
|
|
10
|
|
9
|
|
11
|
|
0
|
|
3
|
|
-4
|
|
4
|
|
-2
|
|
2
|
|
-1
|
|
6
|
|
-2
|
|
6
|
|
-1
|
|
4
|
|
0
|
|
5
|
|
-2
|
|
11
|
|
4
|
|
6
|
|
-3
|
|
-1
|
|
-8
|
|
3
|
|
-1
|
|
7
|
|
0
|
|
2
|
|
-2
|
|
4
|
|
-4
|
|
3
|
|
-3
|
|
6
|
|
4
|
|
8
|
|
-2
|
|
6
|
|
0
|
|
8
|
|
0
|
|
6
|
|
-1
|
|
3
|
|
-5
|
|
-1
|
|
-7
|
|
4
|
|
-2
|
|
1
|
|
-6
|
|
5
|
|
0
|
|
4
|
|
2
|
|
8
|
|
6
|
|
10
|
|
2
|
|
4
|
|
-1
|
|
3
|
|
-4
|
|
2
|
|
0
|
|
6
|
|
0
|
|
10
|
|
2
|
|
5
|
|
-3
|
|
2
|
|
-5
|
|
4
|
|
-3
|
|
3
|
|
-4
|
|
6
|
|
1
|
|
4
|
|
1
|
|
4
|
|
-3
|
|
1
|
|
0
|
|
6
|
|
-2
|
|
5
|
|
-3
|
|
0
|
|
-2
|
|
2
|
|
-5
|
|
0
|
|
-6
|
|
4
|
|
4
|
|
8
|
|
0
|
|
2
|
|
-1
|
|
9
|
|
2
|
|
5
|
|
2
|
|
7
|
|
-1
|
|
2
|
|
-1
|
|
2
|
|
-2
|
|
2
|
|
-2
|
|
5
|
|
2
|
|
6
|
|
2
|
|
7
|
|
0
|
|
2
|
|
-7
|
|
2
|
|
2
|
|
7
|
|
-1
|
|
4
|
|
-4
|
|
4
|
|
2
|
|
5
|
|
1
|
|
6
|
|
-2
|
|
6
|
|
3
|
|
8
|
|
6
|
|
9
|
|
3
|
|
5
|
|
-5
|
|
5
|
|
5
|
|
9
|
|
0
|
|
2
|
|
-8
|
|
-1
|
|
-2
|
|
5
|
|
2
|
|
7
|
|
5
|
|
9
|
|
0
|
|
3
|
|
1
|
|
4
|
|
1
|
|
7
|
|
-2
|
|
5
|
|
0
|
|
4
|
|
1
|
|
6
|
|
-3
|
|
5
|
|
-3
|
|
1
|
|
-4
|
|
6
|
|
0
|
|
4
|
|
0
|
|
9
|
|
0
|
|
4
|
|
1
|
|
6
|
|
-4
|
|
5
|
|
-1
|
|
3
|
|
-4
|
|
5
|
|
-3
|
|
3
|
|
-2
|
|
7
|
|
1
|
|
5
|
|
-4
|
|
3
|
|
-2
|
|
5
|
|
-2
|
|
1
|
|
-6
|
|
-3
|
|
-3
|
|
3
|
|
1
|
|
6
|
|
1
|
|
10
|
|
3
|
|
7
|
|
-2
|
|
8
|
|
1
|
|
5
|
|
1
|
|
4
|
|
0
|
|
5
|
|
-4
|
|
1
|
|
-1
|
|
6
|
|
-2
|
|
7
|
|
-1
|
|
1
|
|
-7
|
|
-1
|
|
-2
|
|
5
|
|
-2
|
|
3
|
|
2
|
|
7
|
|
-2
|
|
6
|
|
2
|
|
10
|
|
4
|
|
5
|
|
-3
|
|
5
|
|
2
|
|
11
|
|
3
|
|
5
|
|
-4
|
|
0
|
|
-2
|
|
3
|
|
-4
|
|
6
|
|
-2
|
|
6
|
|
-1
|
|
2
|
|
-2
|
|
4
|
|
-4
|
|
5
|
|
5
|
|
10
|
|
2
|
|
5
|
|
-4
|
|
4
|
|
-3
|
|
-2
|
|
-2
|
|
4
|
|
1
|
|
6
|
|
-3
|
|
-1
|
|
-5
|
|
-1
|
|
-1
|
|
4
|
|
-2
|
|
8
|
|
7
|
|
9
|
|
0
|
|
8
|
|
1
|
|
8
|
|
1
|
|
10
|
|
3
|
|
5
|
|
-3
|
|
0
|
|
-8
|
|
-1
|
|
-2
|
|
2
|
|
-1
|
|
7
|
|
-1
|
|
8
|
|
5
|
|
8
|
|
-2
|
|
6
|
|
-2
|
|
1
|
|
0
|
|
5
|
|
3
|
|
6
|
|
2
|
|
11
|
|
3
|
|
5
|
|
-5
|
|
-2
|
|
-4
|
|
6
|
|
-1
|
|
6
|
|
-2
|
|
1
|
|
-7
|
|
2
|
|
2
|
|
9
|
|
2
|
|
5
|
|
-3
|
|
-1
|
|
-8
|
|
2
|
|
-1
|
|
4
|
|
-3
|
|
7
|
|
2
|
|
6
|
|
3
|
|
7
|
|
-2
|
|
5
|
|
3
|
|
7
|
|
-3
|
|
-1
|
|
-2
|
|
5
|
|
-3
|
|
5
|
|
-2
|
|
3
|
|
0
|
|
5
|
|
3
|
|
7
|
|
0
|
|
5
|
|
-2
|
|
4
|
|
-3
|
|
5
|
|
-2
|
|
7
|
|
1
|
|
10
|
|
8
|
|
10
|
|
1
|
|
4
|
|
3
|
|
-8
|
|
0
|
|
-4
|
|
0
|
|
-5
|
|
5
|
|
0
|
|
4
|
|
0
|
|
5
|
|
-3
|
|
6
|
|
1
|
|
4
|
|
-4
|
|
3
|
|
1
|
|
6
|
|
-2
|
|
7
|
|
-1
|
|
5
|
|
-2
|
|
7
|
|
0
|
|
3
|
|
0
|
|
2
|
|
-1
|
|
9
|
|
1
|
|
5
|
|
-2
|
|
2
|
|
-1
|
|
4
|
|
-4
|
|
-1
|
|
-3
|
|
4
|
|
1
|
|
6
|
|
-2
|
|
6
|
|
-1
|
|
3
|
|
0
|
|
5
|
|
1
|
|
5
|
|
-3
|
|
5
|
|
0
|
|
4
|
|
1
|
|
5
|
|
-4
|
|
3
|
|
-2
|
|
3
|
|
-4
|
|
6
|
|
1
|
|
6
|
|
3
|
|
6
|
|
-1
|
|
2
|
|
-7
|
|
-3
|
|
-2
|
|
8
|
|
2
|
|
5
|
|
1
|
|
10
|
|
2
|
|
5
|
|
-2
|
|
6
|
|
0
|
|
6
|
|
-2
|
|
5
|
|
-2
|
|
5
|
|
-3
|
|
4
|
|
-2
|
|
6
|
|
-1
|
|
8
|
|
3
|
|
11
|
|
-3
|
|
-10
|
|
-1
|
|
-7
|
|
1
|
|
-5
|
|
0
|
|
0
|
|
9
|
|
2
|
|
4
|
|
1
|
|
6
|
|
-2
|
|
3
|
|
2
|
|
13
|
|
5
|
|
8
|
|
3
|
|
6
|
|
-3
|
|
-1
|
|
-5
|
|
1
|
|
-5
|
|
4
|
|
-3
|
|
0
|
|
-2
|
|
4
|
|
2
|
|
8
|
|
1
|
|
4
|
|
1
|
|
4
|
|
0
|
|
7
|
|
4
|
|
7
|
|
1
|
|
5
|
|
-4
|
|
4
|
|
-3
|
|
6
|
|
1
|
|
8
|
|
1
|
|
5
|
|
0
|
|
4
|
|
-5
|
|
4
|
|
2
|
|
6
|
|
-2
|
|
4
|
|
-1
|
|
7
|
|
0
|
|
6
|
|
-2
|
|
8
|
|
10
|
|
-2
|
|
5
|
|
-3
|
|
-1
|
|
-3
|
|
4
|
|
-2
|
|
2
|
|
-6
|
|
2
|
|
0
|
|
3
|
|
-2
|
|
8
|
|
0
|
|
1
|
|
-1
|
|
4
|
|
2
|
|
7
|
|
-4
|
|
4
|
|
1
|
|
5
|
|
1
|
|
5
|
|
2
|
|
7
|
|
0
|
|
4
|
|
-3
|
|
5
|
|
-2
|
|
4
|
|
-3
|
|
1
|
|
-6
|
|
1
|
|
-3
|
|
6
|
|
-2
|
|
5
|
|
0
|
|
5
|
|
-2
|
|
3
|
|
1
|
|
7
|
|
4
|
|
8
|
|
-2
|
|
4
|
|
-3
|
|
5
|
|
0
|
|
5
|
|
-2
|
|
3
|
|
-3
|
|
6
|
|
-2
|
|
1
|
|
-7
|
|
-15
|
|
0
|
|
3
|
|
10
|
|
3
|
|
8
|
|
3
|
|
12
|
|
4
|
|
8
|
|
0
|
|
5
|
|
-2
|
|
4
|
|
-2
|
|
8
|
|
2
|
|
3
|
|
1
|
|
5
|
|
-1
|
|
3
|
|
-3
|
|
7
|
|
2
|
|
3
|
|
-6
|
|
2
|
|
-4
|
|
0
|
|
-7
|
|
6
|
|
14
|
|
4
|
|
9
|
|
0
|
|
7
|
|
1
|
|
7
|
|
1
|
|
3
|
|
0
|
|
4
|
|
-3
|
|
7
|
|
0
|
|
6
|
|
-1
|
|
6
|
|
-1
|
|
4
|
|
-3
|
|
5
|
|
-4
|
|
-2
|
|
-5
|
|
-2
|
|
-3
|
|
3
|
|
0
|
|
5
|
|
2
|
|
7
|
|
-7
|
|
-12
|
|
-3
|
|
-3
|
|
5
|
|
1
|
|
6
|
|
-1
|
|
8
|
|
6
|
|
10
|
|
-1
|
|
5
|
|
2
|
|
5
|
|
1
|
|
6
|
|
-2
|
|
8
|
|
1
|
|
7
|
|
-1
|
|
3
|
|
-5
|
|
5
|
|
-1
|
|
8
|
|
2
|
|
5
|
|
2
|
|
5
|
|
1
|
|
7
|
|
10
|
|
0
|
|
1
|
|
-7
|
|
-2
|
|
-4
|
|
1
|
|
-2
|
|
4
|
|
-5
|
|
4
|
|
-1
|
|
3
|
|
0
|
|
6
|
|
0
|
|
9
|
|
2
|
|
3
|
|
-5
|
|
6
|
|
0
|
|
8
|
|
2
|
|
8
|
|
1
|
|
3
|
|
0
|
|
10
|
|
2
|
|
5
|
|
-2
|
|
3
|
|
-5
|
|
4
|
|
-2
|
|
1
|
|
-1
|
|
3
|
|
-4
|
|
1
|
|
-6
|
|
0
|
|
-6
|
|
4
|
|
3
|
|
7
|
|
1
|
|
9
|
|
2
|
|
9
|
|
3
|
|
7
|
|
3
|
|
6
|
|
-4
|
|
5
|
|
2
|
|
6
|
|
-1
|
|
3
|
|
-5
|
|
5
|
|
-1
|
|
5
|
|
-2
|
|
5
|
|
-2
|
|
0
|
|
-7
|
|
3
|
|
2
|
|
7
|
|
0
|
|
8
|
|
3
|
|
5
|
|
-6
|
|
3
|
|
-2
|
|
4
|
|
3
|
|
7
|
|
-1
|
|
2
|
|
-6
|
|
4
|
|
3
|
|
8
|
|
-1
|
|
9
|
|
2
|
|
5
|
|
-2
|
|
4
|
|
1
|
|
5
|
|
-1
|
|
3
|
|
0
|
|
5
|
|
-2
|
|
2
|
|
-6
|
|
3
|
|
-3
|
|
3
|
|
-2
|
|
3
|
|
-3
|
|
8
|
|
1
|
|
7
|
|
0
|
|
3
|
|
-5
|
|
4
|
|
0
|
|
8
|
|
0
|
|
4
|
|
1
|
|
6
|
|
-3
|
|
4
|
|
-1
|
|
3
|
|
-4
|
|
-11
|
|
-2
|
|
-7
|
|
0
|
|
-1
|
|
3
|
|
1
|
|
7
|
|
0
|
|
8
|
|
7
|
|
10
|
|
0
|
|
2
|
|
-6
|
|
3
|
|
2
|
|
8
|
|
1
|
|
5
|
|
1
|
|
6
|
|
-3
|
|
5
|
|
-3
|
|
1
|
|
-3
|
|
4
|
|
-4
|
|
5
|
|
0
|
|
11
|
|
11
|
|
-1
|
|
1
|
|
-7
|
|
1
|
|
-4
|
|
1
|
|
-6
|
|
6
|
|
6
|
|
15
|
|
6
|
|
9
|
|
-1
|
|
3
|
|
1
|
|
7
|
|
3
|
|
12
|
|
3
|
|
10
|
|
1
|
|
2
|
|
-2
|
|
3
|
|
-3
|
|
6
|
|
1
|
|
4
|
|
-5
|
|
2
|
|
-11
|
|
-16
|
|
1
|
|
-1
|
|
6
|
|
4
|
|
10
|
|
5
|
|
9
|
|
0
|
|
7
|
|
5
|
|
8
|
|
1
|
|
10
|
|
2
|
|
6
|
|
2
|
|
6
|
|
2
|
|
6
|
|
-2
|
|
2
|
|
1
|
|
6
|
|
-2
|
|
2
|
|
-7
|
|
-2
|
|
-10
|
|
-1
|
|
-6
|
|
-1
|
|
-3
|
|
7
|
|
1
|
|
3
|
|
-5
|
|
1
|
|
-3
|
|
5
|
|
5
|
|
9
|
|
2
|
|
4
|
|
-3
|
|
5
|
|
-3
|
|
0
|
|
-1
|
|
6
|
|
0
|
|
5
|
|
-4
|
|
0
|
|
-2
|
|
4
|
|
1
|
|
5
|
|
-2
|
|
4
|
|
-3
|
|
0
|
|
-7
|
|
2
|
|
-4
|
|
4
|
|
-2
|
|
8
|
|
2
|
|
5
|
|
3
|
|
6
|
|
-1
|
|
8
|
|
2
|
|
6
|
|
-1
|
|
4
|
|
-4
|
|
6
|
|
-1
|
|
6
|
|
0
|
|
4
|
|
-4
|
|
5
|
|
-2
|
|
6
|
|
4
|
|
8
|
|
6
|
|
12
|
|
1
|
|
2
|
|
-3
|
|
2
|
|
-1
|
|
4
|
|
1
|
|
5
|
|
2
|
|
6
|
|
-2
|
|
6
|
|
-2
|
|
1
|
|
-3
|
|
1
|
|
-6
|
|
2
|
|
1
|
|
6
|
|
-3
|
|
4
|
|
-4
|
|
-1
|
|
-3
|
|
2
|
|
0
|
|
10
|
|
4
|
|
7
|
|
3
|
|
5
|
|
-4
|
|
2
|
|
0
|
|
9
|
|
17
|
|
6
|
|
6
|
|
-5
|
|
3
|
|
-3
|
|
4
|
|
-3
|
|
1
|
|
0
|
|
12
|
|
4
|
|
6
|
|
-3
|
|
4
|
|
-4
|
|
0
|
|
-2
|
|
7
|
|
0
|
|
8
|
|
8
|
|
10
|
|
2
|
|
3
|
|
0
|
|
4
|
|
-4
|
|
0
|
|
-8
|
|
1
|
|
0
|
|
11
|
|
2
|
|
4
|
|
-5
|
|
-1
|
|
-3
|
|
3
|
|
1
|
|
6
|
|
-2
|
|
1
|
|
-3
|
|
1
|
|
-7
|
|
3
|
|
-1
|
|
3
|
|
-4
|
|
4
|
|
-2
|
|
6
|
|
0
|
|
9
|
|
2
|
|
5
|
|
-3
|
|
4
|
|
-1
|
|
4
|
|
-3
|
|
1
|
|
-1
|
|
4
|
|
-3
|
|
6
|
|
0
|
|
3
|
|
-4
|
|
6
|
|
-2
|
|
6
|
|
0
|
|
4
|
|
0
|
|
5
|
|
3
|
|
8
|
|
-2
|
|
5
|
|
2
|
|
4
|
|
-5
|
|
2
|
|
2
|
|
7
|
|
4
|
|
14
|
|
5
|
|
6
|
|
-3
|
|
5
|
|
-3
|
|
1
|
|
-7
|
|
-17
|
|
-2
|
|
-6
|
|
6
|
|
0
|
|
10
|
|
6
|
|
10
|
|
6
|
|
9
|
|
0
|
|
8
|
|
0
|
|
3
|
|
-5
|
|
1
|
|
-6
|
|
1
|
|
-6
|
|
3
|
|
-2
|
|
6
|
|
5
|
|
13
|
|
4
|
|
6
|
|
-2
|
|
2
|
|
-3
|
|
7
|
|
1
|
|
12
|
|
11
|
|
-2
|
|
0
|
|
-4
|
|
4
|
|
-3
|
|
1
|
|
-1
|
|
4
|
|
-5
|
|
-1
|
|
-5
|
|
1
|
|
-1
|
|
4
|
|
1
|
|
6
|
|
-2
|
|
8
|
|
0
|
|
3
|
|
-6
|
|
-1
|
|
-6
|
|
5
|
|
1
|
|
3
|
|
0
|
|
10
|
|
2
|
|
9
|
|
-4
|
|
-11
|
|
-3
|
|
-8
|
|
4
|
|
5
|
|
11
|
|
4
|
|
7
|
|
-2
|
|
2
|
|
1
|
|
11
|
|
5
|
|
7
|
|
0
|
|
3
|
|
-4
|
|
5
|
|
-2
|
|
6
|
|
-1
|
|
6
|
|
1
|
|
7
|
|
4
|
|
7
|
|
-2
|
|
6
|
|
-1
|
|
2
|
|
-6
|
|
-1
|
|
-7
|
|
-2
|
|
-7
|
|
4
|
|
2
|
|
6
|
|
-2
|
|
2
|
|
0
|
|
10
|
|
2
|
|
6
|
|
-3
|
|
0
|
|
-6
|
|
4
|
|
-2
|
|
2
|
|
-1
|
|
3
|
|
1
|
|
5
|
|
3
|
|
11
|
|
3
|
|
4
|
|
-5
|
|
4
|
|
2
|
|
6
|
|
5
|
|
11
|
|
10
|
|
3
|
|
11
|
|
1
|
|
3
|
|
-5
|
|
0
|
|
0
|
|
4
|
|
1
|
|
5
|
|
0
|
|
3
|
|
0
|
|
6
|
|
-1
|
|
6
|
|
-2
|
|
7
|
|
0
|
|
9
|
|
2
|
|
5
|
|
-4
|
|
0
|
|
-8
|
|
-3
|
|
-3
|
|
9
|
|
6
|
|
10
|
|
0
|
|
-10
|
|
-3
|
|
-8
|
|
-1
|
|
-5
|
|
1
|
|
0
|
|
5
|
|
0
|
|
8
|
|
-2
|
|
2
|
|
-1
|
|
5
|
|
4
|
|
9
|
|
6
|
|
9
|
|
0
|
|
0
|
|
-8
|
|
1
|
|
1
|
|
5
|
|
-2
|
|
8
|
|
2
|
|
4
|
|
-6
|
|
-2
|
|
-5
|
|
5
|
|
3
|
|
8
|
|
0
|
|
2
|
|
-1
|
|
4
|
|
-3
|
|
2
|
|
3
|
|
8
|
|
6
|
|
11
|
|
2
|
|
7
|
|
-1
|
|
1
|
|
-3
|
|
3
|
|
-4
|
|
7
|
|
1
|
|
3
|
|
0
|
|
9
|
|
2
|
|
8
|
|
0
|
|
3
|
|
1
|
|
6
|
|
-2
|
|
8
|
|
8
|
|
1
|
|
5
|
|
0
|
|
9
|
|
2
|
|
6
|
|
-3
|
|
1
|
|
0
|
|
4
|
|
-4
|
|
-2
|
|
-10
|
|
0
|
|
-1
|
|
2
|
|
-2
|
|
3
|
|
1
|
|
9
|
|
4
|
|
12
|
|
3
|
|
5
|
|
3
|
|
8
|
|
-1
|
|
2
|
|
-5
|
|
-1
|
|
-14
|
|
-18
|
|
-7
|
|
-5
|
|
8
|
|
4
|
|
8
|
|
-1
|
|
7
|
|
0
|
|
8
|
|
4
|
|
7
|
|
0
|
|
8
|
|
2
|
|
11
|
|
3
|
|
6
|
|
-2
|
|
2
|
|
-5
|
|
0
|
|
-1
|
|
7
|
|
1
|
|
6
|
|
-3
|
|
5
|
|
-2
|
|
6
|
|
-2
|
|
8
|
|
9
|
|
-4
|
|
-2
|
|
-5
|
|
1
|
|
-3
|
|
0
|
|
-3
|
|
3
|
|
-5
|
|
0
|
|
1
|
|
7
|
|
5
|
|
9
|
|
4
|
|
8
|
|
4
|
|
12
|
|
3
|
|
9
|
|
1
|
|
3
|
|
-4
|
|
4
|
|
-2
|
|
5
|
|
-1
|
|
1
|
|
-8
|
|
2
|
|
-8
|
|
-12
|
|
2
|
|
-2
|
|
4
|
|
-3
|
|
6
|
|
5
|
|
9
|
|
2
|
|
5
|
|
1
|
|
7
|
|
3
|
|
12
|
|
4
|
|
6
|
|
-2
|
|
7
|
|
4
|
|
7
|
|
1
|
|
4
|
|
0
|
|
6
|
|
-2
|
|
0
|
|
-9
|
|
0
|
|
-4
|
|
6
|
|
6
|
|
11
|
|
10
|
|
-3
|
|
2
|
|
-7
|
|
-3
|
|
-9
|
|
-1
|
|
-4
|
|
6
|
|
1
|
|
9
|
|
3
|
|
8
|
|
0
|
|
8
|
|
-1
|
|
4
|
|
0
|
|
5
|
|
-1
|
|
2
|
|
-1
|
|
5
|
|
0
|
|
8
|
|
1
|
|
4
|
|
-5
|
|
-1
|
|
-2
|
|
3
|
|
-3
|
|
-12
|
|
-4
|
|
-4
|
|
8
|
|
2
|
|
7
|
|
3
|
|
7
|
|
-2
|
|
5
|
|
2
|
|
6
|
|
-3
|
|
4
|
|
-2
|
|
7
|
|
0
|
|
6
|
|
0
|
|
2
|
|
-2
|
|
6
|
|
-2
|
|
0
|
|
-7
|
|
2
|
|
-1
|
|
10
|
|
4
|
|
6
|
|
2
|
|
7
|
|
-2
|
|
7
|
|
0
|
|
8
|
|
0
|
|
2
|
|
-1
|
|
6
|
|
-2
|
|
2
|
|
0
|
|
5
|
|
-3
|
|
0
|
|
-2
|
|
9
|
|
3
|
|
6
|
|
-2
|
|
8
|
|
-1
|
|
2
|
|
-1
|
|
3
|
|
0
|
|
4
|
|
0
|
|
8
|
|
1
|
|
9
|
|
2
|
|
8
|
|
-1
|
|
3
|
|
-4
|
|
1
|
|
-2
|
|
8
|
|
0
|
|
3
|
|
-5
|
|
-2
|
|
-9
|
|
-5
|
|
-5
|
|
3
|
|
-2
|
|
1
|
|
-2
|
|
10
|
|
3
|
|
5
|
|
4
|
|
15
|
|
5
|
|
7
|
|
-1
|
|
3
|
|
-2
|
|
3
|
|
-5
|
|
-1
|
|
-9
|
|
1
|
|
-1
|
|
5
|
|
-2
|
|
6
|
|
0
|
|
3
|
|
-4
|
|
5
|
|
-2
|
|
0
|
|
-2
|
|
2
|
|
-6
|
|
4
|
|
-1
|
|
2
|
|
-6
|
|
-1
|
|
-2
|
|
4
|
|
2
|
|
8
|
|
1
|
|
9
|
|
1
|
|
3
|
|
0
|
|
6
|
|
-2
|
|
6
|
|
3
|
|
11
|
|
7
|
|
10
|
|
-1
|
|
2
|
|
1
|
|
6
|
|
-2
|
|
3
|
|
-4
|
|
5
|
|
3
|
|
8
|
|
0
|
|
3
|
|
-7
|
|
2
|
|
-1
|
|
4
|
|
1
|
|
6
|
|
-2
|
|
3
|
|
0
|
|
5
|
|
-2
|
|
5
|
|
-2
|
|
7
|
|
0
|
|
8
|
|
4
|
|
7
|
|
-4
|
|
4
|
|
-2
|
|
6
|
|
0
|
|
4
|
|
-2
|
|
6
|
|
-1
|
|
1
|
|
-8
|
|
2
|
|
0
|
|
5
|
|
-2
|
|
2
|
|
-1
|
|
5
|
|
-3
|
|
1
|
|
-2
|
|
2
|
|
-2
|
|
3
|
|
-3
|
|
6
|
|
5
|
|
9
|
|
5
|
|
8
|
|
0
|
|
5
|
|
-4
|
|
4
|
|
4
|
|
9
|
|
2
|
|
4
|
|
0
|
|
4
|
|
1
|
|
12
|
|
4
|
|
7
|
|
-2
|
|
2
|
|
-4
|
|
0
|
|
-7
|
|
1
|
|
-3
|
|
0
|
|
-2
|
|
3
|
|
1
|
|
6
|
|
-2
|
|
6
|
|
-1
|
|
3
|
|
0
|
|
5
|
|
2
|
|
12
|
|
4
|
|
7
|
|
3
|
|
6
|
|
-2
|
|
1
|
|
-8
|
|
2
|
|
-1
|
|
3
|
|
-1
|
|
5
|
|
-2
|
|
1
|
|
-1
|
|
5
|
|
-3
|
|
6
|
|
0
|
|
4
|
|
-2
|
|
2
|
|
-1
|
|
3
|
|
-6
|
|
4
|
|
-1
|
|
9
|
|
2
|
|
5
|
|
-2
|
|
7
|
|
0
|
|
3
|
|
-5
|
|
4
|
|
-2
|
|
6
|
|
1
|
|
3
|
|
1
|
|
5
|
|
2
|
|
6
|
|
1
|
|
5
|
|
-3
|
|
5
|
|
-2
|
|
6
|
|
0
|
|
7
|
|
-1
|
|
7
|
|
1
|
|
6
|
|
-2
|
|
6
|
|
-1
|
|
3
|
|
0
|
|
4
|
|
-4
|
|
5
|
|
-1
|
|
2
|
|
-1
|
|
4
|
|
2
|
|
8
|
|
4
|
|
6
|
|
3
|
|
8
|
|
0
|
|
2
|
|
-5
|
|
0
|
|
-2
|
|
4
|
|
2
|
|
5
|
|
-1
|
|
2
|
|
-4
|
|
5
|
|
-1
|
|
8
|
|
-1
|
|
2
|
|
-6
|
|
2
|
|
1
|
|
10
|
|
3
|
|
6
|
|
-1
|
|
3
|
|
0
|
|
11
|
|
2
|
|
8
|
|
0
|
|
5
|
|
-2
|
|
1
|
|
-4
|
|
0
|
|
-8
|
|
-3
|
|
-4
|
|
6
|
|
0
|
|
5
|
|
3
|
|
8
|
|
6
|
|
10
|
|
5
|
|
7
|
|
-3
|
|
6
|
|
0
|
|
5
|
|
2
|
|
7
|
|
-3
|
|
1
|
|
-1
|
|
4
|
|
-3
|
|
1
|
|
-5
|
|
1
|
|
-5
|
|
0
|
|
-2
|
|
3
|
|
-5
|
|
3
|
|
1
|
|
11
|
|
4
|
|
7
|
|
-2
|
|
2
|
|
-3
|
|
3
|
|
-5
|
|
3
|
|
-2
|
|
6
|
|
1
|
|
9
|
|
5
|
|
9
|
|
4
|
|
7
|
|
-2
|
|
1
|
|
-8
|
|
-3
|
|
-9
|
|
0
|
|
-1
|
|
8
|
|
2
|
|
9
|
|
1
|
|
5
|
|
3
|
|
8
|
|
0
|
|
3
|
|
-4
|
|
6
|
|
0
|
|
3
|
|
-5
|
|
-2
|
|
-2
|
|
11
|
|
4
|
|
6
|
|
3
|
|
6
|
|
-3
|
|
0
|
|
-7
|
|
3
|
|
-1
|
|
8
|
|
1
|
|
5
|
|
2
|
|
7
|
|
-1
|
|
8
|
|
0
|
|
2
|
|
-5
|
|
5
|
|
0
|
|
6
|
|
-3
|
|
6
|
|
-3
|
|
3
|
|
2
|
|
6
|
|
-2
|
|
6
|
|
-1
|
|
1
|
|
-7
|
|
2
|
|
-4
|
|
0
|
|
-6
|
|
0
|
|
-2
|
|
9
|
|
4
|
|
6
|
|
2
|
|
10
|
|
1
|
|
7
|
|
1
|
|
5
|
|
-3
|
|
6
|
|
-2
|
|
4
|
|
0
|
|
5
|
|
3
|
|
8
|
|
5
|
|
9
|
|
-1
|
|
6
|
|
-1
|
|
1
|
|
-6
|
|
4
|
|
-2
|
|
2
|
|
-5
|
|
0
|
|
-1
|
|
4
|
|
-3
|
|
6
|
|
0
|
|
2
|
|
-1
|
|
4
|
|
-4
|
|
6
|
|
0
|
|
8
|
|
2
|
|
8
|
|
1
|
|
3
|
|
-4
|
|
6
|
|
1
|
|
4
|
|
-3
|
|
6
|
|
0
|
|
7
|
|
5
|
|
9
|
|
2
|
|
6
|
|
-2
|
|
1
|
|
-2
|
|
8
|
|
1
|
|
2
|
|
-8
|
|
0
|
|
-5
|
|
1
|
|
-5
|
|
-1
|
|
-8
|
|
2
|
|
2
|
|
6
|
|
-2
|
|
7
|
|
1
|
|
6
|
|
3
|
|
8
|
|
0
|
|
6
|
|
-1
|
|
7
|
|
5
|
|
9
|
|
1
|
|
5
|
|
-4
|
|
4
|
|
-2
|
|
1
|
|
-6
|
|
3
|
|
-4
|
|
5
|
|
4
|
|
9
|
|
6
|
|
9
|
|
0
|
|
3
|
|
-3
|
|
2
|
|
-4
|
|
2
|
|
1
|
|
7
|
|
0
|
|
5
|
|
-3
|
|
5
|
|
-3
|
|
5
|
|
4
|
|
8
|
|
1
|
|
8
|
|
-1
|
|
0
|
|
-8
|
|
2
|
|
-5
|
|
-1
|
|
-7
|
|
4
|
|
-1
|
|
3
|
|
2
|
|
7
|
|
-2
|
|
6
|
|
0
|
|
5
|
|
3
|
|
8
|
|
4
|
|
6
|
|
-3
|
|
5
|
|
3
|
|
6
|
|
-1
|
|
3
|
|
-4
|
|
6
|
|
0
|
|
4
|
|
-5
|
|
-2
|
|
-4
|
|
7
|
|
1
|
|
5
|
|
-3
|
|
1
|
|
-7
|
|
2
|
|
-3
|
|
0
|
|
-2
|
|
0
|
|
-2
|
|
5
|
|
-2
|
|
6
|
|
-1
|
|
3
|
|
-1
|
|
4
|
|
-5
|
|
5
|
|
-1
|
|
9
|
|
8
|
|
12
|
|
3
|
|
5
|
|
-1
|
|
4
|
|
-3
|
|
6
|
|
-1
|
|
3
|
|
-4
|
|
6
|
|
4
|
|
12
|
|
3
|
|
10
|
|
0
|
|
3
|
|
-3
|
|
7
|
|
1
|
|
10
|
|
2
|
|
6
|
|
-3
|
|
1
|
|
-1
|
|
10
|
|
4
|
|
7
|
|
1
|
|
6
|
|
-3
|
|
1
|
|
-2
|
|
3
|
|
-6
|
|
2
|
|
-2
|
|
6
|
|
-2
|
|
0
|
|
-3
|
|
7
|
|
-1
|
|
3
|
|
2
|
|
5
|
|
-3
|
|
1
|
|
-6
|
|
3
|
|
0
|
|
9
|
|
3
|
|
11
|
|
4
|
|
6
|
|
-2
|
|
7
|
|
5
|
|
6
|
|
3
|
|
6
|
|
-2
|
|
1
|
|
-5
|
|
0
|
|
-6
|
|
-2
|
|
-3
|
|
2
|
|
-6
|
|
3
|
|
-2
|
|
3
|
|
1
|
|
5
|
|
-3
|
|
7
|
|
0
|
|
2
|
|
-6
|
|
1
|
|
-5
|
|
0
|
|
-2
|
|
10
|
|
6
|
|
10
|
|
7
|
|
10
|
|
1
|
|
5
|
|
2
|
|
7
|
|
-1
|
|
4
|
|
-3
|
|
0
|
|
-2
|
|
3
|
|
-3
|
|
7
|
|
1
|
|
5
|
|
-1
|
|
7
|
|
0
|
|
7
|
|
-1
|
|
2
|
|
-6
|
|
0
|
|
-5
|
|
4
|
|
-1
|
|
3
|
|
0
|
|
5
|
|
-3
|
|
4
|
|
-2
|
|
3
|
|
-4
|
|
6
|
|
1
|
|
4
|
|
0
|
|
5
|
|
2
|
|
6
|
|
-2
|
|
7
|
|
1
|
|
3
|
|
-4
|
|
-2
|
|
-9
|
|
2
|
|
-4
|
|
7
|
|
2
|
|
7
|
|
0
|
|
8
|
|
2
|
|
4
|
|
-4
|
|
-1
|
|
-8
|
|
2
|
|
-3
|
|
7
|
|
2
|
|
5
|
|
3
|
|
8
|
|
-1
|
|
6
|
|
2
|
|
7
|
|
-1
|
|
6
|
|
-1
|
|
2
|
|
-6
|
|
3
|
|
-3
|
|
2
|
|
1
|
|
7
|
|
-1
|
|
8
|
|
3
|
|
7
|
|
-1
|
|
2
|
|
-3
|
|
3
|
|
-2
|
|
7
|
|
5
|
|
8
|
|
4
|
|
8
|
|
-2
|
|
1
|
|
-1
|
|
3
|
|
-4
|
|
1
|
|
-5
|
|
3
|
|
-3
|
|
0
|
|
-2
|
|
4
|
|
3
|
|
8
|
|
0
|
|
4
|
|
2
|
|
8
|
|
1
|
|
3
|
|
-3
|
|
3
|
|
1
|
|
7
|
|
0
|
|
2
|
|
-1
|
|
4
|
|
-3
|
|
7
|
|
5
|
|
9
|
|
4
|
|
6
|
|
-1
|
|
2
|
|
-5
|
|
1
|
|
-2
|
|
4
|
|
-2
|
|
6
|
|
4
|
|
9
|
|
-1
|
|
3
|
|
-5
|
|
5
|
|
-2
|
|
3
|
|
0
|
|
5
|
|
2
|
|
8
|
|
6
|
|
9
|
|
0
|
|
7
|
|
-1
|
|
3
|
|
-5
|
|
-1
|
|
-9
|
|
2
|
|
-2
|
|
1
|
|
-1
|
|
9
|
|
2
|
|
4
|
|
-3
|
|
6
|
|
-1
|
|
5
|
|
-3
|
|
6
|
|
-2
|
|
7
|
|
5
|
|
7
|
|
-1
|
|
1
|
|
-7
|
|
2
|
|
-2
|
|
8
|
|
0
|
|
9
|
|
7
|
|
9
|
|
5
|
|
8
|
|
0
|
|
4
|
|
-3
|
|
0
|
|
-7
|
|
2
|
|
-4
|
|
3
|
|
-3
|
|
2
|
|
0
|
|
5
|
|
-4
|
|
0
|
|
-8
|
|
2
|
|
-4
|
|
5
|
|
2
|
|
7
|
|
3
|
|
12
|
|
2
|
|
9
|
|
2
|
|
3
|
|
0
|
|
5
|
|
-2
|
|
9
|
|
2
|
|
7
|
|
6
|
|
-2
|
|
1
|
|
-2
|
|
7
|
|
0
|
|
4
|
|
-3
|
|
2
|
|
-1
|
|
4
|
|
-5
|
|
3
|
|
-4
|
|
3
|
|
-1
|
|
9
|
|
1
|
|
5
|
|
1
|
|
5
|
|
-4
|
|
-1
|
|
-3
|
|
4
|
|
2
|
|
7
|
|
-1
|
|
1
|
|
-7
|
|
-4
|
|
-9
|
|
1
|
|
1
|
|
11
|
|
3
|
|
7
|
|
-2
|
|
5
|
|
-1
|
|
6
|
|
0
|
|
7
|
|
0
|
|
10
|
|
4
|
|
10
|
|
2
|
|
5
|
|
3
|
|
7
|
|
-1
|
|
5
|
|
-2
|
|
7
|
|
1
|
|
8
|
|
1
|
|
4
|
|
-2
|
|
3
|
|
-1
|
|
4
|
|
1
|
|
7
|
|
0
|
|
3
|
|
-5
|
|
4
|
|
1
|
|
6
|
|
2
|
|
8
|
|
0
|
|
8
|
|
0
|
|
1
|
|
-1
|
|
4
|
|
2
|
|
8
|
|
0
|
|
7
|
|
0
|
|
3
|
|
-5
|
|
-2
|
|
-2
|
|
4
|
|
-2
|
|
1
|
|
-8
|
|
0
|
|
-7
|
|
2
|
|
-10
|
|
-13
|
|
0
|
|
0
|
|
6
|
|
-2
|
|
7
|
|
1
|
|
4
|
|
1
|
|
5
|
|
2
|
|
5
|
|
1
|
|
6
|
|
3
|
|
8
|
|
-1
|
|
2
|
|
-1
|
|
5
|
|
2
|
|
6
|
|
-3
|
|
1
|
|
-1
|
|
4
|
|
2
|
|
7
|
|
6
|
|
10
|
|
1
|
|
3
|
|
-4
|
|
1
|
|
-6
|
|
-1
|
|
-5
|
|
0
|
|
-2
|
|
3
|
|
-6
|
|
4
|
|
3
|
|
7
|
|
-1
|
|
1
|
|
-3
|
|
5
|
|
2
|
|
11
|
|
4
|
|
10
|
|
1
|
|
3
|
|
-5
|
|
4
|
|
-2
|
|
7
|
|
-2
|
|
6
|
|
5
|
|
8
|
|
-2
|
|
4
|
|
9
|
|
0
|
|
1
|
|
-7
|
|
-4
|
|
-6
|
|
-1
|
|
-3
|
|
3
|
|
2
|
|
6
|
|
2
|
|
7
|
|
4
|
|
8
|
|
-2
|
|
-1
|
|
-5
|
|
7
|
|
1
|
|
4
|
|
2
|
|
7
|
|
0
|
|
10
|
|
1
|
|
3
|
|
-6
|
|
2
|
|
-3
|
|
1
|
|
-1
|
|
4
|
|
1
|
|
4
|
|
1
|
|
9
|
|
3
|
|
6
|
|
-1
|
|
2
|
|
-5
|
|
6
|
|
-1
|
|
4
|
|
-4
|
|
3
|
|
-3
|
|
5
|
|
-2
|
|
7
|
|
-1
|
|
7
|
|
-1
|
|
6
|
|
0
|
|
2
|
|
0
|
|
6
|
|
3
|
|
8
|
|
-1
|
|
1
|
|
-9
|
|
-17
|
|
-2
|
|
-3
|
|
4
|
|
-2
|
|
8
|
|
3
|
|
10
|
|
0
|
|
8
|
|
0
|
|
4
|
|
-4
|
|
-1
|
|
-3
|
|
3
|
|
1
|
|
6
|
|
-3
|
|
1
|
|
-5
|
|
0
|
|
-2
|
|
6
|
|
-1
|
|
8
|
|
3
|
|
5
|
|
-3
|
|
0
|
|
-7
|
|
4
|
|
7
|
|
2
|
|
6
|
|
-2
|
|
2
|
|
0
|
|
8
|
|
1
|
|
5
|
|
-2
|
|
2
|
|
1
|
|
7
|
|
-1
|
|
6
|
|
-2
|
|
2
|
|
-6
|
|
-1
|
|
-1
|
|
10
|
|
4
|
|
12
|
|
3
|
|
6
|
|
-2
|
|
1
|
|
-1
|
|
6
|
|
-1
|
|
8
|
|
-4
|
|
-12
|
|
0
|
|
-4
|
|
6
|
|
1
|
|
3
|
|
-3
|
|
7
|
|
4
|
|
9
|
|
2
|
|
4
|
|
1
|
|
5
|
|
-1
|
|
7
|
|
2
|
|
7
|
|
-1
|
|
2
|
|
-5
|
|
3
|
|
-4
|
|
3
|
|
-3
|
|
5
|
|
0
|
|
9
|
|
3
|
|
7
|
|
1
|
|
7
|
|
10
|
|
-1
|
|
6
|
|
0
|
|
4
|
|
-3
|
|
5
|
|
-2
|
|
5
|
|
-2
|
|
0
|
|
-3
|
|
2
|
|
-5
|
|
6
|
|
0
|
|
5
|
|
1
|
|
5
|
|
-2
|
|
3
|
|
-3
|
|
6
|
|
5
|
|
9
|
|
-1
|
|
7
|
|
1
|
|
5
|
|
1
|
|
4
|
|
-4
|
|
2
|
|
-5
|
|
5
|
|
-2
|
|
6
|
|
-1
|
|
6
|
|
-1
|
|
7
|
|
0
|
|
2
|
|
-5
|
|
5
|
|
-1
|
|
2
|
|
0
|
|
4
|
|
-4
|
|
6
|
|
1
|
|
10
|
|
3
|
|
7
|
|
0
|
|
8
|
|
-1
|
|
0
|
|
-7
|
|
4
|
|
0
|
|
10
|
|
2
|
|
5
|
|
1
|
|
4
|
|
-4
|
|
-1
|
|
-7
|
|
3
|
|
-3
|
|
6
|
|
0
|
|
4
|
|
2
|
|
10
|
|
2
|
|
4
|
|
1
|
|
7
|
|
3
|
|
8
|
|
4
|
|
7
|
|
-2
|
|
1
|
|
-2
|
|
4
|
|
3
|
|
7
|
|
-1
|
|
3
|
|
-3
|
|
6
|
|
-2
|
|
0
|
|
-3
|
|
2
|
|
-4
|
|
5
|
|
0
|
|
8
|
|
1
|
|
9
|
|
1
|
|
7
|
|
0
|
|
3
|
|
-4
|
|
5
|
|
-1
|
|
4
|
|
-5
|
|
2
|
|
-3
|
|
5
|
|
-1
|
|
7
|
|
0
|
|
4
|
|
-2
|
|
4
|
|
-2
|
|
-1
|
|
-2
|
|
4
|
|
-7
|
|
-14
|
|
-2
|
|
-1
|
|
6
|
|
4
|
|
9
|
|
5
|
|
14
|
|
5
|
|
7
|
|
-2
|
|
1
|
|
-4
|
|
4
|
|
-3
|
|
3
|
|
-5
|
|
-2
|
|
-9
|
|
3
|
|
-3
|
|
2
|
|
1
|
|
6
|
|
4
|
|
9
|
|
5
|
|
9
|
|
-1
|
|
4
|
|
-1
|
|
11
|
|
12
|
|
-1
|
|
4
|
|
-2
|
|
3
|
|
-2
|
|
3
|
|
-3
|
|
6
|
|
0
|
|
9
|
|
0
|
|
8
|
|
6
|
|
9
|
|
0
|
|
4
|
|
2
|
|
7
|
|
3
|
|
8
|
|
-1
|
|
2
|
|
-2
|
|
3
|
|
-1
|
|
4
|
|
1
|
|
11
|
|
4
|
|
6
|
|
-9
|
|
-21
|
|
-7
|
|
-4
|
|
4
|
|
2
|
|
8
|
|
1
|
|
10
|
|
3
|
|
6
|
|
1
|
|
5
|
|
-3
|
|
1
|
|
-1
|
|
9
|
|
2
|
|
3
|
|
-6
|
|
-2
|
|
-8
|
|
2
|
|
-4
|
|
5
|
|
3
|
|
6
|
|
-3
|
|
5
|
|
2
|
|
6
|
|
0
|
|
3
|
|
-3
|
|
2
|
|
1
|
|
7
|
|
0
|
|
5
|
|
2
|
|
6
|
|
-2
|
|
7
|
|
5
|
|
9
|
|
2
|
|
4
|
|
-5
|
|
-2
|
|
-10
|
|
0
|
|
-4
|
|
6
|
|
1
|
|
9
|
|
2
|
|
11
|
|
3
|
|
6
|
|
0
|
|
3
|
|
-3
|
|
2
|
|
-6
|
|
-2
|
|
-2
|
|
7
|
|
1
|
|
10
|
|
3
|
|
5
|
|
0
|
|
4
|
|
-3
|
|
6
|
|
0
|
|
3
|
|
-4
|
|
0
|
|
-6
|
|
-1
|
|
-2
|
|
9
|
|
2
|
|
4
|
|
-3
|
|
1
|
|
-1
|
|
9
|
|
6
|
|
9
|
|
0
|
|
3
|
|
1
|
|
6
|
|
-3
|
|
6
|
|
-1
|
|
0
|
|
-2
|
|
8
|
|
0
|
|
2
|
|
-1
|
|
10
|
|
3
|
|
11
|
|
2
|
|
9
|
|
0
|
|
4
|
|
-1
|
|
10
|
|
2
|
|
5
|
|
-5
|
|
2
|
|
-5
|
|
4
|
|
-3
|
|
2
|
|
0
|
|
7
|
|
4
|
|
7
|
|
-2
|
|
1
|
|
-7
|
|
4
|
|
8
|
|
3
|
|
7
|
|
-2
|
|
0
|
|
-7
|
|
3
|
|
1
|
|
6
|
|
3
|
|
9
|
|
0
|
|
2
|
|
-2
|
|
7
|
|
-1
|
|
6
|
|
-1
|
|
3
|
|
-3
|
|
1
|
|
-2
|
|
4
|
|
-4
|
|
5
|
|
2
|
|
6
|
|
-3
|
|
6
|
|
0
|
|
10
|
|
3
|
|
6
|
|
-3
|
|
5
|
|
-1
|
|
6
|
|
4
|
|
7
|
|
-1
|
|
8
|
|
1
|
|
4
|
|
-4
|
|
-1
|
|
-4
|
|
1
|
|
-2
|
|
3
|
|
-2
|
|
6
|
|
0
|
|
4
|
|
-4
|
|
0
|
|
-3
|
|
3
|
|
-2
|
|
1
|
|
-5
|
|
0
|
|
-7
|
|
-1
|
|
-7
|
|
4
|
|
-2
|
|
3
|
|
0
|
|
4
|
|
1
|
|
5
|
|
-2
|
|
1
|
|
-6
|
|
4
|
|
-2
|
|
6
|
|
1
|
|
11
|
|
4
|
|
12
|
|
5
|
|
11
|
|
3
|
|
4
|
|
-4
|
|
4
|
|
3
|
|
12
|
|
4
|
|
5
|
|
1
|
|
5
|
|
-4
|
|
0
|
|
-13
|
|
-14
|
|
-3
|
|
-5
|
|
7
|
|
3
|
|
5
|
|
2
|
|
10
|
|
1
|
|
4
|
|
2
|
|
6
|
|
-1
|
|
7
|
|
6
|
|
9
|
|
5
|
|
8
|
|
-2
|
|
2
|
|
-5
|
|
5
|
|
1
|
|
9
|
|
2
|
|
4
|
|
0
|
|
4
|
|
-4
|
|
4
|
|
-3
|
|
4
|
|
9
|
|
-1
|
|
0
|
|
-3
|
|
5
|
|
-3
|
|
0
|
|
-2
|
|
3
|
|
1
|
|
6
|
|
-3
|
|
1
|
|
-2
|
|
4
|
|
-3
|
|
5
|
|
-1
|
|
3
|
|
-4
|
|
5
|
|
-1
|
|
7
|
|
-2
|
|
1
|
|
-2
|
|
4
|
|
3
|
|
8
|
|
4
|
|
8
|
|
-1
|
|
-9
|
|
-1
|
|
-7
|
|
-1
|
|
0
|
|
14
|
|
7
|
|
9
|
|
1
|
|
3
|
|
-5
|
|
-1
|
|
-7
|
|
4
|
|
-1
|
|
4
|
|
3
|
|
8
|
|
1
|
|
10
|
|
2
|
|
3
|
|
-5
|
|
5
|
|
-1
|
|
1
|
|
-2
|
|
4
|
|
1
|
|
5
|
|
-3
|
|
5
|
|
-1
|
|
2
|
|
0
|
|
7
|
|
0
|
|
3
|
|
-1
|
|
2
|
|
-6
|
|
4
|
|
-2
|