왼쪽에 N개의 스위치가 있고 오른쪽에 N개의 전구가 있는 스위칭 박스가 있다. 모든 스위치와 전구에는 1부터 N까지의 번호가 붙어 있으며, 같은 번호의 스위치와 전구는 전선으로 연결되어 있다.
스위치 하나를 누르면 그 스위치와 연결된 전구가 켜진다. 여러 스위치를 동시에 누를 때는, 눌린 스위치들의 전선 중 다른 전선과 만나지 않는 전선에 연결된 전구만 켜진다.
스위치가 위에서 아래로 놓인 순서와 전구가 위에서 아래로 놓인 순서가 주어진다. 가장 많은 전구가 켜지도록 누를 스위치들을 고르시오.
첫째 줄에 스위치와 전구의 개수 N (1 <= N <= 10,000)이 주어진다.
둘째 줄에는 위에서 아래로 놓인 순서대로 N개의 스위치 번호가 빈칸을 사이에 두고 주어진다.
셋째 줄에는 위에서 아래로 놓인 순서대로 N개의 전구 번호가 빈칸을 사이에 두고 주어진다.
첫째 줄에 켤 수 있는 전구의 최대 개수를 출력한다.
둘째 줄에 눌러야 하는 스위치 번호를 오름차순으로 빈칸을 사이에 두고 출력한다. 가능한 답이 여러 가지라면 그중 아무거나 하나를 출력한다.