Read the problem, hints and solution here. The editor needs a bigger screen: open this page on a laptop to write and run your code.
Available in Python and C++. You are solving it in Python. Switch to C++
xxxxxxxxx x xxxxx xxx, xx xxxxx xxxxxxxxxx xxxxxx xxxxx xx xxxxx xxxxxx.
xxxx xxx xxxxx xxxx xxxxxxxxxxxx, xx x xxxx xxxx xxxx xx xxxx xxxx. xxxx xxx
xxxxx xxxxxx xxxxxx xxx xxxxx, xxx xxxxx xxx xxxxx xx xxxx xxxx xxxxx xxxxx
xxxxxxx xx xxx xx xxx xxxx.
xxx xxx xxxx xxxxxxx, xxx xxx xxxx xx xxxxxxxxx xxxxx. xxxx xxxxxx xxxxxxx xxx xxxxxx. xxx xxxxx xxxxx xxx xxxxx xxxxxxx x
xxx_xxx xxxxxx xxxx xx xxxxxxxx xx xxx xxxxxxxx: xx xxxxxxx xxx xxx,
xxxxxxx xxx xxxxxxxxxx xx xxxxx, xxx xxxxxxxx xxx xxxxxx xxx xxxxxxxxx. xx
xxx xxxxxx xxx xxxxxx.
xxxxx xxx:
xxx xxxxx(xxxx, xxxxx_xx: xxx, xxxxxx: xxx, xxxx: xxx, xxx: xxx) -> xxx: ...
xxx xxxxxx(xxxx, xxxxx_xx: xxx) -> xxx: ...
xxx xxxxx(xxxx, xxxxx_xx: xxx, xxx_xxx: xxx) -> xxx: ...
xxx xxxxx(xxxx, xxxxxx: xxx, xxxx: xxx) -> xxxxx[xxx, ...]: ...
xxx xxxxxxxx(xxxx, xxxxxx: xxx) -> xxx: ...
xxx xxx_xxx(xxx: xxxx[xxxxx[xxx, ...]]) -> xxxx[xxx | xxxxx[xxx, ...] | xxx]: ...
xxxx xxxxxxxxx xx x xxxxx: ("xxxxx", xxxxx_xx, xxxxxx, xxxx, xxx),
("xxxxxx", xxxxx_xx), ("xxxxx", xxxxx_xx, xxx_xxx),
("xxxxx", xxxxxx, xxxx) xx ("xxxxxxxx", xxxxxx). xxx xxxxxx xxxxxxxx xxxx
xxxxxx'x xxxxxx xxxxx xx xx.
xxxxx(xxxxx_xx, xxxxxx, xxxx, xxx): xxxxxx xxx xxxxxx "xx" xxxx xx: xxx xx xxx xxxxx xxxx xxxx xx x xxxxxxxxxx
xxxxxxxx xxxxx (xxx xxx xxxxx xxxxxx, xxxx xxxxx x xxxxxx), xxxx xx
"x" xx "x", xxx xxx xx x xxxxxxxx xxxxxxx. xxxxxxxxx xxxxxx
"xxxxxx"; x xxxxxxxx xxxxx xxx xx xxxxxx xxx xxxx xxx xxxxxxx xxx xx.xxxxxx(xxxxx_xx): xxxxxx "xx" xxx xxxxx xxx xxxxx xx xx xxxxxx xxx xx
xxxx; xxxxxxxxx "xxxxxx".xxxxx(xxxxx_xx, xxx_xxx): xxxxxx xx xxx xxxxx xx
xxxxxxx xx xxx xxxx, xx xxx_xxx xx xxx x xxxxxxxx xxxxxxx. xx xxxxxxx
xxxxxx "xx" xxx xxx xxx xxxxxxxx. xx xxxxx xxxx xxxxxxxxx xx xxxxx
xxx xxxxxxxx xxxxxxxxx xxx xxxxx'x xxxxx xxxxxxxx; xx xxxxx xxxx
xxxxxxxxx xx xxxxx xxx xxxxx xx xxx xxxx xx xxx xxxxx, xx xx xx xxx
xxxx xxxx xxxxxx.xxxxx(xxxxxx, xxxx): xxxxxx xxx xxxx xxxxx xxx xxx xxxx xxxxxx xxx xxxx,
xx xxxxxxxx xxxxx (xxxxx xx xxxxx xxxxx).xxxxxxxx(xxxxxx): xxxxxx xxx xxxxxx'x xxx xxxx xxxxxxxx, xxx xxx xx xxxx
xxx xxxxxxxxxx xxxxx xxx xxx xx xxxx xxxx xxxxxxxxxx, xx xx xxxxxxx (x xxx xx xxxxxxx xxxxxx). xxxxxxx xxx xxxxxx
xxxx xx xxxxxxxxx. xxxx xxxx xx xxxxxxx xxxxx; xx xxx xxxxxx xxxxx xxxxx
xx xxxxxx xx.xxx_xxx([("xxxxx", x, "xxxx", "x", xxx), ("xxxxx", x, "xxxx", "x", xx), ("xxxxx", x, "xxxx", "x", x), ("xxxxxx", x), ("xxxxxx", x)])
# ['xx', 'xxxxxx', 'xxxxxx', 'xx', 'xxxxxx']
xxx_xxx([("xxxxx", x, "xx", "x", xx), ("xxxxx", x, "xx", "x", xx), ("xxxxx", x, x), ("xxxxx", "xx", "x"), ("xxxxx", x, xx), ("xxxxx", "xx", "x"), ("xxxxxxxx", "xx"), ("xxxxx", x, "xx", "x", xx), ("xxxxxxxx", "xx")])
# ['xx', 'xx', 'xx', (x, x), 'xx', (x, x), xx, 'xx', xx]
xxxxx, xxxxxx, xxxxx, xxx xxxxxxxx xxxxxx xxxx xx x(x)-xxx;
xxxxx xxx xxxx xxx xxxxxx xx xxxxxxx.This problem is only available to subscribers.