LC

تعدادی پاره‌خط و دایره داریم می‌خواهیم تمام نقاط برخورد آن‌ها را حساب کنیم.

ورودی

در خط اول ورودی $n$ تعداد خط‌ها و دایره‌ها را نشان می‌دهد.
در $n$ سطر بعد هر سطر یا بیانگر یک دایره است یا یک پاره خط.
در سطرهایی که با حرف $L$ شروع می‌شوند ۴ عدد $x1$ و $y1$ و $x2$ و $y2$ آمده است که نشان دهنده‌ی یک پاره خط هستند.
در سطرهایی که با حرف $C$ شروع می‌شوند ۳ عدد $x$ و $y$ و $r$ آمده است که نشان‌دهنده‌ی یک دایره هستند.
$1 \leq n \leq 1000$

ورودی نمونه	خروجی نمونه
3 C 1 1 1 L 0 0 0 1 L 1 1 1 0	0.000 1.000 1.000 0.000

پاسخ

منتظر پر کردن این قسمت توسط علاقمندان هستیم.