Uttu got to know about an interesting two-player mobile game recently and invites his friend Gangwar to try it out with him. Gangwar, however, has been playing this game since it was out 5 years ago and is a Legendary Grandmaster at it. Uttu immediately thought of somehow cheating in this game to beat Gangwar.
But the most he could do was choose if he wanted to go "First" or if he wanted to go "Second" in this alternative turn based game. Help Uttu choose so that he will always win regardless of Gangwar's moves.Description of the game
You are playing on a continent name Tamriel. This continent have $N$ towns numbered from $1$ to $N$ where town $1$ is the capital. These towns are connected to each other by $N-1$ roads. Any two towns are connected by some series of roads, i.e., You can go from any town to any other town using these roads.
Each town $i$ some initial amout of soldiers $S_i$ in it. At every move, a player can choose a town other than the capital $i$ and move some non-zero amount of its current soldiers to a town which is one step closer towards the capital. After the first move, the moves are alternated between the players. The player who cannot make a move loses.Input
- The first line contains a single integer $N$
- The second line contains a $N$ space seperated integers denoting $S_1,S_2,\dots,S_n$
- The $N-1$ subsequent lines contain two space seperated integers $u$ and $v$, denoting that the town $u$ and town $v$ are connected by a road.Output
- Print "First" or "Second" based on what Uttu should choose to win.Constraints
- $ 2 \leq N \leq {2}\times{10}^{5}$
- $ 1 \leq S_i \leq {10}^{9}$ for each valid $i$
- $ 1 \leq u,v \leq N$Sample Input 1
2
10 10
1 2
Sample Output 1
First
Explanation 1
Uttu will move the $10$ soldiers at town $2$ to the capital (town $1$). After this Gangwar cannot make a move, so he loses.Sample Input 2
3
1 1 1
1 2
1 3
Sample Output 2
Second
Explanation 2
Gangwar has options: either move the soldier at town $2$, or move the soldier at town $3$.
Whatever he choses, Uttu will chose the other town's soldier to move. And then Gangwar loses.

```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 = '\'\'\'     J A I ~ S H R E E ~ R A M     \'\'\'\r\n\r\n# Title: cc-CKOJ20D.py\r\n# created on: 20-07-2020 at 20:46:04\r\n# Creator & Template : Udit Gupta "@luctivud"\r\n# https://github.com/luctivud\r\n# https://www.linkedin.com/in/udit-gupta-1b7863135/\r\n\r\n\r\nimport math; from collections import *\r\nimport sys; from functools import reduce\r\nfrom itertools import groupby\r\n\r\n# sys.setrecursionlimit(10**6)\r\n\r\ndef get_ints(): return map(int, input().strip().split())\r\ndef get_list(): return list(get_ints())\r\ndef get_string(): return list(input().strip().split())\r\ndef printxsp(*args): return print(*args, end="")\r\ndef printsp(*args): return print(*args, end=" ")\r\n\r\n\r\nDIRECTIONS = [[0, 1], [0, -1], [1, 0], [1, -1]] #up, down, right, left\r\nNEIGHBOURS = [(i, j) for i in range(-1, 2) for j in range(-1, 2) if (i!=0 or j!=0)]\r\n\r\n\r\nOrdUnicode_a = ord(\'a\'); OrdUnicode_A = ord(\'A\')\r\nCAPS_ALPHABETS = {chr(i+OrdUnicode_A) : i for i in range(26)}\r\nSMOL_ALPHABETS = {chr(i+OrdUnicode_a) : i for i in range(26)}\r\n\r\n\r\nMOD_JOHAN = int(1e9)+7; MOD_LIGHT = 998244353; INFINITY = float(\'inf\')\r\nMAXN_EYEPATCH = int(1e5)+1; MAXN_FULLMETAL = 501\r\n\r\n# Custom input output is now piped through terminal commands.\r\n\r\ndef bfs(s):\r\n    queue = deque()\r\n    visited = set()\r\n    visited.add(1)\r\n    queue.append((1, 0))\r\n    while len(queue):\r\n        node, dep = queue.popleft()\r\n        dep += 1\r\n        for zen in tree[node]:\r\n            if zen not in visited:\r\n                visited.add(zen)\r\n                if dep & 1:\r\n                    global xorsum\r\n                    xorsum ^= li[zen]\r\n                queue.append((zen, dep))\r\n        # print(queue)\r\n        \r\n\r\n\r\n# for _testcases_ in range(int(input())): \r\nn = int(input())\r\nli = [0] + get_list()\r\ntree = defaultdict(list)\r\nfor _  in range(n-1):\r\n    a, b = get_ints()\r\n    tree[a].append(b)\r\n    tree[b].append(a)\r\nxorsum = 0\r\nbfs(1)\r\n# print(xorsum)\r\nprint("First" if xorsum else "Second")\r\n\r\n\r\n\r\n\r\n\'\'\'\r\nTHE LOGIC AND APPROACH IS MINE ( UDIT GUPTA )\r\nLink may be copy-pasted here, otherwise.\r\n\'\'\'\r\n'
_co = compile(_CODE, USER_FILENAME, "exec")
exec(_co, ns, ns)

```

Measured memory_bytes: 17825