[1000000000, 426826514, 677063433, 412284028, 633553363, 471284835, 120070287, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 677063433, 412284028, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 412284028, 633553363, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 633553363, 471284835, 120070287, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 471284835, 120070287, 393142843, 802563708, 927279520, 253899018, 861058166, 806727324, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 120070287, 393142843, 802563708, 927279520, 253899018, 861058166, 806727324, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 393142843, 802563708, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 802563708, 927279520, 253899018, 861058166, 806727324, 949925200, 107472783, 139110421, 114548602, 396112096, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 927279520, 253899018, 861058166, 806727324, 949925200, 107472783, 139110421, 114548602, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 253899018, 861058166, 806727324, 949925200, 107472783, 139110421, 114548602, 396112096, 866713271, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 861058166, 806727324, 949925200, 107472783, 139110421, 114548602, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 806727324, 949925200, 107472783, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 949925200, 107472783, 139110421, 114548602, 396112096, 866713271, 93080360, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 107472783, 139110421, 114548602, 396112096, 866713271, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 139110421, 114548602, 396112096, 866713271, 93080360, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 114548602, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 396112096, 866713271, 93080360, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 866713271, 93080360, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 93080360, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000]
620685913