Input
5
82195
64723
Output
13