/*  Prototype JavaScript framework, version 1.4.0
*  (c) 2005 Sam Stephenson <sam@conio.net>
*
*  Prototype is freely distributable under the terms of an MIT-style license.
*  For details, see the Prototype web site: http://prototype.conio.net/
*
/*--------------------------------------------------------------------------*/

var Prototype = {
Version: '1.4.0',
ScriptFragment: '(?:<script.*?>)((\n|\r|.)*?)(?:<\/script>)',
	
emptyFunction: function() {},
K: function(x) {return x}
}

var Class = {
create: function() {
	return function() {
		this.initialize.apply(this, arguments);
	}
}
}

var Abstract = new Object();

Object.extend = function(destination, source) {
  for (property in source) {
    destination[property] = source[property];
  }
  return destination;
}

Object.inspect = function(object) {
  try {
    if (object == undefined) return 'undefined';
    if (object == null) return 'null';
    return object.inspect ? object.inspect() : object.toString();
  } catch (e) {
    if (e instanceof RangeError) return '...';
    throw e;
  }
}

Function.prototype.bind = function() {
  var __method = this, args = $A(arguments), object = args.shift();
  return function() {
    return __method.apply(object, args.concat($A(arguments)));
  }
}

Function.prototype.bindAsEventListener = function(object) {
  var __method = this;
  return function(event) {
    return __method.call(object, event || window.event);
  }
}

Object.extend(Number.prototype, {
toColorPart: function() {
	var digits = this.toString(16);
	if (this < 16) return '0' + digits;
	return digits;
},

succ: function() {
	return this + 1;
},

times: function(iterator) {
	$R(0, this, true).each(iterator);
	return this;
}
});

var Try = {
these: function() {
	var returnValue;
	
	for (var i = 0; i < arguments.length; i++) {
		var lambda = arguments[i];
		try {
			returnValue = lambda();
			break;
		} catch (e) {}
	}
	
	return returnValue;
}
}

/*--------------------------------------------------------------------------*/

var PeriodicalExecuter = Class.create();
PeriodicalExecuter.prototype = {
initialize: function(callback, frequency) {
	this.callback = callback;
	this.frequency = frequency;
	this.currentlyExecuting = false;
	
	this.registerCallback();
},

registerCallback: function() {
	setInterval(this.onTimerEvent.bind(this), this.frequency * 1000);
},

onTimerEvent: function() {
	if (!this.currentlyExecuting) {
		try {
			this.currentlyExecuting = true;
			this.callback();
		} finally {
			this.currentlyExecuting = false;
		}
	}
}
}

/*--------------------------------------------------------------------------*/

function $() {
  var elements = new Array();
	
  for (var i = 0; i < arguments.length; i++) {
    var element = arguments[i];
    if (typeof element == 'string')
      element = document.getElementById(element);
		
    if (arguments.length == 1)
      return element;
		
    elements.push(element);
  }
	
  return elements;
}
Object.extend(String.prototype, {
stripTags: function() {
	return this.replace(/<\/?[^>]+>/gi, '');
},

stripScripts: function() {
	return this.replace(new RegExp(Prototype.ScriptFragment, 'img'), '');
},

extractScripts: function() {
	var matchAll = new RegExp(Prototype.ScriptFragment, 'img');
	var matchOne = new RegExp(Prototype.ScriptFragment, 'im');
	return (this.match(matchAll) || []).map(function(scriptTag) {
		return (scriptTag.match(matchOne) || ['', ''])[1];
	});
},

evalScripts: function() {
	return this.extractScripts().map(eval);
},

escapeHTML: function() {
	var div = document.createElement('div');
	var text = document.createTextNode(this);
	div.appendChild(text);
	return div.innerHTML;
},

unescapeHTML: function() {
	var div = document.createElement('div');
	div.innerHTML = this.stripTags();
	return div.childNodes[0] ? div.childNodes[0].nodeValue : '';
},

toQueryParams: function() {
	var pairs = this.match(/^\??(.*)$/)[1].split('&');
	return pairs.inject({}, function(params, pairString) {
		var pair = pairString.split('=');
		params[pair[0]] = pair[1];
		return params;
	});
},

toArray: function() {
	return this.split('');
},

camelize: function() {
	var oStringList = this.split('-');
	if (oStringList.length == 1) return oStringList[0];
	
	var camelizedString = this.indexOf('-') == 0
		? oStringList[0].charAt(0).toUpperCase() + oStringList[0].substring(1)
		: oStringList[0];
	
	for (var i = 1, len = oStringList.length; i < len; i++) {
		var s = oStringList[i];
		camelizedString += s.charAt(0).toUpperCase() + s.substring(1);
	}
	
	return camelizedString;
},

inspect: function() {
	return "'" + this.replace('\\', '\\\\').replace("'", '\\\'') + "'";
}
});

String.prototype.parseQuery = String.prototype.toQueryParams;

var $break    = new Object();
var $continue = new Object();

var Enumerable = {
each: function(iterator) {
	var index = 0;
	try {
		this._each(function(value) {
			try {
				iterator(value, index++);
			} catch (e) {
				if (e != $continue) throw e;
			}
		});
	} catch (e) {
		if (e != $break) throw e;
	}
},

all: function(iterator) {
	var result = true;
	this.each(function(value, index) {
		result = result && !!(iterator || Prototype.K)(value, index);
		if (!result) throw $break;
	});
	return result;
},

any: function(iterator) {
	var result = true;
	this.each(function(value, index) {
		if (result = !!(iterator || Prototype.K)(value, index))
			throw $break;
	});
	return result;
},

collect: function(iterator) {
	var results = [];
	this.each(function(value, index) {
		results.push(iterator(value, index));
	});
	return results;
},

detect: function (iterator) {
	var result;
	this.each(function(value, index) {
		if (iterator(value, index)) {
			result = value;
			throw $break;
		}
	});
	return result;
},

findAll: function(iterator) {
	var results = [];
	this.each(function(value, index) {
		if (iterator(value, index))
			results.push(value);
	});
	return results;
},

grep: function(pattern, iterator) {
	var results = [];
	this.each(function(value, index) {
		var stringValue = value.toString();
		if (stringValue.match(pattern))
			results.push((iterator || Prototype.K)(value, index));
	})
    return results;
},

include: function(object) {
	var found = false;
	this.each(function(value) {
		if (value == object) {
			found = true;
			throw $break;
		}
	});
	return found;
},

inject: function(memo, iterator) {
	this.each(function(value, index) {
		memo = iterator(memo, value, index);
	});
	return memo;
},

invoke: function(method) {
	var args = $A(arguments).slice(1);
	return this.collect(function(value) {
		return value[method].apply(value, args);
	});
},

max: function(iterator) {
	var result;
	this.each(function(value, index) {
		value = (iterator || Prototype.K)(value, index);
		if (value >= (result || value))
			result = value;
	});
	return result;
},

min: function(iterator) {
	var result;
	this.each(function(value, index) {
		value = (iterator || Prototype.K)(value, index);
		if (value <= (result || value))
			result = value;
	});
	return result;
},

partition: function(iterator) {
	var trues = [], falses = [];
	this.each(function(value, index) {
		((iterator || Prototype.K)(value, index) ?
		 trues : falses).push(value);
	});
	return [trues, falses];
},

pluck: function(property) {
	var results = [];
	this.each(function(value, index) {
		results.push(value[property]);
	});
	return results;
},

reject: function(iterator) {
	var results = [];
	this.each(function(value, index) {
		if (!iterator(value, index))
			results.push(value);
	});
	return results;
},

sortBy: function(iterator) {
	return this.collect(function(value, index) {
		return {value: value, criteria: iterator(value, index)};
	}).sort(function(left, right) {
		var a = left.criteria, b = right.criteria;
		return a < b ? -1 : a > b ? 1 : 0;
	}).pluck('value');
},

toArray: function() {
	return this.collect(Prototype.K);
},

zip: function() {
	var iterator = Prototype.K, args = $A(arguments);
	if (typeof args.last() == 'function')
		iterator = args.pop();
	
	var collections = [this].concat(args).map($A);
	return this.map(function(value, index) {
		iterator(value = collections.pluck(index));
		return value;
	});
},

inspect: function() {
	return '#<Enumerable:' + this.toArray().inspect() + '>';
}
}

Object.extend(Enumerable, {
map:     Enumerable.collect,
find:    Enumerable.detect,
select:  Enumerable.findAll,
member:  Enumerable.include,
entries: Enumerable.toArray
});
var $A = Array.from = function(iterable) {
  if (!iterable) return [];
  if (iterable.toArray) {
    return iterable.toArray();
  } else {
    var results = [];
    for (var i = 0; i < iterable.length; i++)
      results.push(iterable[i]);
    return results;
  }
}

Object.extend(Array.prototype, Enumerable);

Array.prototype._reverse = Array.prototype.reverse;

Object.extend(Array.prototype, {
_each: function(iterator) {
	for (var i = 0; i < this.length; i++)
		iterator(this[i]);
},

clear: function() {
	this.length = 0;
	return this;
},

first: function() {
	return this[0];
},

last: function() {
	return this[this.length - 1];
},

compact: function() {
	return this.select(function(value) {
		return value != undefined || value != null;
	});
},

flatten: function() {
	return this.inject([], function(array, value) {
		return array.concat(value.constructor == Array ?
												value.flatten() : [value]);
	});
},

without: function() {
	var values = $A(arguments);
	return this.select(function(value) {
		return !values.include(value);
	});
},

indexOf: function(object) {
	for (var i = 0; i < this.length; i++)
		if (this[i] == object) return i;
	return -1;
},

reverse: function(inline) {
	return (inline !== false ? this : this.toArray())._reverse();
},

shift: function() {
	var result = this[0];
	for (var i = 0; i < this.length - 1; i++)
		this[i] = this[i + 1];
	this.length--;
	return result;
},

inspect: function() {
	return '[' + this.map(Object.inspect).join(', ') + ']';
}
});
var Hash = {
_each: function(iterator) {
	for (key in this) {
		var value = this[key];
		if (typeof value == 'function') continue;
		
		var pair = [key, value];
		pair.key = key;
		pair.value = value;
		iterator(pair);
	}
},

keys: function() {
	return this.pluck('key');
},

values: function() {
	return this.pluck('value');
},

merge: function(hash) {
	return $H(hash).inject($H(this), function(mergedHash, pair) {
		mergedHash[pair.key] = pair.value;
		return mergedHash;
	});
},

toQueryString: function() {
	return this.map(function(pair) {
		return pair.map(encodeURIComponent).join('=');
	}).join('&');
},

inspect: function() {
	return '#<Hash:{' + this.map(function(pair) {
		return pair.map(Object.inspect).join(': ');
	}).join(', ') + '}>';
}
}

function $H(object) {
  var hash = Object.extend({}, object || {});
  Object.extend(hash, Enumerable);
  Object.extend(hash, Hash);
  return hash;
}
ObjectRange = Class.create();
Object.extend(ObjectRange.prototype, Enumerable);
Object.extend(ObjectRange.prototype, {
initialize: function(start, end, exclusive) {
	this.start = start;
	this.end = end;
	this.exclusive = exclusive;
},

_each: function(iterator) {
	var value = this.start;
	do {
		iterator(value);
		value = value.succ();
	} while (this.include(value));
},

include: function(value) {
	if (value < this.start)
		return false;
	if (this.exclusive)
		return value < this.end;
	return value <= this.end;
}
});

var $R = function(start, end, exclusive) {
  return new ObjectRange(start, end, exclusive);
}


if (!window.Element) {
  var Element = new Object();
}

Object.extend(Element, {
visible: function(element) {
	return $(element).style.display != 'none';
},

toggle: function() {
	for (var i = 0; i < arguments.length; i++) {
		var element = $(arguments[i]);
		Element[Element.visible(element) ? 'hide' : 'show'](element);
	}
},

hide: function() {
	for (var i = 0; i < arguments.length; i++) {
		var element = $(arguments[i]);
		element.style.display = 'none';
	}
},

show: function() {
	for (var i = 0; i < arguments.length; i++) {
		var element = $(arguments[i]);
		element.style.display = '';
	}
},

remove: function(element) {
	element = $(element);
	element.parentNode.removeChild(element);
},

update: function(element, html) {
	$(element).innerHTML = html.stripScripts();
	setTimeout(function() {html.evalScripts()}, 10);
},

getHeight: function(element) {
	element = $(element);
	return element.offsetHeight;
},

classNames: function(element) {
	return new Element.ClassNames(element);
},

hasClassName: function(element, className) {
	if (!(element = $(element))) return;
	return Element.classNames(element).include(className);
},

addClassName: function(element, className) {
	if (!(element = $(element))) return;
	return Element.classNames(element).add(className);
},

removeClassName: function(element, className) {
	if (!(element = $(element))) return;
	return Element.classNames(element).remove(className);
},

// removes whitespace-only text node children
cleanWhitespace: function(element) {
	element = $(element);
	for (var i = 0; i < element.childNodes.length; i++) {
		var node = element.childNodes[i];
		if (node.nodeType == 3 && !/\S/.test(node.nodeValue))
			Element.remove(node);
	}
},

empty: function(element) {
	return $(element).innerHTML.match(/^\s*$/);
},

scrollTo: function(element) {
	element = $(element);
	var x = element.x ? element.x : element.offsetLeft,
		y = element.y ? element.y : element.offsetTop;
	window.scrollTo(x, y);
},

getStyle: function(element, style) {
	element = $(element);
	var value = element.style[style.camelize()];
	if (!value) {
		if (document.defaultView && document.defaultView.getComputedStyle) {
			var css = document.defaultView.getComputedStyle(element, null);
			value = css ? css.getPropertyValue(style) : null;
		} else if (element.currentStyle) {
			value = element.currentStyle[style.camelize()];
		}
	}
	
	if (window.opera && ['left', 'top', 'right', 'bottom'].include(style))
		if (Element.getStyle(element, 'position') == 'static') value = 'auto';
	
	return value == 'auto' ? null : value;
},

setStyle: function(element, style) {
	element = $(element);
	for (name in style)
		element.style[name.camelize()] = style[name];
},

getDimensions: function(element) {
	element = $(element);
	if (Element.getStyle(element, 'display') != 'none')
		return {width: element.offsetWidth, height: element.offsetHeight};
	
	// All *Width and *Height properties give 0 on elements with display none,
	// so enable the element temporarily
	var els = element.style;
	var originalVisibility = els.visibility;
	var originalPosition = els.position;
	els.visibility = 'hidden';
	els.position = 'absolute';
	els.display = '';
	var originalWidth = element.clientWidth;
	var originalHeight = element.clientHeight;
	els.display = 'none';
	els.position = originalPosition;
	els.visibility = originalVisibility;
	return {width: originalWidth, height: originalHeight};
},

makePositioned: function(element) {
	element = $(element);
	var pos = Element.getStyle(element, 'position');
	if (pos == 'static' || !pos) {
		element._madePositioned = true;
		element.style.position = 'relative';
		// Opera returns the offset relative to the positioning context, when an
		// element is position relative but top and left have not been defined
		if (window.opera) {
			element.style.top = 0;
			element.style.left = 0;
		}
	}
},

undoPositioned: function(element) {
	element = $(element);
	if (element._madePositioned) {
		element._madePositioned = undefined;
		element.style.position =
			element.style.top =
			element.style.left =
			element.style.bottom =
			element.style.right = '';
	}
},

makeClipping: function(element) {
	element = $(element);
	if (element._overflow) return;
	element._overflow = element.style.overflow;
	if ((Element.getStyle(element, 'overflow') || 'visible') != 'hidden')
		element.style.overflow = 'hidden';
},

undoClipping: function(element) {
	element = $(element);
	if (element._overflow) return;
	element.style.overflow = element._overflow;
	element._overflow = undefined;
}
});

var Toggle = new Object();
Toggle.display = Element.toggle;

/*--------------------------------------------------------------------------*/

Abstract.Insertion = function(adjacency) {
  this.adjacency = adjacency;
}

Abstract.Insertion.prototype = {
initialize: function(element, content) {
	this.element = $(element);
	this.content = content.stripScripts();
	
	if (this.adjacency && this.element.insertAdjacentHTML) {
		try {
			this.element.insertAdjacentHTML(this.adjacency, this.content);
		} catch (e) {
			if (this.element.tagName.toLowerCase() == 'tbody') {
				this.insertContent(this.contentFromAnonymousTable());
			} else {
				throw e;
			}
		}
	} else {
		this.range = this.element.ownerDocument.createRange();
		if (this.initializeRange) this.initializeRange();
		this.insertContent([this.range.createContextualFragment(this.content)]);
	}
	
	setTimeout(function() {content.evalScripts()}, 10);
},

contentFromAnonymousTable: function() {
	var div = document.createElement('div');
	div.innerHTML = '<table><tbody>' + this.content + '</tbody></table>';
	return $A(div.childNodes[0].childNodes[0].childNodes);
}
}

var Insertion = new Object();

Insertion.Before = Class.create();
Insertion.Before.prototype = Object.extend(new Abstract.Insertion('beforeBegin'), {
initializeRange: function() {
	this.range.setStartBefore(this.element);
},

insertContent: function(fragments) {
	fragments.each((function(fragment) {
		this.element.parentNode.insertBefore(fragment, this.element);
	}).bind(this));
}
});

Insertion.Top = Class.create();
Insertion.Top.prototype = Object.extend(new Abstract.Insertion('afterBegin'), {
initializeRange: function() {
	this.range.selectNodeContents(this.element);
	this.range.collapse(true);
},

insertContent: function(fragments) {
	fragments.reverse(false).each((function(fragment) {
		this.element.insertBefore(fragment, this.element.firstChild);
	}).bind(this));
}
});

Insertion.Bottom = Class.create();
Insertion.Bottom.prototype = Object.extend(new Abstract.Insertion('beforeEnd'), {
initializeRange: function() {
	this.range.selectNodeContents(this.element);
	this.range.collapse(this.element);
},

insertContent: function(fragments) {
	fragments.each((function(fragment) {
		this.element.appendChild(fragment);
	}).bind(this));
}
});

Insertion.After = Class.create();
Insertion.After.prototype = Object.extend(new Abstract.Insertion('afterEnd'), {
initializeRange: function() {
	this.range.setStartAfter(this.element);
},

insertContent: function(fragments) {
	fragments.each((function(fragment) {
		this.element.parentNode.insertBefore(fragment,
																				 this.element.nextSibling);
	}).bind(this));
}
});

/*--------------------------------------------------------------------------*/

Element.ClassNames = Class.create();
Element.ClassNames.prototype = {
initialize: function(element) {
	this.element = $(element);
},

_each: function(iterator) {
	this.element.className.split(/\s+/).select(function(name) {
		return name.length > 0;
	})._each(iterator);
},

set: function(className) {
	this.element.className = className;
},

add: function(classNameToAdd) {
	if (this.include(classNameToAdd)) return;
	this.set(this.toArray().concat(classNameToAdd).join(' '));
},

remove: function(classNameToRemove) {
	if (!this.include(classNameToRemove)) return;
	this.set(this.select(function(className) {
		return className != classNameToRemove;
	}).join(' '));
},

toString: function() {
	return this.toArray().join(' ');
}
}

Object.extend(Element.ClassNames.prototype, Enumerable);
var Field = {
clear: function() {
	for (var i = 0; i < arguments.length; i++)
		$(arguments[i]).value = '';
},

focus: function(element) {
	$(element).focus();
},

present: function() {
	for (var i = 0; i < arguments.length; i++)
		if ($(arguments[i]).value == '') return false;
	return true;
},

select: function(element) {
	$(element).select();
},

activate: function(element) {
	element = $(element);
	element.focus();
	if (element.select)
		element.select();
}
}


Abstract.TimedObserver = function() {}
Abstract.TimedObserver.prototype = {
initialize: function(element, frequency, callback) {
	this.frequency = frequency;
	this.element   = $(element);
	this.callback  = callback;
	
	this.lastValue = this.getValue();
	this.registerCallback();
},

registerCallback: function() {
	setInterval(this.onTimerEvent.bind(this), this.frequency * 1000);
},

onTimerEvent: function() {
	var value = this.getValue();
	if (this.lastValue != value) {
		this.callback(this.element, value);
		this.lastValue = value;
	}
}
}

Form.Element.Observer = Class.create();
Form.Element.Observer.prototype = Object.extend(new Abstract.TimedObserver(), {
getValue: function() {
	return Form.Element.getValue(this.element);
}
});

Form.Observer = Class.create();
Form.Observer.prototype = Object.extend(new Abstract.TimedObserver(), {
getValue: function() {
	return Form.serialize(this.element);
}
});

/*--------------------------------------------------------------------------*/

Abstract.EventObserver = function() {}
Abstract.EventObserver.prototype = {
initialize: function(element, callback) {
	this.element  = $(element);
	this.callback = callback;
	
	this.lastValue = this.getValue();
	if (this.element.tagName.toLowerCase() == 'form')
		this.registerFormCallbacks();
	else
		this.registerCallback(this.element);
},

onElementEvent: function() {
	var value = this.getValue();
	if (this.lastValue != value) {
		this.callback(this.element, value);
		this.lastValue = value;
	}
},

registerFormCallbacks: function() {
	var elements = Form.getElements(this.element);
	for (var i = 0; i < elements.length; i++)
		this.registerCallback(elements[i]);
},

registerCallback: function(element) {
	if (element.type) {
		switch (element.type.toLowerCase()) {
			case 'checkbox':
			case 'radio':
				Event.observe(element, 'click', this.onElementEvent.bind(this));
				break;
			case 'password':
			case 'text':
			case 'textarea':
			case 'select-one':
			case 'select-multiple':
				Event.observe(element, 'change', this.onElementEvent.bind(this));
				break;
		}
	}
}
}

Form.Element.EventObserver = Class.create();
Form.Element.EventObserver.prototype = Object.extend(new Abstract.EventObserver(), {
getValue: function() {
	return Form.Element.getValue(this.element);
}
});

Form.EventObserver = Class.create();
Form.EventObserver.prototype = Object.extend(new Abstract.EventObserver(), {
getValue: function() {
	return Form.serialize(this.element);
}
});
if (!window.Event) {
  var Event = new Object();
}

Object.extend(Event, {
KEY_BACKSPACE: 8,
KEY_TAB:       9,
KEY_RETURN:   13,
KEY_ESC:      27,
KEY_LEFT:     37,
KEY_UP:       38,
KEY_RIGHT:    39,
KEY_DOWN:     40,
KEY_DELETE:   46,
	
element: function(event) {
	return event.target || event.srcElement;
},

isLeftClick: function(event) {
	return (((event.which) && (event.which == 1)) ||
					((event.button) && (event.button == 1)));
},

pointerX: function(event) {
	return event.pageX || (event.clientX +
												 (document.documentElement.scrollLeft || document.body.scrollLeft));
},

pointerY: function(event) {
	return event.pageY || (event.clientY +
												 (document.documentElement.scrollTop || document.body.scrollTop));
},

stop: function(event) {
	if (event.preventDefault) {
		event.preventDefault();
		event.stopPropagation();
	} else {
		event.returnValue = false;
		event.cancelBubble = true;
	}
},

// find the first node with the given tagName, starting from the
// node the event was triggered on; traverses the DOM upwards
findElement: function(event, tagName) {
	var element = Event.element(event);
	while (element.parentNode && (!element.tagName ||
																(element.tagName.toUpperCase() != tagName.toUpperCase())))
		element = element.parentNode;
	return element;
},

observers: false,

_observeAndCache: function(element, name, observer, useCapture) {
	if (!this.observers) this.observers = [];
	if (element.addEventListener) {
		this.observers.push([element, name, observer, useCapture]);
		element.addEventListener(name, observer, useCapture);
	} else if (element.attachEvent) {
		this.observers.push([element, name, observer, useCapture]);
		element.attachEvent('on' + name, observer);
	}
},

unloadCache: function() {
	if (!Event.observers) return;
	for (var i = 0; i < Event.observers.length; i++) {
		Event.stopObserving.apply(this, Event.observers[i]);
		Event.observers[i][0] = null;
	}
	Event.observers = false;
},

observe: function(element, name, observer, useCapture) {
	var element = $(element);
	useCapture = useCapture || false;
	
	if (name == 'keypress' &&
			(navigator.appVersion.match(/Konqueror|Safari|KHTML/)
			 || element.attachEvent))
		name = 'keydown';
	
	this._observeAndCache(element, name, observer, useCapture);
},

stopObserving: function(element, name, observer, useCapture) {
	var element = $(element);
	useCapture = useCapture || false;
	
	if (name == 'keypress' &&
			(navigator.appVersion.match(/Konqueror|Safari|KHTML/)
			 || element.detachEvent))
		name = 'keydown';
	
	if (element.removeEventListener) {
		element.removeEventListener(name, observer, useCapture);
	} else if (element.detachEvent) {
		element.detachEvent('on' + name, observer);
	}
}
});

/* prevent memory leaks in IE */
Event.observe(window, 'unload', Event.unloadCache, false);
var Position = {
  // set to true if needed, warning: firefox performance problems
  // NOT neeeded for page scrolling, only if draggable contained in
  // scrollable elements
includeScrollOffsets: false,
	
  // must be called before calling withinIncludingScrolloffset, every time the
  // page is scrolled
prepare: function() {
	this.deltaX =  window.pageXOffset
	|| document.documentElement.scrollLeft
	|| document.body.scrollLeft
	|| 0;
	this.deltaY =  window.pageYOffset
		|| document.documentElement.scrollTop
		|| document.body.scrollTop
		|| 0;
},

realOffset: function(element) {
	var valueT = 0, valueL = 0;
	do {
		valueT += element.scrollTop  || 0;
		valueL += element.scrollLeft || 0;
		element = element.parentNode;
	} while (element);
	return [valueL, valueT];
},

cumulativeOffset: function(element) {
	var valueT = 0, valueL = 0;
	do {
		valueT += element.offsetTop  || 0;
		valueL += element.offsetLeft || 0;
		element = element.offsetParent;
	} while (element);
	return [valueL, valueT];
},

positionedOffset: function(element) {
	var valueT = 0, valueL = 0;
	do {
		valueT += element.offsetTop  || 0;
		valueL += element.offsetLeft || 0;
		element = element.offsetParent;
		if (element) {
			p = Element.getStyle(element, 'position');
			if (p == 'relative' || p == 'absolute') break;
		}
	} while (element);
	return [valueL, valueT];
},

offsetParent: function(element) {
	if (element.offsetParent) return element.offsetParent;
	if (element == document.body) return element;
	
	while ((element = element.parentNode) && element != document.body)
		if (Element.getStyle(element, 'position') != 'static')
			return element;
	
	return document.body;
},

// caches x/y coordinate pair to use with overlap
within: function(element, x, y) {
	if (this.includeScrollOffsets)
		return this.withinIncludingScrolloffsets(element, x, y);
	this.xcomp = x;
	this.ycomp = y;
	this.offset = this.cumulativeOffset(element);
	
	return (y >= this.offset[1] &&
					y <  this.offset[1] + element.offsetHeight &&
					x >= this.offset[0] &&
					x <  this.offset[0] + element.offsetWidth);
},

withinIncludingScrolloffsets: function(element, x, y) {
	var offsetcache = this.realOffset(element);
	
	this.xcomp = x + offsetcache[0] - this.deltaX;
	this.ycomp = y + offsetcache[1] - this.deltaY;
	this.offset = this.cumulativeOffset(element);
	
	return (this.ycomp >= this.offset[1] &&
					this.ycomp <  this.offset[1] + element.offsetHeight &&
					this.xcomp >= this.offset[0] &&
					this.xcomp <  this.offset[0] + element.offsetWidth);
},

// within must be called directly before
overlap: function(mode, element) {
	if (!mode) return 0;
	if (mode == 'vertical')
		return ((this.offset[1] + element.offsetHeight) - this.ycomp) /
			element.offsetHeight;
	if (mode == 'horizontal')
		return ((this.offset[0] + element.offsetWidth) - this.xcomp) /
			element.offsetWidth;
},

clone: function(source, target) {
	source = $(source);
	target = $(target);
	target.style.position = 'absolute';
	var offsets = this.cumulativeOffset(source);
	target.style.top    = offsets[1] + 'px';
	target.style.left   = offsets[0] + 'px';
	target.style.width  = source.offsetWidth + 'px';
	target.style.height = source.offsetHeight + 'px';
},

page: function(forElement) {
	var valueT = 0, valueL = 0;
	
	var element = forElement;
	do {
		valueT += element.offsetTop  || 0;
		valueL += element.offsetLeft || 0;
		
		// Safari fix
		if (element.offsetParent==document.body)
			if (Element.getStyle(element,'position')=='absolute') break;
		
	} while (element = element.offsetParent);
	
	element = forElement;
	do {
		valueT -= element.scrollTop  || 0;
		valueL -= element.scrollLeft || 0;
	} while (element = element.parentNode);
	
	return [valueL, valueT];
},

clone: function(source, target) {
	var options = Object.extend({
setLeft:    true,
setTop:     true,
setWidth:   true,
setHeight:  true,
offsetTop:  0,
offsetLeft: 0
	}, arguments[2] || {})
	
	// find page position of source
	source = $(source);
	var p = Position.page(source);
	
	// find coordinate system to use
	target = $(target);
	var delta = [0, 0];
	var parent = null;
	// delta [0,0] will do fine with position: fixed elements,
	// position:absolute needs offsetParent deltas
	if (Element.getStyle(target,'position') == 'absolute') {
		parent = Position.offsetParent(target);
		delta = Position.page(parent);
	}
	
	// correct by body offsets (fixes Safari)
	if (parent == document.body) {
		delta[0] -= document.body.offsetLeft;
		delta[1] -= document.body.offsetTop;
	}
	
	// set position
	if(options.setLeft)   target.style.left  = (p[0] - delta[0] + options.offsetLeft) + 'px';
	if(options.setTop)    target.style.top   = (p[1] - delta[1] + options.offsetTop) + 'px';
	if(options.setWidth)  target.style.width = source.offsetWidth + 'px';
	if(options.setHeight) target.style.height = source.offsetHeight + 'px';
},

absolutize: function(element) {
	element = $(element);
	if (element.style.position == 'absolute') return;
	Position.prepare();
	
	var offsets = Position.positionedOffset(element);
	var top     = offsets[1];
	var left    = offsets[0];
	var width   = element.clientWidth;
	var height  = element.clientHeight;
	
	element._originalLeft   = left - parseFloat(element.style.left  || 0);
	element._originalTop    = top  - parseFloat(element.style.top || 0);
	element._originalWidth  = element.style.width;
	element._originalHeight = element.style.height;
	
	element.style.position = 'absolute';
	element.style.top    = top + 'px';;
	element.style.left   = left + 'px';;
	element.style.width  = width + 'px';;
	element.style.height = height + 'px';;
},

relativize: function(element) {
	element = $(element);
	if (element.style.position == 'relative') return;
	Position.prepare();
	
	element.style.position = 'relative';
	var top  = parseFloat(element.style.top  || 0) - (element._originalTop || 0);
	var left = parseFloat(element.style.left || 0) - (element._originalLeft || 0);
	
	element.style.top    = top + 'px';
	element.style.left   = left + 'px';
	element.style.height = element._originalHeight;
	element.style.width  = element._originalWidth;
}
}

// Safari returns margins on body which is incorrect if the child is absolutely
// positioned.  For performance reasons, redefine Position.cumulativeOffset for
// KHTML/WebKit only.
if (/Konqueror|Safari|KHTML/.test(navigator.userAgent)) {
  Position.cumulativeOffset = function(element) {
    var valueT = 0, valueL = 0;
    do {
      valueT += element.offsetTop  || 0;
      valueL += element.offsetLeft || 0;
      if (element.offsetParent == document.body)
        if (Element.getStyle(element, 'position') == 'absolute') break;
			
      element = element.offsetParent;
    } while (element);
		
    return [valueL, valueT];
  }
}