Андроид Андреид — известный на всю галактику детектив. В свободное от работы время он размышляет о строках из нулей и единиц.
Как-то раз ему в голову пришла строка длины n, состоящая из нулей и единиц. Рассмотрим следующую операцию — мы выбираем любые две соседние позиции в строке, и если в одной из них ноль, а в другой — единица, то разрешается удалить обе эти цифры, в результате чего строка строка становится длины n - 2.
Андреид задумался — какой минимальной длины строка может остаться, если примененить описанную операции некоторое (возможно, нулевое) количество раз?
Выходные данные
Выведите единственное целое число — минимальное возможное значение длины строки, которая останется после применения операций, описанных в условии задачи.
Примечание
В первом тесте из условия строка может меняться следующим образом: 
.
Во втором тесте из условия строка может меняться следующим образом: 
.
В третьем тесте из условия строка может меняться следующим образом: 
.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1100
|
0
|
|
2
|
5
01010
|
1
|
|
3
|
8
11101111
|
6
|