After playing Neo in the legendary "Matrix" trilogy, Keanu Reeves started doubting himself: maybe we really live in virtual reality? To find if this is true, he needs to solve the following problem.

Let's call a string consisting of only zeroes and ones good if it contains different numbers of zeroes and ones. For example, 1, 101, 0000 are good, while 01, 1001, and 111000 are not good.

We are given a string s of length n consisting of only zeroes and ones. We need to cut s into minimal possible number of substrings s_1, s_2, …, s_k such that all of them are good. More formally, we have to find minimal by number of strings sequence of good strings s_1, s_2, …, s_k such that their concatenation (joining) equals s, i.e. s_1 + s_2 + ... + s_k = s.

For example, cuttings 110010 into 110 and 010 or into 11 and 0010 are valid, as 110, 010, 11, 0010 are all good, and we can't cut 110010 to the smaller number of substrings as 110010 isn't good itself. At the same time, cutting of 110010 into 1100 and 10 isn't valid as both strings aren't good. Also, cutting of 110010 into 1, 1, 0010 isn't valid, as it isn't minimal, even though all 3 strings are good.

Can you help Keanu? We can show that the solution always exists. If there are multiple optimal answers, print any.

Input

The first line of the input contains a single integer n (1≤ n ≤ 100) — the length of the string s.

The second line contains the string s of length n consisting only from zeros and ones.

Output

In the first line, output a single integer k (1≤ k) — a minimal number of strings you have cut s into.

In the second line, output k strings s_1, s_2, …, s_k separated with spaces. The length of each string has to be positive. Their concatenation has to be equal to s and all of them have to be good.

If there are multiple answers, print any.

Examples

Input


1
1


Output


1
1

Input


2
10


Output


2
1 0

Input


6
100011


Output


2
100 011

Note

In the first example, the string 1 wasn't cut at all. As it is good, the condition is satisfied.

In the second example, 1 and 0 both are good. As 10 isn't good, the answer is indeed minimal.

In the third example, 100 and 011 both are good. As 100011 isn't good, the answer is indeed minimal.
72
111101100111001110000000100010100000011011100110001010111010101011111100
 3
101
 18
101111001111000110
 7
1111000
 3
010
 12
101010100101
 1
0
 4
1010
 6
101100
 100
0010110000001111110111101011100111101000110011011100100011110001101110000001000010100001011011110001
 2
01
 8
11000011
 15
110001101000101
 36
111100110011010001010010100011001101
 8
10100011
 3
111
 4
0101
 4
1100
 6
010011
 3
100
 3
000
 8
10010101
 100
0110110011011111001110000110010010000111111001100001011101101000001011001101100111011111100111101110
 80
01110111110010110111011110101000110110000111000100111000000101001011111000110011
 10
1100010011
 20
10010000010111010111
 44
10010000111011010000111011111010010100001101
 4
1000
 8
11001100
 6
100011
 2
00
 45
101001101111010010111100000111111010111001001
 10
1101001100
 2
11

2
1 11101100111001110000000100010100000011011100110001010111010101011111100
 1
101
 1
101111001111000110
 1
1111000
 1
010
 2
1 01010100101
 1
0
 2
1 010
 2
1 01100
 2
0 010110000001111110111101011100111101000110011011100100011110001101110000001000010100001011011110001
 2
0 1
 2
1 1000011
 1
110001101000101
 2
1 11100110011010001010010100011001101
 2
1 0100011
 1
111
 2
0 101
 2
1 100
 2
0 10011
 1
100
 1
000
 2
1 0010101
 1
0110110011011111001110000110010010000111111001100001011101101000001011001101100111011111100111101110
 1
01110111110010110111011110101000110110000111000100111000000101001011111000110011
 2
1 100010011
 2
1 0010000010111010111
 2
1 0010000111011010000111011111010010100001101
 1
1000
 2
1 1001100
 2
1 00011
 1
00
 1
101001101111010010111100000111111010111001001
 2
1 101001100
 1
11

import java.io.BufferedWriter;
	import java.io.IOException;
	import java.io.InputStream;
	import java.io.OutputStream;
	import java.io.OutputStreamWriter;
	import java.io.PrintWriter;
	import java.io.Writer;
	import java.util.Arrays;
	import java.util.InputMismatchException;
	import java.util.*;
	import java.io.*;
	import java.math.*;
	public class Main7{

	static class Pair
		{ 
			int start;
			int end;
			public Pair(int x,int y) 
			{	 
				start= x; 
				end= y;
			}	 
		} 
		static class Pair1
		{
			String x;
			int y;
			int z;
			
		}
		static class Compare
		{ 
			static void compare(Pair arr[], int n) 
			{ 
				// Comparator to sort the pair according to second element 
				Arrays.sort(arr, new Comparator<Pair>() { 
					@Override public int compare(Pair p1, Pair p2) 
					{ 
						if(p1.start>p2.start)
						{
							return 1;
						}
						else if(p1.start==p2.start)
						{
							return 0;
						}
						else
						{
							return -1;
						}
					} 
				}); 
			}
			
		}
		
		
		public static long pow(long a, long b)
		{
			long result=1;
			while(b>0)
			{
				if (b % 2 != 0)
				{
					result=(result*a)%mod;
					b--;
				} 
				a=(a*a)%mod;
				b /= 2;
			}   
			return result;
		}
		public static long fact(long num)
		{
					long value=1;
					int i=0;
					for(i=2;i<num;i++)
					{
						value=((value%mod)*i%mod)%mod;
					}
					return value;
				}
				public static int gcd(int a, int b)
				{
					if (a == 0)
						return b;
					return gcd(b%a, a);
				}
				
		/*		public static long lcm(long a,long b)
				{
					return a * (b / gcd(a, b));
				}
			*/	public static long sum(int h)
				{
					return (h*(h+1)/2);
				}
				/*public static void dfs(int parent,boolean[] visited)
				{
					TreeSet<Integer> arr=new TreeSet<Integer>();
					arr=graph.get(parent);
					visited[parent]=true;
					if(a[parent]==1)
					{
						flag=1;
					}
					if(a[parent]==2)
					{
						flag1=1;
					}
					if(flag==1 && flag1==1)
					{
						return;
					}
					Iterator itr=arr.iterator();
					while(itr.hasNext())
					{
						int num=(int)itr.next();
						if(visited[num]==false)
						{
							dfs(num,visited);
						}
					}
					x1x`
				}*/
			//	static int flag1=0;
				static int[] dis;
				static int mod=1000000007;
				static ArrayList<ArrayList<Integer>> graph;
				
				public static void bfs(int num,int size)
				{
					boolean[] visited=new boolean[size+1];
					Queue<Integer> q=new LinkedList<>();
					q.add(num);
					ans[num]=1;
					visited[num]=true;
					while(!q.isEmpty())
					{
						int x=q.poll();
						ArrayList<Integer> al=graph.get(x);
						for(int i=0;i<al.size();i++)
						{
							int y=al.get(i);	
							if(visited[y]==false)
							{
								q.add(y);
								ans[y]=ans[x]+1;
								visited[y]=true;
							}
						}
					}
				}
				static int[] ans;
				
				
				
				
				
				
				
				
				
			//	static int[] a;			  
				
				public static int[] sort(int[] a)
				{
					int n=a.length;
					ArrayList<Integer> ar=new ArrayList<>();
					for(int i=0;i<a.length;i++)
					{
						ar.add(a[i]);
					}
					Collections.sort(ar);
					for(int i=0;i<n;i++)
					{
						a[i]=ar.get(i);
					}
					return a;
				}
			//	static int flag=1;
		
			
			
			
			
			
			
			
			
			
			
			
			
			
			
			
			
			
			
			
			
			
			
				static public void main(String args[])throws IOException
				{
		//		    BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
				/*	boolean[] prime=new boolean[10000001];
					for(int i=2;i*i<=10000000;i++)
					{
						if(prime[i]==false)
						{
							for(int j=2*i;j<=10000000;j+=i)
							{
								prime[j]=true;
							}
						}
					}*/
					int n=i();
					String s=s();
					int count=0;
					for(int i=0;i<n;i++)
					{
						if(s.charAt(i)=='0')
							count++;
					}
					if(count!=n-count)
					{
						pln("1");
						pln(s);
					}
					else
					{
						String s1="";
						String s2="";
						for(int i=0;i<n;i++)
						{
							s1=s1+s.charAt(i);
							int count1=0,count2=0;
							for(int j=0;j<s1.length();j++)
							{
								if(s1.charAt(j)=='0')
									count1++;
							}
							if(count1!=s1.length()-count1)
							{
								s2=s.substring(i+1,n);
								for(int j=0;j<s2.length();j++)
								{
									if(s2.charAt(j)=='0')
										count2++;
								}
								if(count2!=s2.length()-count2)
								{
									break;
								}
							}
						}
						pln("2");
						pln(s1+" "+s2);
					}
				}
				
	
					
				
				
				
				
				
				
				
				
				
				
				
				
				
				/**/
				static InputReader in=new InputReader(System.in);
					static OutputWriter out=new OutputWriter(System.out);
					public static long l()
					{
						String s=in.String();
						return Long.parseLong(s);
					}
					public static void pln(String value)
					{
						System.out.println(value);
					}
					public static int i()
					{
						return in.Int();
					}
					public static String s()
					{
						return in.String();
					}
		}
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			class InputReader {
				 
				private InputStream stream;
				private byte[] buf = new byte[1024];
				private int curChar;
				private int numChars;
				private SpaceCharFilter filter;
			 
				public InputReader(InputStream stream) {
					this.stream = stream;
				}
			 
				public int read() {
					if (numChars== -1)
						throw new InputMismatchException();
					if (curChar >= numChars) {
						curChar = 0;
						try {
							numChars = stream.read(buf);
						} catch (IOException e) {
							throw new InputMismatchException();
						}
						if (numChars <= 0)
							return -1;
					}
					return buf[curChar++];
				}
			 
				public int Int() {
					int c = read();
					while (isSpaceChar(c))
						c = read();
					int sgn = 1;
					if (c == '-') {
						sgn = -1;
						c = read();
					}
					int res = 0;
					do {
						if (c < '0' || c > '9')
							throw new InputMismatchException();
						res *= 10;
						res += c - '0';
						c = read();
					} while (!isSpaceChar(c));
					return res * sgn;
				}
			 
				public String String() {
					int c = read();
					while (isSpaceChar(c))
						c = read();
					StringBuilder res = new StringBuilder();
					do {
						res.appendCodePoint(c);
						c = read();
					} while (!isSpaceChar(c));
					return res.toString();
				}
			 
				public boolean isSpaceChar(int c) {
					if (filter != null)
						return filter.isSpaceChar(c);
					return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
				}
			 
				public String next() {
					return String();
				}
			 
				public interface SpaceCharFilter {
					public boolean isSpaceChar(int ch);
				}
			}
			 
			class OutputWriter {
				private final PrintWriter writer;
			 
				public OutputWriter(OutputStream outputStream) {
					writer = new PrintWriter(new BufferedWriter(new OutputStreamWriter(outputStream)));
				}
			 
				public OutputWriter(Writer writer) {
					this.writer = new PrintWriter(writer);
				}
			 
				public void print(Object...objects) {
					for (int i = 0; i < objects.length; i++) {
						if (i != 0)
							writer.print(' ');
						writer.print(objects[i]);
					}
				}
			 
				public void printLine(Object...objects) {
					print(objects);
					writer.println();
				}
			 
				public void close() {
					writer.close();
				}
			 
				public void flush() {
					writer.flush();
				}
			 
				}
			 
				class IOUtils {
			 
				public static int[] readIntArray(InputReader in, int size) {
					int[] array = new int[size];
					for (int i = 0; i < size; i++)
						array[i] = in.Int();
					return array;
				}
			 
				} 