У тривимірному просторі з прямокутною декартовою системою координат знаходяться абсолютно пружних куль. Для кожної кулі відомі: маса m_i, радіус r_i, координати x_i, y_i, z_i та вектор швидкості v_i = (v_{ix}, v_{iy}, v_{iz}) у початковий момент часу. Потрібно визначити їх координати та швидкості через секунд від початкового моменту. Кулі взаємодіють лише при зіткненнях, інших взаємодій між ними немає.


Зверніть увагу, що кулі можуть стикатися, і їх зіткнення описуються законами збереження енергії та імпульсу. Це означає, що зберігається величина m_i \cdot (v^2_{ix} + v^2_{iy} + v^2_{iz}), а також вектор m_i \cdot v_i. При зіткненні швидкості куль можуть змінитися лише на вектор, паралельний прямій, що з'єднує їх центри в момент зіткнення.
Перший рядок вхідного файлу містить натуральне число (1 \le n \le 50) — кількість куль. Наступні рядків містять опис початкового стану куль, (i+1)-ий рядок містить розділених пробілами дійсних чисел, не більше ніж з трьома знаками після коми: m_i, r_i, x_i, y_i, z_i, v_{ix}, v_{iy}, v_{iz}.
Останній рядок вхідного файлу містить ціле число (0 \le T \le 100) — час, стан системи після якого потрібно розрахувати. Усі проекції швидкостей задані в метрах за секунду, усі радіуси та координати центрів — у метрах, усі маси — в кілограмах, а час задано в секундах. Гарантується, що в кожному зіткненні беруть участь рівно кулі. Усі числа у вхідному файлі не перевищують за абсолютною величиною. Початкове положення куль таке, що вони не торкаються одна одної і не перетинаються. Маси та радіуси всіх куль строго додатні.
У вихідний файл виведіть рядків. На -му рядку виведіть дійсних чисел з точністю не менше ніж знака після десяткової точки: -координату центру -ої кулі, -координату центру -ої кулі, -координату центру -ої кулі, проекцію її швидкості на вісь , проекцію її швидкості на вісь , проекцію її швидкості на вісь після секунд. Координати виводьте в метрах, проекції швидкостей — у метрах за секунду.
Приклад 1