Faltam quantos ainda?

A fila de atendimento de um posto de saúde respeita os seguintes critérios de preferência:

1. primeiramente são atendidas todas as crianças com 6 anos ou menos de idade. Se há duas ou mais crianças na espera, será dada a preferência à criança de menor idade. Caso tenham a mesma idade, será atendida a criança que chegou primeiro à fila;
2. não havendo nenhuma criança na fila, são atendidos os idosos com 65 anos ou mais de idade. Se há dois ou mais idosos na espera, será dada a preferência ao idoso de maior idade. Caso tenham a mesma idade, será atendido o idoso que chegou primeiro à fila;
3. não havendo nem crianças e nem idosos, são atendidos todos os demais, por ordem de idade: os mais velhos antes dos mais novos, usando a ordem de chega à fila como critério de desempate.

Para efeito de comparação, as idades são computadas em dias: uma pessoa nascida no dia 01/03/1980 será mais velha do que uma pessoa nascida no dia 02/03/1980, mas terá a mesma idade do que alguém também nascido no dia 01/03/1980.

Um fato recorrente no posto é o seguinte: antes de entrada na fila, uma pessoa pergunta à atendente quantos pacientes ainda estão à sua frente, segundo os critérios já descritos. Auxilie a atendente, escrevendo um programa que insira as pessoas na fila de espera, na ordem de prioridade descrita, e informe quantos estão à frente de uma dada pessoa, antes que ela ingresse na fila.

Entrada

A primeira linha da entrada contém o número $N$ ($1\leq N\leq 2\times 10^5$) de pessoas que irão entrar na fila e o dia em que as pessoas formarão a fila para atendimento, no formato dd/mm/yyyy, separados por um espaço em branco.

As $N$ linhas seguintes contém as informações relativas a pessoa: se ela fará ou não a pergunta à atendente ($q = 0$ para não, $q = 1$ para sim) e sua data de nascimento, no formato dd/mm/yyyy, separados por um espaço em branco. Pode-se considerar que todas as datas são válidas, que ninguém nasceu antes do dia 01/01/1901 e nem depois de 31/12/2017, e que os atendimentos acontecerão dentre os dias 01/01/2018 e 31/12/2025, inclusive.

Saída

Para cada pessoa que perguntou à atendente quantos ainda estavam à sua frente imprima, em uma linha, a mensagem ‘#$n$: $Q$’, onde $n$ é o número da pergunta (cuja contagem tem início com o número um) e $Q$ é a quantidade de pessoas à frente da pessoa que perguntou, segundo os critérios descritos. É garantido que ao menos uma pessoa fará a pergunta.

Exemplo de entrada 1

9 10/10/2018
0 10/10/2011
0 02/05/2012
1 21/10/2011
1 10/10/2011
1 01/01/1930
0 15/11/1938
0 11/10/1979
1 13/10/1979
1 25/02/1985

Exemplo de saída 1

#1: 1
#2: 3
#3: 2
#4: 5
#5: 6

Explicação do exemplo 1: A pessoa $A$, que é a primeira a chegar na fila, tem exatamente 7 anos. A pessoa $B$, que chega logo em seguida, tem seis anos, e portanto tem preferência. A fila momentaneamente tem a ordem $B, A$.

A pessoa $C$ também tem 6 anos, porém é mais velha do que $B$, logo há apenas uma pessoa na fila que tem maior preferência do que ela ($B$). Ao entrar na fila, temos a sequência $B, C, A$.

A pessoa $D$ tem exatamente a mesma idade do que $A$, logo deve ficar após ela na fila, pois $A$ entrou na fila antes. Logo são 3 pessoas, e após $D$ entrar a fila, ela terá a seguinte ordem: $B, C, A, D$.

A pessoa $E$ tem mais de 65 anos de idade, logo deve ficar após as duas crianças ($B, C$). Após sua entrada a fila será $B, C, E, A, D$.

Os demais casos são análogos.