Avanti e Indietro#10395

Avanti e Indietro

1 secondo

128 megabyte

Media

Farmer John possiede due stalle per la mungitura, ciascuna con un grande serbatoio di latte e un ripostiglio contenente $10$ secchi di varie dimensioni. Gli piace portare il latte avanti e indietro tra le due stalle come forma di esercizio fisico.

Lunedì, Farmer John misura esattamente $1000$ galloni di latte nel serbatoio della prima stalla ed esattamente $1000$ galloni di latte nel serbatoio della seconda stalla.

Martedì, prende un secchio dalla prima stalla, lo riempie, porta il latte alla seconda stalla e lo versa nel serbatoio lì presente. Lascia il secchio nella seconda stalla.

Mercoledì, prende un secchio dalla seconda stalla (possibilmente quello lasciato lì martedì), lo riempie, porta il latte alla prima stalla e lo versa nel serbatoio lì presente. Lascia il secchio nella prima stalla.

Giovedì, prende un secchio dalla prima stalla (possibilmente quello lasciato lì mercoledì), lo riempie, porta il latte alla seconda stalla e lo versa nel serbatoio lì presente. Lascia il secchio nella seconda stalla.

Venerdì, prende un secchio dalla seconda stalla (possibilmente uno di quelli lasciati lì martedì o giovedì), lo riempie, porta il latte alla prima stalla e lo versa nel serbatoio lì presente. Lascia il secchio nella prima stalla.

Farmer John misura quindi il latte nel serbatoio della prima stalla. Quante diverse misurazioni potrebbe ottenere?

Input

La prima riga contiene $10$ numeri interi — le dimensioni dei secchi inizialmente collocati nella prima stalla. La seconda riga contiene altri $10$ numeri interi — le dimensioni dei secchi inizialmente collocati nella seconda stalla. Tutte le dimensioni dei secchi sono numeri interi da $1$ a $100$ .

Output

Stampare il numero di diverse misurazioni che Farmer John potrebbe ottenere misurando il latte nel serbatoio della prima stalla dopo venerdì.

Esempi

In questo esempio, ci sono $5$ possibili valori per la quantità finale di latte nel serbatoio della prima stalla:

$1000$ : FJ potrebbe portare avanti e indietro lo stesso secchio ad ogni viaggio, lasciando invariata la quantità di latte nel serbatoio della prima stalla.

$1003$ : FJ potrebbe portare $2$ galloni martedì, $5$ galloni mercoledì, $1$ gallone giovedì e $1$ gallone venerdì.

$1004$ : FJ potrebbe portare $1$ gallone martedì, $5$ galloni mercoledì, $1$ gallone giovedì e $1$ gallone venerdì.

$1007$ : FJ potrebbe portare $1$ gallone martedì, $5$ galloni mercoledì, $2$ galloni giovedì e $5$ galloni venerdì.

$1008$ : FJ potrebbe portare $1$ gallone martedì, $5$ galloni mercoledì, $1$ gallone giovedì e $5$ galloni venerdì.

Esempio 1