mirror of
https://git.sb/baoshuo/OI-codes.git
synced 2024-12-12 00:26:26 +00:00
15001 lines
44 KiB (Stored with Git LFS)
Plaintext
15001 lines
44 KiB (Stored with Git LFS)
Plaintext
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
1
|
|
2
|
|
1
|
|
2
|
|
2
|
|
2
|
|
2
|
|
1
|
|
1
|
|
2
|
|
2
|
|
1
|
|
2
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
0
|
|
0
|
|
1
|
|
0
|
|
0
|
|
1
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|
|
0
|
|
1
|