В одному королівстві жила принцесса, що дуже полюбляла переставляти предмети. Одного разу вона прийшла на ринок, зайшла до кожної крамниці, та переставила усі цінники місцями. Усі продавці були розлючені, та що ж робити, вона принцесса, треба самим виправляти ситуацію.
Оскільки принцесса часто грала в цю гру у різних крамницях, усі продавці почали номерувати цінники та ставити штамп магазину (від'ємне число). Тобто у мазагину №4 буде штамп "-4". Вам задано кількість магазинів, цінників, їх номер та ціна, що вказана на ціннику. Виведіть усі ціни по порядку цінників від першого до останнього для кожного з мазагинів від першого до останнього. Нумерація магазинів та цінників починається з 1.
Програма читає із стандартного пристрою введення.
У першому рядку цілі числа \( S, H \) ( \( 1 \leq H, S \leq 4*10^2 \) ) - кількість крамниць на ринку та кільість цінників у кожній з них. В усіх крамницях однакова кількість цінників.
У наступних \( S*H \) рядках по три числа розділених пропусками \( x, y, N \) ( \( 1 \leq |x| \leq S, 1 \leq y \leq H, 1 \leq N \leq 10^9 \) ) - штамп магазину, номер цінника, та ціна вказана на ціннику.
Програма виводить на пристрій стандартного виведення \( S \) рядків по \( H \) чисел - усі цінники в усіх крамницях по порядку.
3 5 -2 4 9 -1 2 6 -2 2 11 -1 1 8 -1 4 7 -3 5 2 -3 3 4 -1 5 4 -2 3 12 -3 1 5 -2 5 1 -3 2 6 -1 3 1 -3 4 3 -2 1 5
8 6 1 7 4 5 11 12 9 1 5 6 4 3 2