/** https://github.com/ducksboard/gridster.js */
(function(e,t,n,r){function i(t){if(t[0]&&e.isPlainObject(t[0])){this.data=t[0]}else{this.el=t}this.isCoords=true;this.coords={};this.init();return this}var s=i.prototype;s.init=function(){this.set();this.original_coords=this.get()};s.set=function(e,t){var n=this.el;if(n&&!e){this.data=n.offset();this.data.width=n.width();this.data.height=n.height()}if(n&&e&&!t){var r=n.offset();this.data.top=r.top;this.data.left=r.left}var i=this.data;this.coords.x1=i.left;this.coords.y1=i.top;this.coords.x2=i.left+i.width;this.coords.y2=i.top+i.height;this.coords.cx=i.left+i.width/2;this.coords.cy=i.top+i.height/2;this.coords.width=i.width;this.coords.height=i.height;this.coords.el=n||false;return this};s.update=function(t){if(!t&&!this.el){return this}if(t){var n=e.extend({},this.data,t);this.data=n;return this.set(true,true)}this.set(true);return this};s.get=function(){return this.coords};e.fn.coords=function(){if(this.data("coords")){return this.data("coords")}var e=new i(this,arguments[0]);this.data("coords",e);return e}})(jQuery,window,document);(function(e,t,n,r){function s(t,n,r){this.options=e.extend(i,r);this.$element=t;this.last_colliders=[];this.last_colliders_coords=[];if(typeof n==="string"||n instanceof jQuery){this.$colliders=e(n,this.options.colliders_context).not(this.$element)}else{this.colliders=e(n)}this.init()}var i={colliders_context:n.body};var o=s.prototype;o.init=function(){this.find_collisions()};o.overlaps=function(e,t){var n=false;var r=false;if(t.x1>=e.x1&&t.x1<=e.x2||t.x2>=e.x1&&t.x2<=e.x2||e.x1>=t.x1&&e.x2<=t.x2){n=true}if(t.y1>=e.y1&&t.y1<=e.y2||t.y2>=e.y1&&t.y2<=e.y2||e.y1>=t.y1&&e.y2<=t.y2){r=true}return n&&r};o.detect_overlapping_region=function(e,t){var n="";var r="";if(e.y1>t.cy&&e.y1<t.y2){n="N"}if(e.y2>t.y1&&e.y2<t.cy){n="S"}if(e.x1>t.cx&&e.x1<t.x2){r="W"}if(e.x2>t.x1&&e.x2<t.cx){r="E"}return n+r||"C"};o.calculate_overlapped_area_coords=function(t,n){var r=Math.max(t.x1,n.x1);var i=Math.max(t.y1,n.y1);var s=Math.min(t.x2,n.x2);var o=Math.min(t.y2,n.y2);return e({left:r,top:i,width:s-r,height:o-i}).coords().get()};o.calculate_overlapped_area=function(e){return e.width*e.height};o.manage_colliders_start_stop=function(t,n,r){var i=this.last_colliders_coords;for(var s=0,o=i.length;s<o;s++){if(e.inArray(i[s],t)===-1){n.call(this,i[s])}}for(var u=0,a=t.length;u<a;u++){if(e.inArray(t[u],i)===-1){r.call(this,t[u])}}};o.find_collisions=function(t){var n=this;var r=[];var i=[];var s=this.colliders||this.$colliders;var o=s.length;var u=n.$element.coords().update(t||false).get();while(o--){var a=n.$colliders?e(s[o]):s[o];var f=a.isCoords?a:a.coords();var l=f.get();var c=n.overlaps(u,l);if(!c){continue}var h=n.detect_overlapping_region(u,l);if(h==="C"){var p=n.calculate_overlapped_area_coords(u,l);var d=n.calculate_overlapped_area(p);var v={area:d,area_coords:p,region:h,coords:l,player_coords:u,el:a};if(n.options.on_overlap){n.options.on_overlap.call(this,v)}r.push(f);i.push(v)}}if(n.options.on_overlap_stop||n.options.on_overlap_start){this.manage_colliders_start_stop(r,n.options.on_overlap_start,n.options.on_overlap_stop)}this.last_colliders_coords=r;return i};o.get_closest_colliders=function(e){var t=this.find_collisions(e);t.sort(function(e,t){if(e.region==="C"&&t.region==="C"){if(e.coords.y1<t.coords.y1||e.coords.x1<t.coords.x1){return-1}else{return 1}}if(e.area<t.area){return 1}return 1});return t};e.fn.collision=function(e,t){return new s(this,e,t)}})(jQuery,window,document);(function(e,t){e.debounce=function(e,t,n){var r;return function(){var i=this,s=arguments;var o=function(){r=null;if(!n)e.apply(i,s)};if(n&&!r)e.apply(i,s);clearTimeout(r);r=setTimeout(o,t)}};e.throttle=function(e,t){var n,r,i,s,o,u;var a=debounce(function(){o=s=false},t);return function(){n=this;r=arguments;var f=function(){i=null;if(o)e.apply(n,r);a()};if(!i)i=setTimeout(f,t);if(s){o=true}else{u=e.apply(n,r)}a();s=true;return u}}})(window);(function(e,t,n,r){function a(t,r){this.options=e.extend({},i,r);this.$body=e(n.body);this.$container=e(t);this.$dragitems=e(this.options.items,this.$container);this.is_dragging=false;this.player_min_left=0+this.options.offset_left;this.init()}var i={items:".gs_w",distance:1,limit:true,offset_left:0,autoscroll:true,ignore_dragging:["INPUT","TEXTAREA","SELECT","BUTTON"],handle:null};var s=e(t);var o=!!("ontouchstart"in t);var u={start:o?"touchstart":"mousedown.draggable",move:o?"touchmove":"mousemove.draggable",end:o?"touchend":"mouseup.draggable"};var f=a.prototype;f.init=function(){this.calculate_positions();this.$container.css("position","relative");this.disabled=false;this.events();this.on_window_resize=throttle(e.proxy(this.calculate_positions,this),200);e(t).bind("resize",this.on_window_resize)};f.events=function(){this.proxied_on_select_start=e.proxy(this.on_select_start,this);this.$container.on("selectstart",this.proxied_on_select_start);this.proxied_drag_handler=e.proxy(this.drag_handler,this);this.$container.on(u.start,this.options.items,this.proxied_drag_handler);this.proxied_pointer_events_end=e.proxy(function(e){this.is_dragging=false;if(this.disabled){return}this.$body.off(u.move);if(this.drag_start){this.on_dragstop(e)}},this);this.$body.on(u.end,this.proxied_pointer_events_end)};f.get_actual_pos=function(e){var t=e.position();return t};f.get_mouse_pos=function(e){if(o){var t=e.originalEvent;e=t.touches.length?t.touches[0]:t.changedTouches[0]}return{left:e.clientX,top:e.clientY}};f.get_offset=function(e){e.preventDefault();var t=this.get_mouse_pos(e);var n=Math.round(t.left-this.mouse_init_pos.left);var r=Math.round(t.top-this.mouse_init_pos.top);var i=Math.round(this.el_init_offset.left+n-this.baseX);var s=Math.round(this.el_init_offset.top+r-this.baseY+this.scrollOffset);if(this.options.limit){if(i>this.player_max_left){i=this.player_max_left}else if(i<this.player_min_left){i=this.player_min_left}}return{left:i,top:s,mouse_left:t.left,mouse_top:t.top}};f.manage_scroll=function(e){var t;var n=s.scrollTop();var r=n;var i=r+this.window_height;var o=i-50;var u=r+50;var a=e.mouse_left;var f=r+e.mouse_top;var l=this.doc_height-this.window_height+this.player_height;if(f>=o){t=n+30;if(t<l){s.scrollTop(t);this.scrollOffset=this.scrollOffset+30}}if(f<=u){t=n-30;if(t>0){s.scrollTop(t);this.scrollOffset=this.scrollOffset-30}}};f.calculate_positions=function(e){this.window_height=s.height()};f.drag_handler=function(t){var n=t.target.nodeName;if(this.disabled||t.which!==1&&!o){return}if(this.ignore_drag(t)){return}var r=this;var i=true;this.$player=e(t.currentTarget);this.el_init_pos=this.get_actual_pos(this.$player);this.mouse_init_pos=this.get_mouse_pos(t);this.offsetY=this.mouse_init_pos.top-this.el_init_pos.top;this.on_pointer_events_move=function(e){var t=r.get_mouse_pos(e);var n=Math.abs(t.left-r.mouse_init_pos.left);var s=Math.abs(t.top-r.mouse_init_pos.top);if(!(n>r.options.distance||s>r.options.distance)){return false}if(i){i=false;r.on_dragstart.call(r,e);return false}if(r.is_dragging===true){r.on_dragmove.call(r,e)}return false};this.$body.on(u.move,this.on_pointer_events_move);return false};f.on_dragstart=function(t){t.preventDefault();this.drag_start=true;this.is_dragging=true;var r=this.$container.offset();this.baseX=Math.round(r.left);this.baseY=Math.round(r.top);this.doc_height=e(n).height();if(this.options.helper==="clone"){this.$helper=this.$player.clone().appendTo(this.$container).addClass("helper");this.helper=true}else{this.helper=false}this.scrollOffset=0;this.el_init_offset=this.$player.offset();this.player_width=this.$player.width();this.player_height=this.$player.height();this.player_max_left=this.$container.width()-this.player_width+this.options.offset_left;if(this.options.start){this.options.start.call(this.$player,t,{helper:this.helper?this.$helper:this.$player})}return false};f.on_dragmove=function(e){var t=this.get_offset(e);this.options.autoscroll&&this.manage_scroll(t);(this.helper?this.$helper:this.$player).css({position:"absolute",left:t.left,top:t.top});var n={position:{left:t.left,top:t.top}};if(this.options.drag){this.options.drag.call(this.$player,e,n)}return false};f.on_dragstop=function(e){var t=this.get_offset(e);this.drag_start=false;var n={position:{left:t.left,top:t.top}};if(this.options.stop){this.options.stop.call(this.$player,e,n)}if(this.helper){this.$helper.remove()}return false};f.on_select_start=function(e){if(this.disabled){return}if(this.ignore_drag(e)){return}return false};f.enable=function(){this.disabled=false};f.disable=function(){this.disabled=true};f.destroy=function(){this.disable();this.$container.off("selectstart",this.proxied_on_select_start);this.$container.off(u.start,this.proxied_drag_handler);this.$body.off(u.end,this.proxied_pointer_events_end);this.$body.off(u.move,this.on_pointer_events_move);e(t).unbind("resize",this.on_window_resize);e.removeData(this.$container,"drag")};f.ignore_drag=function(t){if(this.options.handle){return!e(t.target).is(this.options.handle)}return e.inArray(t.target.nodeName,this.options.ignore_dragging)>=0};e.fn.dragg=function(t){return this.each(function(){if(!e.data(this,"drag")){e.data(this,"drag",new a(this,t))}})}})(jQuery,window,document);(function(e,t,n,r){function s(t,n){this.options=e.extend(true,i,n);this.$el=e(t);this.$wrapper=this.$el.parent();this.$widgets=this.$el.children(this.options.widget_selector).addClass("gs_w");this.widgets=[];this.$changed=e([]);this.w_queue={};this.wrapper_width=this.$wrapper.width();this.min_widget_width=this.options.widget_margins[0]*2+this.options.widget_base_dimensions[0];this.min_widget_height=this.options.widget_margins[1]*2+this.options.widget_base_dimensions[1];this.init()}var i={namespace:"",widget_selector:"li",static_class:"static",widget_margins:[10,10],widget_base_dimensions:[400,225],extra_rows:0,extra_cols:0,min_cols:1,max_cols:60,min_rows:15,max_rows:15,max_size_x:6,autogenerate_stylesheet:true,avoid_overlapped_widgets:true,shift_larger_widgets_down:true,serialize_params:function(e,t){return{col:t.col,row:t.row,size_x:t.size_x,size_y:t.size_y}},collision:{},draggable:{distance:4,items:".gs_w:not(.static)"}};s.generated_stylesheets=[];var o=s.prototype;o.init=function(){this.generate_grid_and_stylesheet();this.get_widgets_from_DOM();this.set_dom_grid_height();this.$wrapper.addClass("ready");this.draggable();e(t).bind("resize",throttle(e.proxy(this.recalculate_faux_grid,this),200))};o.disable=function(){this.$wrapper.find(".player-revert").removeClass("player-revert");this.drag_api.disable();return this};o.enable=function(){this.drag_api.enable();return this};o.add_widget=function(t,n,r,i,s){var o;n||(n=1);r||(r=1);if(!i&!s){o=this.next_position(n,r)}else{o={col:i,row:s};this.empty_cells(i,s,n,r)}var u=e(t).attr({"data-col":o.col,"data-row":o.row,"data-sizex":n,"data-sizey":r}).addClass("gs_w").appendTo(this.$el).hide();this.$widgets=this.$widgets.add(u);this.$changed=this.$changed.add(u);this.register_widget(u);this.add_faux_rows(o.size_y);this.set_dom_grid_height();return u.fadeIn()};o.resize_widget=function(t,n,r){var i=t.coords().grid;n||(n=i.size_x);r||(r=i.size_y);if(n>this.cols){n=this.cols}var s=this.get_cells_occupied(i);var o=i.size_x;var u=i.size_y;var a=i.col;var f=a;var l=n>o;var c=r>u;if(a+n-1>this.cols){var h=a+(n-1)-this.cols;var p=a-h;f=Math.max(1,p)}var d={col:f,row:i.row,size_x:n,size_y:r};var v=this.get_cells_occupied(d);var m=[];e.each(s.cols,function(t,n){if(e.inArray(n,v.cols)===-1){m.push(n)}});var g=[];e.each(v.cols,function(t,n){if(e.inArray(n,s.cols)===-1){g.push(n)}});var y=[];e.each(s.rows,function(t,n){if(e.inArray(n,v.rows)===-1){y.push(n)}});var b=[];e.each(v.rows,function(t,n){if(e.inArray(n,s.rows)===-1){b.push(n)}});this.remove_from_gridmap(i);if(g.length){var w=[f,i.row,n,Math.min(u,r),t];this.empty_cells.apply(this,w)}if(b.length){var E=[f,i.row,n,r,t];this.empty_cells.apply(this,E)}i.col=f;i.size_x=n;i.size_y=r;this.add_to_gridmap(d,t);t.data("coords").update({width:n*this.options.widget_base_dimensions[0]+(n-1)*this.options.widget_margins[0]*2,height:r*this.options.widget_base_dimensions[1]+(r-1)*this.options.widget_margins[1]*2});if(r>u){this.add_faux_rows(r-u)}if(n>o){this.add_faux_cols(n-o)}t.attr({"data-col":f,"data-sizex":n,"data-sizey":r});if(m.length){var S=[m[0],i.row,m.length,Math.min(u,r),t];this.remove_empty_cells.apply(this,S)}if(y.length){var x=[f,i.row,n,r,t];this.remove_empty_cells.apply(this,x)}return t};o.empty_cells=function(t,n,r,i,s){var o=this.widgets_below({col:t,row:n-i,size_x:r,size_y:i});o.not(s).each(e.proxy(function(t,r){var s=e(r).coords().grid;if(!(s.row<=n+i-1)){return}var o=n+i-s.row;this.move_widget_down(e(r),o)},this));this.set_dom_grid_height();return this};o.remove_empty_cells=function(e,t,n,r,i){var s=this.widgets_below({col:e,row:t,size_x:n,size_y:r});this.set_dom_grid_height();return this};o.next_position=function(e,t){e||(e=1);t||(t=1);var n=this.gridmap;var r=n.length;var i=[];var s;for(var o=1;o<r;o++){s=n[o].length;for(var u=1;u<=s;u++){var a=this.can_move_to({size_x:e,size_y:t},o,u);if(a){i.push({col:o,row:u,size_y:t,size_x:e})}}}if(i.length){return this.sort_by_row_and_col_asc(i)[0]}return false};o.remove_by_grid=function(e,t){var n=this.is_widget(e,t);if(n){this.remove_widget(n)}};o.remove_widget=function(t,n,r){var i=t instanceof jQuery?t:e(t);var s=i.coords().grid;if(e.isFunction(n)){r=n;n=false}this.cells_occupied_by_placeholder={};this.$widgets=this.$widgets.not(i);var o=this.widgets_below(i);this.remove_from_gridmap(s);i.fadeOut(e.proxy(function(){i.remove();if(!n){o.each(e.proxy(function(t,n){this.move_widget_up(e(n),s.size_y)},this))}this.set_dom_grid_height();if(r){r.call(this,t)}},this))};o.remove_all_widgets=function(t){this.$widgets.each(e.proxy(function(e,n){this.remove_widget(n,true,t)},this));return this};o.serialize=function(t){t||(t=this.$widgets);var n=[];t.each(e.proxy(function(t,r){if(typeof e(r).coords().grid!="undefined"){n.push(this.options.serialize_params(e(r),e(r).coords().grid))}},this));return n};o.serialize_changed=function(){return this.serialize(this.$changed)};o.register_widget=function(e){var t={col:parseInt(e.attr("data-col"),10),row:parseInt(e.attr("data-row"),10),size_x:parseInt(e.attr("data-sizex"),10),size_y:parseInt(e.attr("data-sizey"),10),el:e};if(this.options.avoid_overlapped_widgets&&!this.can_move_to({size_x:t.size_x,size_y:t.size_y},t.col,t.row)){t=this.next_position(t.size_x,t.size_y);t.el=e;e.attr({"data-col":t.col,"data-row":t.row,"data-sizex":t.size_x,"data-sizey":t.size_y})}e.data("coords",e.coords());e.data("coords").grid=t;this.add_to_gridmap(t,e);return this};o.update_widget_position=function(e,t){this.for_each_cell_occupied(e,function(e,n){if(!this.gridmap[e]){return this}this.gridmap[e][n]=t});return this};o.remove_from_gridmap=function(e){return this.update_widget_position(e,false)};o.add_to_gridmap=function(e,t){this.update_widget_position(e,t||e.el)};o.draggable=function(){var t=this;var n=e.extend(true,{},this.options.draggable,{offset_left:this.options.widget_margins[0],start:function(n,r){t.$widgets.filter(".player-revert").removeClass("player-revert");t.$player=e(this);t.$helper=t.options.draggable.helper==="clone"?e(r.helper):t.$player;t.helper=!t.$helper.is(t.$player);t.on_start_drag.call(t,n,r);t.$el.trigger("gridster:dragstart")},stop:function(e,n){t.on_stop_drag.call(t,e,n);t.$el.trigger("gridster:dragstop")},drag:throttle(function(e,n){t.on_drag.call(t,e,n);t.$el.trigger("gridster:drag")},60)});this.drag_api=this.$el.dragg(n).data("drag");return this};o.on_start_drag=function(t,n){this.$helper.add(this.$player).add(this.$wrapper).addClass("dragging");this.$player.addClass("player");this.player_grid_data=this.$player.coords().grid;this.placeholder_grid_data=e.extend({},this.player_grid_data);this.$el.css("height",this.$el.height()+this.player_grid_data.size_y*this.min_widget_height);var r=this.faux_grid;var i=this.$player.data("coords").coords;this.cells_occupied_by_player=this.get_cells_occupied(this.player_grid_data);this.cells_occupied_by_placeholder=this.get_cells_occupied(this.placeholder_grid_data);this.last_cols=[];this.last_rows=[];this.collision_api=this.$helper.collision(r,this.options.collision);this.$preview_holder=e("<li />",{"class":"preview-holder","data-row":this.$player.attr("data-row"),"data-col":this.$player.attr("data-col"),css:{width:i.width,height:i.height}}).appendTo(this.$el);if(this.options.draggable.start){this.options.draggable.start.call(this,t,n)}};o.on_drag=function(e,t){if(this.$player===null){return false}var n={left:t.position.left+this.baseX,top:t.position.top+this.baseY};this.colliders_data=this.collision_api.get_closest_colliders(n);this.on_overlapped_column_change(this.on_start_overlapping_column,this.on_stop_overlapping_column);this.on_overlapped_row_change(this.on_start_overlapping_row,this.on_stop_overlapping_row);if(this.helper&&this.$player){this.$player.css({left:t.position.left,top:t.position.top})}if(this.options.draggable.drag){this.options.draggable.drag.call(this,e,t)}};o.on_stop_drag=function(e,t){this.$helper.add(this.$player).add(this.$wrapper).removeClass("dragging");t.position.left=t.position.left+this.baseX;t.position.top=t.position.top+this.baseY;this.colliders_data=this.collision_api.get_closest_colliders(t.position);this.on_overlapped_column_change(this.on_start_overlapping_column,this.on_stop_overlapping_column);this.on_overlapped_row_change(this.on_start_overlapping_row,this.on_stop_overlapping_row);this.$player.addClass("player-revert").removeClass("player").attr({"data-col":this.placeholder_grid_data.col,"data-row":this.placeholder_grid_data.row}).css({left:"",top:""});this.$changed=this.$changed.add(this.$player);this.cells_occupied_by_player=this.get_cells_occupied(this.placeholder_grid_data);this.set_cells_player_occupies(this.placeholder_grid_data.col,this.placeholder_grid_data.row);this.$player.coords().grid.row=this.placeholder_grid_data.row;this.$player.coords().grid.col=this.placeholder_grid_data.col;if(this.options.draggable.stop){this.options.draggable.stop.call(this,e,t)}this.$preview_holder.remove();this.$player=null;this.$helper=null;this.placeholder_grid_data={};this.player_grid_data={};this.cells_occupied_by_placeholder={};this.cells_occupied_by_player={};this.w_queue={};this.set_dom_grid_height()};o.on_overlapped_column_change=function(t,n){if(!this.colliders_data.length){return}var r=this.get_targeted_columns(this.colliders_data[0].el.data.col);var i=this.last_cols.length;var s=r.length;var o;for(o=0;o<s;o++){if(e.inArray(r[o],this.last_cols)===-1){(t||e.noop).call(this,r[o])}}for(o=0;o<i;o++){if(e.inArray(this.last_cols[o],r)===-1){(n||e.noop).call(this,this.last_cols[o])}}this.last_cols=r;return this};o.on_overlapped_row_change=function(t,n){if(!this.colliders_data.length){return}var r=this.get_targeted_rows(this.colliders_data[0].el.data.row);var i=this.last_rows.length;var s=r.length;var o;for(o=0;o<s;o++){if(e.inArray(r[o],this.last_rows)===-1){(t||e.noop).call(this,r[o])}}for(o=0;o<i;o++){if(e.inArray(this.last_rows[o],r)===-1){(n||e.noop).call(this,this.last_rows[o])}}this.last_rows=r};o.set_player=function(t,n,r){var i=this;var s=false;if(!r){this.empty_cells_player_occupies()}var o=!r?i.colliders_data[0].el.data:{col:t};var u=o.col;var a=o.row||n;this.player_grid_data={col:u,row:a,size_y:this.player_grid_data.size_y,size_x:this.player_grid_data.size_x};this.cells_occupied_by_player=this.get_cells_occupied(this.player_grid_data);this.cells_occupied_by_placeholder=this.get_cells_occupied(this.placeholder_grid_data);var f=this.get_widgets_overlapped(this.player_grid_data);var l=this.player_grid_data.size_y;var c=this.player_grid_data.size_x;var h=this.cells_occupied_by_placeholder;var p=this;f.each(e.proxy(function(t,n){var r=e(n);var i=r.coords().grid;i.col=parseInt(i.col);i.row=parseInt(i.row);i.size_x=parseInt(i.size_x);i.size_y=parseInt(i.size_y);c=parseInt(c);l=parseInt(l);var o=h.cols[0]+c-1;var d=h.rows[0]+l-1;if(r.hasClass(p.options.static_class)){return true}if(i.size_x<=c&&i.size_y<=l){if(!p.is_swap_occupied(h.cols[0],i.row,i.size_x,i.size_y)&&!p.is_player_in(h.cols[0],i.row)&&!p.is_in_queue(h.cols[0],i.row,r)){s=p.queue_widget(h.cols[0],i.row,r)}else if(!p.is_swap_occupied(o,i.row,i.size_x,i.size_y)&&!p.is_player_in(o,i.row)&&!p.is_in_queue(o,i.row,r)){s=p.queue_widget(o,i.row,r)}else if(!p.is_swap_occupied(i.col,h.rows[0],i.size_x,i.size_y)&&!p.is_player_in(i.col,h.rows[0])&&!p.is_in_queue(i.col,h.rows[0],r)){s=p.queue_widget(i.col,h.rows[0],r)}else if(!p.is_swap_occupied(i.col,d,i.size_x,i.size_y)&&!p.is_player_in(i.col,d)&&!p.is_in_queue(i.col,d,r)){s=p.queue_widget(i.col,d,r)}else if(!p.is_swap_occupied(h.cols[0],h.rows[0],i.size_x,i.size_y)&&!p.is_player_in(h.cols[0],h.rows[0])&&!p.is_in_queue(h.cols[0],h.rows[0],r)){s=p.queue_widget(h.cols[0],h.rows[0],r)}else{for(var v=0;v<c;v++){for(var m=0;m<l;m++){var g=h.cols[0]+v;var y=h.rows[0]+m;if(!p.is_swap_occupied(g,y,i.size_x,i.size_y)&&!p.is_player_in(g,y)&&!p.is_in_queue(g,y,r)){s=p.queue_widget(g,y,r);v=c;break}}}}}else if(p.options.shift_larger_widgets_down&&!s){f.each(e.proxy(function(t,n){var r=e(n);var i=r.coords().grid;if(p.can_go_down(r)){p.move_widget_down(r,p.player_grid_data.size_y);p.set_placeholder(u,a)}}))}p.clean_up_changed()}));if(s&&this.can_placeholder_be_set(u,a,c,l)){for(var d in this.w_queue){var t=parseInt(d.split("_")[0]);var n=parseInt(d.split("_")[1]);if(this.w_queue[d]!="full"){this.new_move_widget_to(this.w_queue[d],t,n)}}this.set_placeholder(u,a)}if(!f.length){var v=this.can_go_player_up(this.player_grid_data);if(v!==false){a=v}if(this.can_placeholder_be_set(u,a,c,l)){this.set_placeholder(u,a)}}this.w_queue={};return{col:u,row:a}};o.is_swap_occupied=function(e,t,n,r){var i=false;for(var s=0;s<n;s++){for(var o=0;o<r;o++){var u=e+s;var a=t+o;var f=u+"_"+a;if(this.is_occupied(u,a)){i=true}else if(f in this.w_queue){if(this.w_queue[f]=="full"){i=true;continue}$tw=this.w_queue[f];tgd=$tw.coords().grid;if(!this.is_widget_under_player(tgd.col,tgd.row)){delete this.w_queue[f]}}if(a>parseInt(this.options.max_rows)){i=true}if(u>parseInt(this.options.max_cols)){i=true}if(this.is_player_in(u,a)){i=true}}}return i};o.can_placeholder_be_set=function(e,t,n,r){var i=true;for(var s=0;s<n;s++){for(var o=0;o<r;o++){var u=e+s;var a=t+o;var f=u+"_"+a;var l=this.is_widget(u,a);if(a>parseInt(this.options.max_rows)){i=false}if(u>parseInt(this.options.max_cols)){i=false}if(this.is_occupied(u,a)&&!this.is_widget_queued_and_can_move(l)){i=false}}}return i};o.queue_widget=function(e,t,n){var r=n;var i=r.coords().grid;var s=e+"_"+t;if(s in this.w_queue){return false}this.w_queue[s]=r;for(var o=0;o<i.size_x;o++){for(var u=0;u<i.size_y;u++){var a=e+o;var f=t+u;var l=a+"_"+f;if(l==s){continue}this.w_queue[l]="full"}}return true};o.is_widget_queued_and_can_move=function(e){var t=false;if(e===false){return false}for(var n in this.w_queue){if(this.w_queue[n]=="full"){continue}if(this.w_queue[n].attr("data-col")==e.attr("data-col")&&this.w_queue[n].attr("data-row")==e.attr("data-row")){t=true;var r=this.w_queue[n];var i=parseInt(n.split("_")[0]);var s=parseInt(n.split("_")[1]);var o=r.coords().grid;for(var u=0;u<o.size_x;u++){for(var a=0;a<o.size_y;a++){var f=i+u;var l=s+a;if(this.is_player_in(f,l)){t=false}}}}}return t};o.is_in_queue=function(e,t,n){var r=false;var i=e+"_"+t;if(i in this.w_queue){if(this.w_queue[i]=="full"){r=true}else{$tw=this.w_queue[i];tgd=$tw.coords().grid;if(!this.is_widget_under_player(tgd.col,tgd.row)){delete this.w_queue[i];r=false}else if(this.w_queue[i].attr("data-col")==n.attr("data-col")&&this.w_queue[i].attr("data-row")==n.attr("data-row")){delete this.w_queue[i];r=false}else{r=true}}}return r};o.widgets_constraints=function(t){var n=e([]);var r;var i=[];var s=[];t.each(e.proxy(function(t,r){var o=e(r);var u=o.coords().grid;if(this.can_go_widget_up(u)){n=n.add(o);i.push(u)}else{s.push(u)}},this));r=t.not(n);return{can_go_up:this.sort_by_row_asc(i),can_not_go_up:this.sort_by_row_desc(s)}};o.sort_by_row_asc=function(t){t=t.sort(function(t,n){if(!t.row){t=e(t).coords().grid;n=e(n).coords().grid}if(t.row>n.row){return 1}return-1});return t};o.sort_by_row_and_col_asc=function(e){e=e.sort(function(e,t){if(e.row>t.row||e.row===t.row&&e.col>t.col){return 1}return-1});return e};o.sort_by_col_asc=function(e){e=e.sort(function(e,t){if(e.col>t.col){return 1}return-1});return e};o.sort_by_row_desc=function(e){e=e.sort(function(e,t){if(e.row+e.size_y<t.row+t.size_y){return 1}return-1});return e};o.manage_movements=function(t,n,r){e.each(t,e.proxy(function(e,t){var i=t;var s=i.el;var o=this.can_go_widget_up(i);if(o){this.move_widget_to(s,o);this.set_placeholder(n,o+i.size_y)}else{var u=this.can_go_player_up(this.player_grid_data);if(!u){var a=r+this.player_grid_data.size_y-i.row;if(this.can_go_down(s)){console.log("In Move Down!");this.move_widget_down(s,a);this.set_placeholder(n,r)}}}},this));return this};o.is_player=function(e,t){if(t&&!this.gridmap[e]){return false}var n=t?this.gridmap[e][t]:e;return n&&(n.is(this.$player)||n.is(this.$helper))};o.is_player_in=function(t,n){var r=this.cells_occupied_by_player||{};return e.inArray(t,r.cols)>=0&&e.inArray(n,r.rows)>=0};o.is_placeholder_in=function(t,n){var r=this.cells_occupied_by_placeholder||{};return this.is_placeholder_in_col(t)&&e.inArray(n,r.rows)>=0};o.is_placeholder_in_col=function(t){var n=this.cells_occupied_by_placeholder||[];return e.inArray(t,n.cols)>=0};o.is_empty=function(e,t){if(typeof this.gridmap[e]!=="undefined"&&typeof this.gridmap[e][t]!=="undefined"&&this.gridmap[e][t]===false){return true}return false};o.is_occupied=function(e,t){if(!this.gridmap[e]){return false}if(this.gridmap[e][t]){return true}return false};o.is_widget=function(e,t){var n=this.gridmap[e];if(!n){return false}n=n[t];if(n){return n}return false};o.is_static=function(e,t){var n=this.gridmap[e];if(!n){return false}n=n[t];if(n){if(n.hasClass(this.options.static_class)){return true}}return false};o.is_widget_under_player=function(e,t){if(this.is_widget(e,t)){return this.is_player_in(e,t)}return false};o.get_widgets_under_player=function(t){t||(t=this.cells_occupied_by_player||{cols:[],rows:[]});var n=e([]);e.each(t.cols,e.proxy(function(r,i){e.each(t.rows,e.proxy(function(e,t){if(this.is_widget(i,t)){n=n.add(this.gridmap[i][t])}},this))},this));return n};o.set_placeholder=function(t,n){var r=e.extend({},this.placeholder_grid_data);var i=this.widgets_below({col:r.col,row:r.row,size_y:r.size_y,size_x:r.size_x});var s=t+parseInt(r.size_x)-1;if(s>this.cols){t=t-(s-t)}var o=this.placeholder_grid_data.row<n;var u=this.placeholder_grid_data.col!==t;this.placeholder_grid_data.col=t;this.placeholder_grid_data.row=n;this.cells_occupied_by_placeholder=this.get_cells_occupied(this.placeholder_grid_data);this.$preview_holder.attr({"data-row":n,"data-col":t});if(o||u){i.each(e.proxy(function(t,n){$w=e(n);wgd=$w.coords().grid;var r=this.can_go_widget_up(wgd);if(r){this.move_widget_to($w,r)}},this))}var a=this.get_widgets_under_player(this.cells_occupied_by_placeholder);if(a.length){a.each(e.proxy(function(t,i){var s=e(i);this.move_widget_down(s,n+r.size_y-s.data("coords").grid.row)},this))}};o.can_go_player_up=function(e){var t=e.row+e.size_y-1;var n=true;var r=[];var i=1e4;var s=this.get_widgets_under_player();this.for_each_column_occupied(e,function(e){var o=this.gridmap[e];var u=t+1;r[e]=[];while(--u>0){if(this.is_empty(e,u)||this.is_player(e,u)||this.is_widget(e,u)&&o[u].is(s)){r[e].push(u);i=u<i?u:i}else{break}}if(r[e].length===0){n=false;return true}r[e].sort()});if(!n){return false}return this.get_valid_rows(e,r,i)};o.can_go_widget_up=function(e){var t=e.row+e.size_y-1;var n=true;var r=[];var i=1e4;this.for_each_column_occupied(e,function(s){var o=this.gridmap[s];r[s]=[];var u=t+1;while(--u>0){if(this.is_widget(s,u)&&!this.is_player_in(s,u)){if(!o[u].is(e.el)){break}}if(!this.is_player(s,u)&&!this.is_placeholder_in(s,u)&&!this.is_player_in(s,u)){r[s].push(u)}if(u<i){i=u}}if(r[s].length===0){n=false;return true}r[s].sort()});if(!n){return false}return this.get_valid_rows(e,r,i)};o.get_valid_rows=function(t,n,r){var i=t.row;var s=t.row+t.size_y-1;var o=t.size_y;var u=r-1;var a=[];while(++u<=s){var f=true;e.each(n,function(t,n){if(e.isArray(n)&&e.inArray(u,n)===-1){f=false}});if(f===true){a.push(u);if(a.length===o){break}}}var l=false;if(o===1){if(a[0]!==i){l=a[0]||false}}else{if(a[0]!==i){l=this.get_consecutive_numbers_index(a,o)}}return l};o.get_consecutive_numbers_index=function(e,t){var n=e.length;var r=[];var i=true;var s=-1;for(var o=0;o<n;o++){if(i||e[o]===s+1){r.push(o);if(r.length===t){break}i=false}else{r=[];i=true}s=e[o]}return r.length>=t?e[r[0]]:false};o.get_widgets_overlapped=function(){var t;var n=e([]);var r=[];var i=this.cells_occupied_by_player.rows.slice(0);i.reverse();e.each(this.cells_occupied_by_player.cols,e.proxy(function(t,s){e.each(i,e.proxy(function(t,i){if(!this.gridmap[s]){return true}var o=this.gridmap[s][i];if(this.is_occupied(s,i)&&!this.is_player(o)&&e.inArray(o,r)===-1){n=n.add(o);r.push(o)}},this))},this));return n};o.on_start_overlapping_column=function(e){this.set_player(e,false)};o.on_start_overlapping_row=function(e){this.set_player(false,e)};o.on_stop_overlapping_column=function(e){var t=this;if(this.options.shift_larger_widgets_down){this.for_each_widget_below(e,this.cells_occupied_by_player.rows[0],function(e,n){t.move_widget_up(this,t.player_grid_data.size_y)})}};o.on_stop_overlapping_row=function(e){var t=this;var n=this.cells_occupied_by_player.cols;if(this.options.shift_larger_widgets_down){for(var r=0,i=n.length;r<i;r++){this.for_each_widget_below(n[r],e,function(e,n){console.log("from_on_stop_overlapping_row");t.move_widget_up(this,t.player_grid_data.size_y)})}}};o.new_move_widget_to=function(e,t,n){var r=this;var i=e.coords().grid;this.remove_from_gridmap(i);i.row=n;i.col=t;this.add_to_gridmap(i);e.attr("data-row",n);e.attr("data-col",t);this.update_widget_position(i,e);this.$changed=this.$changed.add(e);return this};o.move_widget_to=function(t,n){var r=this;var i=t.coords().grid;var s=n-i.row;var o=this.widgets_below(t);var u=this.can_move_to(i,i.col,n,t);if(u===false){return false}this.remove_from_gridmap(i);i.row=n;this.add_to_gridmap(i);t.attr("data-row",n);this.$changed=this.$changed.add(t);o.each(function(t,n){var i=e(n);var s=i.coords().grid;var o=r.can_go_widget_up(s);if(o&&o!==s.row){r.move_widget_to(i,o)}});return this};o.move_widget_up=function(t,n){var r=t.coords().grid;var i=r.row;var s=[];var o=true;n||(n=1);if(!this.can_go_up(t)){return false}this.for_each_column_occupied(r,function(r){if(e.inArray(t,s)===-1){var o=t.coords().grid;var u=i-n;u=this.can_go_up_to_row(o,r,u);if(!u){return true}var a=this.widgets_below(t);this.remove_from_gridmap(o);o.row=u;this.add_to_gridmap(o);t.attr("data-row",o.row);this.$changed=this.$changed.add(t);s.push(t)}})};o.move_widget_down=function(t,n){var r=t.coords().grid;var i=r.row;var s=[];var o=n;if(!t){return false}if(e.inArray(t,s)===-1){var u=t.coords().grid;var a=i+n;var f=this.widgets_below(t);this.remove_from_gridmap(u);f.each(e.proxy(function(t,n){var r=e(n);var i=r.coords().grid;var s=this.displacement_diff(i,u,o);if(s>0){this.move_widget_down(r,s)}},this));u.row=a;this.update_widget_position(u,t);t.attr("data-row",u.row);this.$changed=this.$changed.add(t);s.push(t)}};o.can_go_up_to_row=function(t,n,r){var i=this.gridmap;var s=true;var o=[];var u=t.row;var a;this.for_each_column_occupied(t,function(e){var t=i[e];o[e]=[];a=u;while(a--){if(this.is_empty(e,a)&&!this.is_placeholder_in(e,a)){o[e].push(a)}else{break}}if(!o[e].length){s=false;return true}});if(!s){return false}a=r;for(a=1;a<u;a++){var f=true;for(var l=0,c=o.length;l<c;l++){if(o[l]&&e.inArray(a,o[l])===-1){f=false}}if(f===true){s=a;break}}return s};o.displacement_diff=function(e,t,n){var r=e.row;var i=[];var s=t.row+t.size_y;this.for_each_column_occupied(e,function(e){var t=0;for(var n=s;n<r;n++){if(this.is_empty(e,n)){t=t+1}}i.push(t)});var o=Math.max.apply(Math,i);n=n-o;return n>0?n:0};o.widgets_below=function(t){var n=e.isPlainObject(t)?t:t.coords().grid;var r=this;var i=this.gridmap;var s=n.row+n.size_y-1;var o=e([]);this.for_each_column_occupied(n,function(t){r.for_each_widget_below(t,s,function(t,n){if(!r.is_player(this)&&e.inArray(this,o)===-1){o=o.add(this);return true}})});return this.sort_by_row_asc(o)};o.set_cells_player_occupies=function(e,t){this.remove_from_gridmap(this.placeholder_grid_data);this.placeholder_grid_data.col=e;this.placeholder_grid_data.row=t;this.add_to_gridmap(this.placeholder_grid_data,this.$player);return this};o.empty_cells_player_occupies=function(){this.remove_from_gridmap(this.placeholder_grid_data);return this};o.can_go_down=function(t){var n=true;var r=this;if(t.hasClass(this.options.static_class)){n=false}this.widgets_below(t).each(function(){if(e(this).hasClass(r.options.static_class)){n=false}});return n};o.can_go_up=function(e){var t=e.coords().grid;var n=t.row;var r=n-1;var i=this.gridmap;var s=[];var o=true;if(n===1){return false}this.for_each_column_occupied(t,function(e){var t=this.is_widget(e,r);if(this.is_occupied(e,r)||this.is_player(e,r)||this.is_placeholder_in(e,r)||this.is_player_in(e,r)){o=false;return true}});return o};o.can_move_to=function(e,t,n,r){var i=this.gridmap;var s=e.el;var o={size_y:e.size_y,size_x:e.size_x,col:t,row:n};var u=true;var a=t+e.size_x-1;if(a>this.cols){return false}if(r&&r<n+e.size_y-1){return false}this.for_each_cell_occupied(o,function(t,n){var r=this.is_widget(t,n);if(r&&(!e.el||r.is(s))){u=false}});return u};o.get_targeted_columns=function(e){var t=(e||this.player_grid_data.col)+(this.player_grid_data.size_x-1);var n=[];for(var r=e;r<=t;r++){n.push(r)}return n};o.get_targeted_rows=function(e){var t=(e||this.player_grid_data.row)+(this.player_grid_data.size_y-1);var n=[];for(var r=e;r<=t;r++){n.push(r)}return n};o.get_cells_occupied=function(e){var t={cols:[],rows:[]};var n;if(arguments[1]instanceof jQuery){e=arguments[1].coords().grid}for(n=0;n<e.size_x;n++){var r=e.col+n;t.cols.push(r)}for(n=0;n<e.size_y;n++){var i=e.row+n;t.rows.push(i)}return t};o.for_each_cell_occupied=function(e,t){this.for_each_column_occupied(e,function(n){this.for_each_row_occupied(e,function(e){t.call(this,n,e)})});return this};o.for_each_column_occupied=function(e,t){for(var n=0;n<e.size_x;n++){var r=e.col+n;t.call(this,r,e)}};o.for_each_row_occupied=function(e,t){for(var n=0;n<e.size_y;n++){var r=e.row+n;t.call(this,r,e)}};o.clean_up_changed=function(){$gr=this;$gr.$changed.each(function(){if($gr.options.shift_larger_widgets_down){$gr.move_widget_up(e(this))}})};o._traversing_widgets=function(t,n,r,i,s){var o=this.gridmap;if(!o[r]){return}var u,a;var f=t+"/"+n;if(arguments[2]instanceof jQuery){var l=arguments[2].coords().grid;r=l.col;i=l.row;s=arguments[3]}var c=[];var h=i;var p={"for_each/above":function(){while(h--){if(h>0&&this.is_widget(r,h)&&e.inArray(o[r][h],c)===-1){u=s.call(o[r][h],r,h);c.push(o[r][h]);if(u){break}}}},"for_each/below":function(){for(h=i+1,a=o[r].length;h<a;h++){if(this.is_widget(r,h)&&e.inArray(o[r][h],c)===-1){u=s.call(o[r][h],r,h);c.push(o[r][h])}}}};if(p[f]){p[f].call(this)}};o.for_each_widget_above=function(e,t,n){this._traversing_widgets("for_each","above",e,t,n);return this};o.for_each_widget_below=function(e,t,n){this._traversing_widgets("for_each","below",e,t,n);return this};o.get_highest_occupied_cell=function(){var e;var t=this.gridmap;var n=[];var r=[];for(var i=t.length-1;i>=1;i--){for(e=t[i].length-1;e>=1;e--){if(this.is_widget(i,e)){n.push(e);r[e]=i;break}}}var s=Math.max.apply(Math,n);this.highest_occupied_cell={col:r[s],row:s};return this.highest_occupied_cell};o.get_widgets_from=function(t,n){var r=this.gridmap;var i=e();if(t){i=i.add(this.$widgets.filter(function(){var n=e(this).attr("data-col");return n===t||n>t}))}if(n){i=i.add(this.$widgets.filter(function(){var t=e(this).attr("data-row");return t===n||t>n}))}return i};o.set_dom_grid_height=function(){var e=this.get_highest_occupied_cell().row;this.$el.css("height",e*this.min_widget_height);return this};o.generate_stylesheet=function(t){var n="";var r=this.options.max_size_x;var i=0;var o=0;var u;var a;t||(t={});t.cols||(t.cols=this.cols);t.rows||(t.rows=this.rows);t.namespace||(t.namespace=this.options.namespace);t.widget_base_dimensions||(t.widget_base_dimensions=this.options.widget_base_dimensions);t.widget_margins||(t.widget_margins=this.options.widget_margins);t.min_widget_width=t.widget_margins[0]*2+t.widget_base_dimensions[0];t.min_widget_height=t.widget_margins[1]*2+t.widget_base_dimensions[1];var f=e.param(t);if(e.inArray(f,s.generated_stylesheets)>=0){return false}s.generated_stylesheets.push(f);for(u=t.cols;u>=0;u--){n+=t.namespace+' [data-col="'+(u+1)+'"] { left:'+(u*t.widget_base_dimensions[0]+u*t.widget_margins[0]+(u+1)*t.widget_margins[0])+"px;} "}for(u=t.rows;u>=0;u--){n+=t.namespace+' [data-row="'+(u+1)+'"] { top:'+(u*t.widget_base_dimensions[1]+u*t.widget_margins[1]+(u+1)*t.widget_margins[1])+"px;} "}for(var l=1;l<=t.rows;l++){n+=t.namespace+' [data-sizey="'+l+'"] { height:'+(l*t.widget_base_dimensions[1]+(l-1)*t.widget_margins[1]*2)+"px;}"}for(var c=1;c<=r;c++){n+=t.namespace+' [data-sizex="'+c+'"] { width:'+(c*t.widget_base_dimensions[0]+(c-1)*t.widget_margins[0]*2)+"px;}"}return this.add_style_tag(n)};o.add_style_tag=function(e){var t=n;var r=t.createElement("style");t.getElementsByTagName("head")[0].appendChild(r);r.setAttribute("type","text/css");if(r.styleSheet){r.styleSheet.cssText=e}else{r.appendChild(n.createTextNode(e))}return this};o.generate_faux_grid=function(e,t){this.faux_grid=[];this.gridmap=[];var n;var r;for(n=t;n>0;n--){this.gridmap[n]=[];for(r=e;r>0;r--){this.add_faux_cell(r,n)}}return this};o.add_faux_cell=function(t,n){var r=e({left:this.baseX+(n-1)*this.min_widget_width,top:this.baseY+(t-1)*this.min_widget_height,width:this.min_widget_width,height:this.min_widget_height,col:n,row:t,original_col:n,original_row:t}).coords();if(!e.isArray(this.gridmap[n])){this.gridmap[n]=[]}this.gridmap[n][t]=false;this.faux_grid.push(r);return this};o.add_faux_rows=function(e){var t=this.rows;var n=t+(e||1);for(var r=n;r>t;r--){for(var i=this.cols;i>=1;i--){this.add_faux_cell(r,i)}}this.rows=n;if(this.options.autogenerate_stylesheet){this.generate_stylesheet()}return this};o.add_faux_cols=function(e){var t=this.cols;var n=t+(e||1);for(var r=t;r<n;r++){for(var i=this.rows;i>=1;i--){this.add_faux_cell(i,r)}}this.cols=n;if(this.options.autogenerate_stylesheet){this.generate_stylesheet()}return this};o.recalculate_faux_grid=function(){var n=this.$wrapper.width();this.baseX=(e(t).width()-n)/2;this.baseY=this.$wrapper.offset().top;e.each(this.faux_grid,e.proxy(function(e,t){this.faux_grid[e]=t.update({left:this.baseX+(t.data.col-1)*this.min_widget_width,top:this.baseY+(t.data.row-1)*this.min_widget_height})},this));return this};o.get_widgets_from_DOM=function(){this.$widgets.each(e.proxy(function(t,n){this.register_widget(e(n))},this));return this};o.generate_grid_and_stylesheet=function(){var n=this.$wrapper.width();var r=this.$wrapper.height();var i=Math.floor(n/this.min_widget_width)+this.options.extra_cols;var s=this.$widgets.map(function(){return e(this).attr("data-col")});s=Array.prototype.slice.call(s,0);s.length||(s=[0]);var o=Math.max.apply(Math,s);var u=this.options.extra_rows;this.$widgets.each(function(t,n){u+=+e(n).attr("data-sizey")});this.cols=Math.max(o,i,this.options.min_cols);this.rows=this.options.max_rows;this.baseX=(e(t).width()-n)/2;this.baseY=this.$wrapper.offset().top;if(this.options.autogenerate_stylesheet){this.generate_stylesheet()}return this.generate_faux_grid(this.rows,this.cols)};e.fn.gridster=function(t){return this.each(function(){if(!e(this).data("gridster")){e(this).data("gridster",new s(this,t))}})};e.Gridster=o})(jQuery,window,document)