小欧皇

输入描述:

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

输出描述:

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