Програмчлалын олимпиадын бодлогын архив

Хавтгай дээрх 8 цэгийн координатууд өгөгдөв. Оху хавтгай дээрх проекц нь эдгээр цэгүүд байх, ирмэгийнх нь урт бүхэл байх кубыг ол. Хэрэв ийм куб байх боломжгүй бол энэ тухай хэвлэнэ.

Input

Оролт дээр хоорондоо хоосон зай эсвэл мөр шилжүүлэх тэмдгээр тусгаарлагдсан 8 хос бодит тоо өгөгдөнө.

Output

Хэрэв кубыг байгуулж болох бол 1 гэсэн тоо хэвлэнэ. Эсрэг тохиолдолд 0 гэсэн тоо хэвлэнэ. Кубын ирмэгийн урт ямар нэг бүхэл тооноос 10^-3-ээс ихгүй зайтай байна.

Example

Input:
0 0 0 2 2 0 2 2
0 0 0 2 2 0 2 2


Output:
1

Input:
1 1 2 2 3 3 4 4
5 5 6 6 7 7 8 8


Output:
0