تعدادی (n) پارهخط در فضای سهبعدی داریم که مختصات دو سرشان صحیح است. تصویر این پارهخطها بر صفحهی x,y به ما داده شده است. فرض کنید که تصویر هر پارهخط نیز خود یک پارهخط است و هیچ سه تصویری از یک نقطه عبور نمیکنند. به ازای هر دو پارهخط که همدیگر را قطع میکنند، اختلاف مختص z آنها را در محل تقاطع نیز میدانیم، همچنین میدانیم کهدام یک بالاتر است.
برنامهای بنویسید که با اطلاعات فوق، یک سری مختص z برای دو سر پارهخطها تولید کند، طوری که شرایط بالا برقرار بماند.
در سطراول ورودی عدد n که بین ۲ و ۲۰۰ قرار دارد.
در n سطر بعد، به ترتیب مختصات x و y دو سر پارهخطها قرار دارند.
در n−1 سطر بعد، نیمهی پایین ماتریسی قرار دارد که فاصلهی پارهخطها را در مختص z مشخص میکند. اگر در سطر i−1 ام از این مثلث، j امین عدد را dij بنامیم (i>j)، به این معنی است که در نقطهی تقاطع دو پارهخط i و j در صفحهی xy، داریم: zi=zj+dij. اگر dij=0 باشد یعنی تصویر این دو پارهخط همدیگر را قطع نمیکنند.
در فایل خروجی، در سطر i ام از n سطر، مختص z دو سر پارهخط i ام را بنویسید. مسئله بیش از یک جواب دارد، یافتن یک جواب کافی است.