Coetáneos
Para entender mejor la historia, la historia del arte y sus relaciones, es importante conocer el contexto de los personajes históricos y de los artistas, para comprender sus influencias y la situación social, científica y técnica que vivieron.
Por ejemplo, la música de Mozart (1756−1791) tuvo mucha influencia en la de Beethoven (1770−1827) y se cree que ambos autores llegaron a conocerse en Viena en 1787. La música de Beethoven también se vio muy influenciada por la época turbulenta que vivía Europa. Su sinfonía número 3, "La Heroica", estuvo originalmente dedicada a Napoleón (1769−1821), aunque cuando éste se autoproclamó emperador, Beethoven tachó su nombre de la partitura.
Solo unas décadas antes, la situación en Norteamérica también había sido convulsa, con la Guerra de Independencia y la creación de Estados Unidos, país del que Benjamín Franklin (1706−1790) es considerado uno de los padres fundadores. Político, científico e inventor, fue un polímata, igual que su coetáneo Sir Isaac Newton (1642−1727).
Entrada
La entrada comienza con un número indicando cuántos casos deberán ser procesados. Cada caso de prueba son dos parejas de números, cada una indicando el año de nacimiento y muerte de una persona. Se garantiza que, en los datos de entrada, ninguna persona nace antes del año 1 o después de 1900, ni la resta entre su año de muerte y nacimiento es mayor que 100.
Salida
Por cada caso de prueba se indicará el número de años en los que ambas personas coincidieron en el tiempo. Se asume que la fecha de nacimiento es a principios de año y la de muerte a finales, de modo que si una de las personas muere el mismo año que la otra nace se considera que coincidieron un año.
Entrada de ejemplo
4 1756 1791 1770 1827 1756 1791 1706 1790 1642 1727 1769 1821 1706 1790 1642 1727
Salida de ejemplo
22 35 0 22