[1000000000, 882740707, 677925644, 93987378, 104089693, 507533083, 80935616, 674069063, 52022658, 993981581, 34035094, 867979382, 751492025, 480699133, 963853526, 357486742, 821296298, 836745329, 509111979, 660514815, 1000000000]
[1000000000, 1000000000, 677925644, 93987378, 104089693, 507533083, 80935616, 674069063, 52022658, 993981581, 34035094, 867979382, 751492025, 480699133, 963853526, 357486742, 821296298, 836745329, 509111979, 660514815, 1000000000]
[1000000000, 1000000000, 1000000000, 93987378, 104089693, 507533083, 80935616, 674069063, 52022658, 993981581, 34035094, 867979382, 751492025, 480699133, 963853526, 357486742, 821296298, 836745329, 509111979, 660514815, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 104089693, 507533083, 80935616, 674069063, 52022658, 993981581, 34035094, 867979382, 751492025, 480699133, 963853526, 357486742, 821296298, 836745329, 509111979, 660514815, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 507533083, 80935616, 674069063, 52022658, 993981581, 34035094, 867979382, 751492025, 480699133, 963853526, 357486742, 821296298, 836745329, 509111979, 660514815, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 80935616, 674069063, 52022658, 993981581, 34035094, 867979382, 751492025, 480699133, 963853526, 357486742, 821296298, 836745329, 509111979, 660514815, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 674069063, 52022658, 993981581, 34035094, 867979382, 751492025, 480699133, 963853526, 357486742, 821296298, 836745329, 509111979, 660514815, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 52022658, 993981581, 34035094, 867979382, 751492025, 480699133, 963853526, 357486742, 821296298, 836745329, 509111979, 660514815, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 993981581, 34035094, 867979382, 751492025, 480699133, 963853526, 357486742, 821296298, 836745329, 509111979, 660514815, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 34035094, 867979382, 751492025, 480699133, 963853526, 357486742, 821296298, 836745329, 509111979, 660514815, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 867979382, 751492025, 480699133, 963853526, 357486742, 821296298, 836745329, 509111979, 660514815, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 751492025, 480699133, 963853526, 357486742, 821296298, 836745329, 509111979, 660514815, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 480699133, 963853526, 357486742, 821296298, 836745329, 509111979, 660514815, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 963853526, 357486742, 821296298, 836745329, 509111979, 660514815, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 357486742, 821296298, 836745329, 509111979, 660514815, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 821296298, 836745329, 509111979, 660514815, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 836745329, 509111979, 660514815, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 509111979, 660514815, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 660514815, 1000000000]
[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]
660514815