#M1L318. 双灯联动

双灯联动

双灯联动

题目描述

面板有三盏灯,每盏用0表示灭、1表示亮。一次操作必须任选两盏不同的灯,同时翻转它们的状态。已知初始状态a、b、c及目标状态x、y、z,允许重复操作,也允许不操作。求最少操作次数,无法达到则输出-1。

输入格式

一行依次输入整数a、b、c、x、y、z。

输出格式

输出最少次数或-1。

样例 1

输入

1 0 0 0 1 0

输出

1

说明

翻转前两盏灯即可。

样例 2

输入

0 0 0 1 1 1

输出

-1

说明

不存在达到该目标状态的操作序列。

数据范围

  • 0≤a≤1。
  • 0≤b≤1。
  • 0≤c≤1。
  • 0≤x≤1。
  • 0≤y≤1。
  • 0≤z≤1。