Matcom Online Grader

Fito y sus amigos juegan a un extraño juego: Todos se reunen fuera de la casa de Fito, y se forman en una fila. El primero en la fila sale hacia su casa, mientras el segundo espera, una vez el primero termina su viaje es el segundo quien sale, mientras el tercero espera, y así siguen hasta que todos estén en su casa. Es importante saber que la ciudad consiste de $N$ casas (una para cada amigo) conectadas por calles, de forma tal que existe exactamente un camino entre cada par de casas (que no pase dos veces por ninguna casa), y los amigos de Fito siempre tomarán el camino más corto hacia su casa. Cada vez que alguien pasa por una casa donde haya uno de sus amigos lo saludará, para después continuar con su viaje (solo se saludará a Fito si ya le tocó su turno y está dentro de su casa). Fito, siendo muy curioso, quiere saber cuántas veces parará cada amigo a saludar en su viaje, ayúdalo con su problema.