[1000000000, 746930238, 144581514, 709971505, 873129178, 342154223, 888071171, 594965742, 524165831, 797229618, 676385681, 909726999, 333300698, 224557646, 999375566, 787500836, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 144581514, 709971505, 873129178, 342154223, 888071171, 594965742, 524165831, 797229618, 676385681, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 709971505, 873129178, 342154223, 888071171, 594965742, 524165831, 797229618, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 873129178, 342154223, 888071171, 594965742, 524165831, 797229618, 676385681, 909726999, 333300698, 224557646, 999375566, 787500836, 752448046, 344658698, 466493303, 373304657, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 342154223, 888071171, 594965742, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 888071171, 594965742, 524165831, 797229618, 676385681, 909726999, 333300698, 224557646, 999375566, 787500836, 752448046, 344658698, 466493303, 373304657, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 594965742, 524165831, 797229618, 676385681, 909726999, 333300698, 224557646, 999375566, 787500836, 752448046, 344658698, 466493303, 373304657, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 524165831, 797229618, 676385681, 909726999, 333300698, 224557646, 999375566, 787500836, 752448046, 344658698, 466493303, 373304657, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 797229618, 676385681, 909726999, 333300698, 224557646, 999375566, 787500836, 752448046, 344658698, 466493303, 373304657, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 676385681, 909726999, 333300698, 224557646, 999375566, 787500836, 752448046, 344658698, 466493303, 373304657, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 909726999, 333300698, 224557646, 999375566, 787500836, 752448046, 344658698, 466493303, 373304657, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 333300698, 224557646, 999375566, 787500836, 752448046, 344658698, 466493303, 373304657, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 224557646, 999375566, 787500836, 752448046, 344658698, 466493303, 373304657, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 999375566, 787500836, 752448046, 344658698, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 787500836, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 752448046, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 344658698, 466493303, 373304657, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 466493303, 373304657, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 373304657, 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]
333300698