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, \ldots, 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, \ldots, s_k$ such that their concatenation (joining) equals $s$, i.e. $s_1 + s_2 + \dots + 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\le n \le 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\le k$) — a minimal number of strings you have cut $s$ into.

In the second line, output $k$ strings $s_1, s_2, \ldots, 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.

Difficulty: interview

Starter code:

Solutions:
n = int(input())
s = input().strip()
if s.count('0') != s.count('1'):
  print(1)
  print(s)
else:
  print(2)
  print(s[:-1], s[-1])

n = int(input())
s = input()
a = s.count('0')
b = n - a
if a == b:
    res = [s[0], s[1:]]
else:
    res = [s]
print(len(res))
print(*res)

n = int(input())
s = input()
if s.count('1') == s.count('0'):
    print(2)
    print(s[0], s[1:])
else:
    print(1)
    print(s)

n = int(input())
s = input()
if s.count('0') != s.count('1'):
    print(1)
    print(s)
else:
    print(2)
    print(s[:-1], s[-1])


n=int(input())
s=input()
a=s.count('0')
b=s.count('1')
if a==b:
	print(2)
	print(s[0]+' '+s[1:])
else:
	print(1)
	print(s)

n = int(input())
s = input()
count1 = 0
count0 = 0
for i in range (n):
    if s[i] == '0':
        count0 += 1
    else:
        count1 += 1
if count0 != count1:
    print(1)
    print(s)
else:
    print(2)
    print(s[:1], s[1:])

# I <3 tzuyu
n = int(input())
a = input()
if a.count('0') == a.count('1'):
    print(2)
    print(a[0], a[1:])
else:
    print(1)
    print(a)


#JMD
#Nagendra Jha-4096

 
import sys
import math

#import fractions
#import numpy
 
###File Operations###
fileoperation=0
if(fileoperation):
    orig_stdout = sys.stdout
    orig_stdin = sys.stdin
    inputfile = open('W:/Competitive Programming/input.txt', 'r')
    outputfile = open('W:/Competitive Programming/output.txt', 'w')
    sys.stdin = inputfile
    sys.stdout = outputfile

###Defines...###
mod=1000000007
 
###FUF's...###
def nospace(l):
    ans=''.join(str(i) for i in l)
    return ans
 
 
 
##### Main ####
yes = "YES"
no = "NO"
t=1
for tt in range(t):
    n=int(input())
    s=str(input())

    if s.count('1')!=s.count('0'):
        print(1)
        print(s)
    else:
        print(2)
        print(s[0],s[1:])
    
    
#####File Operations#####
if(fileoperation):
    sys.stdout = orig_stdout
    sys.stdin = orig_stdin
    inputfile.close()
    outputfile.close()

n=int(input())
def good(ar):
    return ar.count("1")!=ar.count("0")
s=input()
if(good(s)):
    print(1)
    print(s)
else:
    print(2)
    print(s[0],s[1:])


n = int(input())
a = input()

z = 0
o = 0
for i in a:
    if i=='0':
        z+=1
    else:
        o+=1
if z!=o:
    print(1)
    print(a)
else:
    print(2)
    print(a[0], a[1:])


n = int(input())
s = input()
if s.count('0') == s.count('1'):
    print(2)
    print(s[0], s[1:])
else:
    print(1)
    print(s)


# @author 

import sys

class AKeanuReeves:
    def solve(self):
        n = int(input())
        s = input()
        if s.count('0') != s.count('1'):
            print(1)
            print(s)
        else:
            print(2)
            print(s[0], s[1:])

solver = AKeanuReeves()
input = sys.stdin.readline

solver.solve()


n = int(input())
x = 0
y = 0
s = input()
for i in range(n):
    if(s[i]=="0"):
        x+=1
    else:
        y+=1
if(x==y):
    print(2)
    print(s[:n-1],s[n-1])
else:
    print(1)
    print(s)


n=int(input())
s=input()
if s.count('0')==s.count('1'):
    print(2)
    print(s[0],s[1:])
else :
    print(1)
    print(s)

input()
s = input()
if s.count('0') == s.count('1'):
    print(2)
    print(s[0],s[1:])
else:
    print(1)
    print(s)


n=int(input())
s=input()
if s.count('1')!=s.count('0'):
    print(1)
    print(s)
else:
    print(2)
    print(s[0],s[1:])

import sys
input = lambda: sys.stdin.readline().strip()

n = int(input())
s = input()
zero = 0
for i in s:
    if i=='0': zero+=1
one = n-zero
if one!=zero:
    print(1)
    print(s)
else:
    print(2)
    print(s[:-1], s[-1])


n = input()
s = input()

a = b = 0
for c in s:
    if c == '1':
        a += 1
    else:
        b += 1

if a != b:
    print(1)
    print(s)
else:
    print(2)
    print("{} {}".format(s[:-1],s[-1]))

n = int(input())
s = input()

ones = s.count('1')
zeros = s.count('0')

if ones != zeros:
    print(1)
    print(s)
else:
    print(2)
    print(s[0],s[1:])


N = int(input())
 
s = input()

ones = 0
zeros = 0

for letter in s:
    if letter=='1':
        ones += 1
    else:
        zeros += 1
        
if ones!=zeros:
    print(1)
    print(s)
else:
    print(2)
    print(s[0],s[1:],sep=' ')

n=int(input())
s=input()

if(s.count('0')==s.count('1')):
	print(2)
	print(s[0],s[1:])
else:
	print(1)
	print(s)

n=int(input())
s=input()
cnt0,cnt1=0,0
for i in s:
	if i=='0':
		cnt0+=1
	else:
		cnt1+=1
if cnt0!=cnt1:
	print("1\n%s"%s)
else:
	print("2")
	print(s[0],s[1:])

k = int(input())
s = input()
num = s.count("1")
if num == k // 2 and k % 2 == 0:
    print(2)
    print(s[:k-1],s[-1])
else:
    print(1)
    print(s)


'''input
6
100011
'''
from sys import stdin, setrecursionlimit
import math
from bisect import bisect_left


# main starts
n = int(stdin.readline().strip())
string = (stdin.readline().strip())
one = 0
zero = 0
for i in range(n):
	if string[i] == '1':
		one += 1
	else:
		zero += 1

if zero != one:
	print(1)
	print(string)
else:
	print(2)
	print(string[0], string[1:])


n=input()
s=input()
z=0
nz=0
for i in s:
    if(i=='0'):
        z+=1
    else:
        nz+=1
if(z!=nz):
    print(1)
    print(s)
else:
    print(2)
    for i in range(len(s)-1):
        print(s[i], end='')
    print(' ', end='')
    print(s[len(s)-1])