小欧皇

输入描述:

第一行输入两个正整数 ，代表城市数量和道路数量。
第二行输入一个长度为  的 01 串。第  个字符为 '0' 代表小欧未占领该城市，'1' 代表小欧已经占领了该城市。
接下来的  行，每行输入两个正整数 ，代表城市  和城市  有一条道路连接。

输出描述:

输出一行两个空格隔开的整数，第一个整数代表占领的城市编号，第二个整数代表占领后的收益。
请保证收益的最大化。如果有多种方案收益最大，小欧会优先占领编号最小的城市。