One player came to a casino and found a slot machine where everything depends only on how he plays. The rules follow.

A positive integer $a$ is initially on the screen. The player can put a coin into the machine and then add $1$ to or subtract $1$ from any two adjacent digits. All digits must remain from $0$ to $9$ after this operation, and the leading digit must not equal zero. In other words, it is forbidden to add $1$ to $9$, to subtract $1$ from $0$ and to subtract $1$ from the leading $1$. Once the number on the screen becomes equal to $b$, the player wins the jackpot. $a$ and $b$ have the same number of digits.

Help the player to determine the minimal number of coins he needs to spend in order to win the jackpot and tell how to play.


-----Input-----

The first line contains a single integer $n$ ($2 \le n \le 10^5$) standing for the length of numbers $a$ and $b$.

The next two lines contain numbers $a$ and $b$, each one on a separate line ($10^{n-1} \le a, b < 10^n$).


-----Output-----

If it is impossible to win the jackpot, print a single integer $-1$.

Otherwise, the first line must contain the minimal possible number $c$ of coins the player has to spend.

$\min(c, 10^5)$ lines should follow, $i$-th of them containing two integers $d_i$ and $s_i$ ($1\le d_i\le n - 1$, $s_i = \pm 1$) denoting that on the $i$-th step the player should add $s_i$ to the $d_i$-th and $(d_i + 1)$-st digits from the left (e. g. $d_i = 1$ means that two leading digits change while $d_i = n - 1$ means that there are two trailing digits which change).

Please notice that the answer may be very big and in case $c > 10^5$ you should print only the first $10^5$ moves. Your answer is considered correct if it is possible to finish your printed moves to win the jackpot in the minimal possible number of coins. In particular, if there are multiple ways to do this, you can output any of them.


-----Examples-----
Input
3
223
322

Output
2
1 1
2 -1

Input
2
20
42

Output
2
1 1
1 1

Input
2
35
44

Output
-1



-----Note-----

In the first example, we can make a +1 operation on the two first digits, transforming number $\textbf{22}3$ into $\textbf{33}3$, and then make a -1 operation on the last two digits, transforming $3\textbf{33}$ into $3\textbf{22}$.

It's also possible to do these operations in reverse order, which makes another correct answer.

In the last example, one can show that it's impossible to transform $35$ into $44$.

```python

USER_FILENAME = "<user_code>"
import sys, json, builtins
import math, heapq, bisect, itertools, functools, collections, statistics, fractions, decimal, operator, array, random, re, string, os, pathlib
try:
    import resource as _res
except Exception:
    _res = None
from collections import Counter, defaultdict, deque, OrderedDict
from functools import lru_cache, reduce
from itertools import accumulate, permutations, combinations, product
from math import gcd, ceil, floor, sqrt
from decimal import Decimal
try:
    from typing import *
except Exception:
    pass
try:
    sys.setrecursionlimit(1_000_000)
except Exception:
    pass
try:
    import site as _site
    try:
        _sys_sites = _site.getsitepackages() if hasattr(_site, "getsitepackages") else []
        for _p in _sys_sites:
            if _p and _p not in sys.path:
                sys.path.append(_p)
    except Exception:
        pass
    try:
        _usp = _site.getusersitepackages()
        if isinstance(_usp, str):
            _usp = [_usp]
        for _p in _usp:
            if _p and _p not in sys.path:
                sys.path.append(_p)
    except Exception:
        pass
except Exception:
    pass

ns = {"__name__": "__main__"}
for _k, _v in list(globals().items()):
    if not _k.startswith("_"):
        ns[_k] = _v
_CODE = 'def main():\n    n = int(input())\n    a = list(map(int, (x for x in input())))\n    b = list(map(int, (x for x in input())))\n    x = [0] * (n - 1)\n    x[0] = b[0] - a[0]\n    for i in range(1, n - 1):\n        x[i] = b[i] - a[i] - x[i - 1]\n    if a[n - 1] + x[n - 2] != b[n - 1]:\n        print(-1)\n        return\n    cnt = sum(map(abs, x))  # prevbug: ftl\n    print(cnt)\n    cnt = min(cnt, 10 ** 5)\n    index = 0\n\n    def handle_zero_nine(cur_zero):\n        nonlocal cnt\n        nxt = index + 1\n        # cur_zero = True prevbug: preserved this line\n        while True:\n            if cur_zero and a[nxt + 1] != 9:\n                break\n            if not cur_zero and a[nxt + 1] != 0:\n                break\n            nxt += 1\n            cur_zero = not cur_zero\n        while nxt > index:\n            if cnt == 0:\n                break\n            if cur_zero:\n                print(nxt + 1, 1)\n                a[nxt] += 1\n                a[nxt + 1] += 1\n            else:\n                print(nxt + 1, -1)\n                a[nxt] -= 1\n                a[nxt + 1] -= 1\n            nxt -= 1\n            cnt -= 1\n            # print(a)\n            cur_zero = not cur_zero\n\n    while cnt > 0:\n        if a[index] == b[index]:\n            index += 1\n            continue\n        elif a[index] > b[index] and a[index + 1] == 0:\n            handle_zero_nine(True)\n        elif a[index] < b[index] and a[index + 1] == 9:\n            handle_zero_nine(False)\n        elif a[index] > b[index]:\n            print(index + 1, -1)\n            a[index] -= 1\n            a[index + 1] -= 1\n            cnt -= 1\n            # print(a)\n        elif a[index] < b[index]:\n            print(index + 1, 1)\n            a[index] += 1\n            a[index + 1] += 1\n            cnt -= 1\n            # print(a)\n\n\ndef __starting_point():\n    main()\n\n__starting_point()'
_co = compile(_CODE, USER_FILENAME, "exec")
exec(_co, ns, ns)

```

Measured memory_bytes: 14877