Avui és dimecres 23 de febrer de 2022 i és dimecres. Però …quin dia de la setmana va ser el dia 1 de febrer? Ops, no és tan obvi, però es pot calcular. Estem segurs que un equip tan eixerit com el vostre serà capaç de fer-ho. Endavant.

Entrada

L’entrada conté un seguit de casos de prova. Cada cas de prova consisteix en un parell de números X Y El número X és un valor enter entre 1 i 31 i representa el número de dia dins del mes que ens trobem El número Y és un valor enter entre 1 i 7 que representa el dia de la setmana en què cau el dia X. Dilluns 1, Dimarts 2, Dimecres 3, Dijous 4, Divendres 5, Dissabte 6, Diumenge 7 L’entrada s’acaba amb un cas de prova on X i Y són 0. Aquest cas de prova no s’ha de procesar.

Sortida

Per cada cas de prova caldrà tornar un valor entre 1 i 7 que representarà el dia de la setmana en que va caure el dia 1.

Exemple d'Entrada

23 3
1 4
8 4
0 0

Exemple de Sortida

2
4
4