# Problem EE - расширенный алгоритм E

Даны два целых числа `x` и `y`

Необходимо найти их наибольший общий делитель `d` и целые, возможно отрицательные числа `a` и `b`, такие, что:

```
ax + by = d
```

Используйте тип `long long` для всех чисел

Посылка должна состоять из программы, считывающей со стандартного ввода два числа `x` и `y` и выводящей на стандартный вывод три числа: `a`, `b`, `d`.

## Пример 1

| Ввод | Вывод |
| ------------- | -------------- |
| `2 1` | `0 1 1` |

## Пример 2

| Ввод | Вывод |
| ------------- | -------------- |
| `3 2` | `1 -1 1` |

## Пример 3

| Ввод | Вывод |
| ------------- | -------------- |
| `2 4` | `1 0 2` |

# Решение

```c

```