app-studio 0.6.16 → 0.6.17

package/README.md

@@ -802,7 +802,7 @@ Explore our comprehensive documentation to learn more about App-Studio:
 *   **Core:** `Element`
 *   **Components:** `View`, `Horizontal`, `Vertical`, `HorizontalResponsive`, `VerticalResponsive`, `Scroll`, `SafeArea`, `Div`, `Span`, `Text`, `Image`, `ImageBackground`, `Form`, `Input`, `Button`, `Skeleton`.
 *   **Animation:** `Animation` object with functions like `fadeIn`, `slideInLeft`, `pulse`, etc.
-*   **Hooks:** `useActive`, `useClickOutside`, `useFocus`, `useHover`, `useInView`, `useKeyPress`, `useMount`, `useOnScreen`, `useResponsive`, `useScroll`, `useWindowSize`.
+*   **Hooks:** `useActive`, `useClickOutside`, `useElementPosition`, `useFocus`, `useHover`, `useInView`, `useKeyPress`, `useMount`, `useOnScreen`, `useResponsive`, `useScroll`, `useWindowSize`.
 *   **Providers:** `ThemeProvider`, `ResponsiveProvider`, `AnalyticsProvider`, `WindowSizeProvider`.
 *   **Context Hooks:** `useTheme`, `useResponsiveContext`, `useAnalytics`, `useWindowSize`.
 *   **Utilities:** `colors`, `Typography`, `Shadows`.

package/dist/app-studio.cjs.development.js

@@ -3957,6 +3957,302 @@ function useClickOutside() {
   return [ref, clickedOutside];
 }
 
+function useElementPosition(options) {
+  if (options === void 0) {
+    options = {};
+  }
+  const {
+    trackChanges = true,
+    throttleMs = 16,
+    // ~60fps
+    includeScroll = true,
+    includeResize = true,
+    offset = {
+      x: 0,
+      y: 0
+    },
+    scrollContainer = null,
+    useFixedPositioning = false
+  } = options;
+  const ref = React.useRef(null);
+  const [position, setPosition] = React.useState(null);
+  const throttleRef = React.useRef(null);
+  // Calculate element position
+  const calculatePosition = React.useCallback(() => {
+    const element = ref.current;
+    if (!element) return null;
+    const rect = element.getBoundingClientRect();
+    if (useFixedPositioning) {
+      // For fixed positioning, use viewport coordinates
+      return {
+        x: rect.left + offset.x,
+        y: rect.top + offset.y,
+        width: rect.width,
+        height: rect.height,
+        top: rect.top + offset.y,
+        left: rect.left + offset.x,
+        right: rect.right + offset.x,
+        bottom: rect.bottom + offset.y
+      };
+    }
+    // For absolute positioning, calculate relative to document or container
+    let scrollX = 0;
+    let scrollY = 0;
+    let containerRect = {
+      left: 0,
+      top: 0
+    };
+    if (scrollContainer?.current) {
+      // Position relative to scrollable container
+      const container = scrollContainer.current;
+      const containerBounds = container.getBoundingClientRect();
+      containerRect = {
+        left: containerBounds.left,
+        top: containerBounds.top
+      };
+      scrollX = container.scrollLeft;
+      scrollY = container.scrollTop;
+    } else {
+      // Position relative to document
+      scrollX = window.pageXOffset || document.documentElement.scrollLeft;
+      scrollY = window.pageYOffset || document.documentElement.scrollTop;
+    }
+    return {
+      x: rect.left - containerRect.left + scrollX + offset.x,
+      y: rect.top - containerRect.top + scrollY + offset.y,
+      width: rect.width,
+      height: rect.height,
+      top: rect.top - containerRect.top + scrollY + offset.y,
+      left: rect.left - containerRect.left + scrollX + offset.x,
+      right: rect.right - containerRect.left + scrollX + offset.x,
+      bottom: rect.bottom - containerRect.top + scrollY + offset.y
+    };
+  }, [offset.x, offset.y, scrollContainer, useFixedPositioning]);
+  // Throttled position update
+  const updatePosition = React.useCallback(() => {
+    if (throttleRef.current) {
+      clearTimeout(throttleRef.current);
+    }
+    throttleRef.current = setTimeout(() => {
+      const newPosition = calculatePosition();
+      setPosition(newPosition);
+    }, throttleMs);
+  }, [calculatePosition, throttleMs]);
+  // Calculate available space on all sides
+  const getContainerBounds = () => {
+    if (scrollContainer?.current) {
+      const container = scrollContainer.current;
+      const containerRect = container.getBoundingClientRect();
+      return {
+        width: container.clientWidth,
+        height: container.clientHeight,
+        scrollX: container.scrollLeft,
+        scrollY: container.scrollTop,
+        offsetX: useFixedPositioning ? containerRect.left : 0,
+        offsetY: useFixedPositioning ? containerRect.top : 0,
+        visibleTop: useFixedPositioning ? containerRect.top : container.scrollTop,
+        visibleBottom: useFixedPositioning ? containerRect.bottom : container.scrollTop + container.clientHeight,
+        visibleLeft: useFixedPositioning ? containerRect.left : container.scrollLeft,
+        visibleRight: useFixedPositioning ? containerRect.right : container.scrollLeft + container.clientWidth
+      };
+    } else {
+      const scrollX = window.pageXOffset;
+      const scrollY = window.pageYOffset;
+      return {
+        width: window.innerWidth,
+        height: window.innerHeight,
+        scrollX,
+        scrollY,
+        offsetX: 0,
+        offsetY: 0,
+        visibleTop: scrollY,
+        visibleBottom: scrollY + window.innerHeight,
+        visibleLeft: scrollX,
+        visibleRight: scrollX + window.innerWidth
+      };
+    }
+  };
+  // Helper methods for positioning overlays
+  const helpers = {
+    getAvailableSpace: () => {
+      if (!position) return {
+        top: 0,
+        right: 0,
+        bottom: 0,
+        left: 0
+      };
+      const bounds = getContainerBounds();
+      const elementTop = useFixedPositioning ? position.top + bounds.offsetY : position.top;
+      const elementBottom = useFixedPositioning ? position.bottom + bounds.offsetY : position.bottom;
+      const elementLeft = useFixedPositioning ? position.left + bounds.offsetX : position.left;
+      const elementRight = useFixedPositioning ? position.right + bounds.offsetX : position.right;
+      return {
+        top: elementTop - bounds.visibleTop,
+        right: bounds.visibleRight - elementRight,
+        bottom: bounds.visibleBottom - elementBottom,
+        left: elementLeft - bounds.visibleLeft
+      };
+    },
+    getOptimalPosition: function (overlayWidth, overlayHeight, offset) {
+      if (offset === void 0) {
+        offset = 8;
+      }
+      if (!position) {
+        return {
+          x: 0,
+          y: 0,
+          placement: 'bottom',
+          availableSpace: {
+            top: 0,
+            right: 0,
+            bottom: 0,
+            left: 0
+          }
+        };
+      }
+      const bounds = getContainerBounds();
+      const availableSpace = helpers.getAvailableSpace();
+      const elementTop = useFixedPositioning ? position.top + bounds.offsetY : position.top;
+      const elementBottom = useFixedPositioning ? position.bottom + bounds.offsetY : position.bottom;
+      const elementLeft = useFixedPositioning ? position.left + bounds.offsetX : position.left;
+      const elementRight = useFixedPositioning ? position.right + bounds.offsetX : position.right;
+      // Calculate which placement has the most space
+      const placements = [{
+        placement: 'bottom',
+        space: availableSpace.bottom,
+        fits: availableSpace.bottom >= overlayHeight,
+        x: elementLeft + position.width / 2 - overlayWidth / 2,
+        y: elementBottom + offset
+      }, {
+        placement: 'top',
+        space: availableSpace.top,
+        fits: availableSpace.top >= overlayHeight,
+        x: elementLeft + position.width / 2 - overlayWidth / 2,
+        y: elementTop - overlayHeight - offset
+      }, {
+        placement: 'right',
+        space: availableSpace.right,
+        fits: availableSpace.right >= overlayWidth,
+        x: elementRight + offset,
+        y: elementTop + position.height / 2 - overlayHeight / 2
+      }, {
+        placement: 'left',
+        space: availableSpace.left,
+        fits: availableSpace.left >= overlayWidth,
+        x: elementLeft - overlayWidth - offset,
+        y: elementTop + position.height / 2 - overlayHeight / 2
+      }];
+      // First try to find a placement that fits completely
+      const fittingPlacement = placements.find(p => p.fits);
+      if (fittingPlacement) {
+        return {
+          x: fittingPlacement.x,
+          y: fittingPlacement.y,
+          placement: fittingPlacement.placement,
+          availableSpace
+        };
+      }
+      // If nothing fits completely, choose the placement with the most space
+      const bestPlacement = placements.reduce((best, current) => current.space > best.space ? current : best);
+      return {
+        x: bestPlacement.x,
+        y: bestPlacement.y,
+        placement: bestPlacement.placement,
+        availableSpace
+      };
+    },
+    getContextMenuPosition: (menuWidth, menuHeight) => {
+      return helpers.getOptimalPosition(menuWidth, menuHeight, 4);
+    },
+    getTooltipPosition: function (tooltipWidth, tooltipHeight, offset) {
+      if (offset === void 0) {
+        offset = 8;
+      }
+      return helpers.getOptimalPosition(tooltipWidth, tooltipHeight, offset);
+    },
+    getDropdownPosition: (dropdownWidth, dropdownHeight) => {
+      return helpers.getOptimalPosition(dropdownWidth, dropdownHeight, 4);
+    },
+    isInViewport: () => {
+      if (!position) return false;
+      const viewportWidth = window.innerWidth;
+      const viewportHeight = window.innerHeight;
+      const scrollX = window.pageXOffset;
+      const scrollY = window.pageYOffset;
+      return position.right > scrollX && position.left < viewportWidth + scrollX && position.bottom > scrollY && position.top < viewportHeight + scrollY;
+    },
+    getViewportOverflow: () => {
+      if (!position) return {
+        top: 0,
+        right: 0,
+        bottom: 0,
+        left: 0
+      };
+      const viewportWidth = window.innerWidth;
+      const viewportHeight = window.innerHeight;
+      const scrollX = window.pageXOffset;
+      const scrollY = window.pageYOffset;
+      return {
+        top: Math.max(0, scrollY - position.top),
+        right: Math.max(0, position.right - (viewportWidth + scrollX)),
+        bottom: Math.max(0, position.bottom - (viewportHeight + scrollY)),
+        left: Math.max(0, scrollX - position.left)
+      };
+    }
+  };
+  // Set up event listeners
+  React.useEffect(() => {
+    if (!trackChanges) return;
+    const handleUpdate = () => updatePosition();
+    // Initial position calculation
+    updatePosition();
+    // Add event listeners
+    if (includeResize) {
+      window.addEventListener('resize', handleUpdate);
+    }
+    if (includeScroll) {
+      if (scrollContainer?.current) {
+        // Listen to scroll events on the container
+        scrollContainer.current.addEventListener('scroll', handleUpdate, {
+          passive: true
+        });
+      } else {
+        // Listen to window scroll events
+        window.addEventListener('scroll', handleUpdate, {
+          passive: true
+        });
+      }
+    }
+    return () => {
+      if (throttleRef.current) {
+        clearTimeout(throttleRef.current);
+      }
+      if (includeResize) {
+        window.removeEventListener('resize', handleUpdate);
+      }
+      if (includeScroll) {
+        if (scrollContainer?.current) {
+          scrollContainer.current.removeEventListener('scroll', handleUpdate);
+        } else {
+          window.removeEventListener('scroll', handleUpdate);
+        }
+      }
+    };
+  }, [trackChanges, includeResize, includeScroll, updatePosition, scrollContainer]);
+  // Update position when element changes
+  React.useEffect(() => {
+    if (ref.current && trackChanges) {
+      updatePosition();
+    }
+  }, [ref.current, updatePosition, trackChanges]);
+  return {
+    ref,
+    position,
+    helpers,
+    updatePosition
+  };
+}
+
 function useFocus() {
   const [focused, setFocused] = React.useState(false);
   const ref = React.useRef(null);
@@ -4366,6 +4662,7 @@ exports.isSSR = isSSR;
 exports.useActive = useActive;
 exports.useAnalytics = useAnalytics;
 exports.useClickOutside = useClickOutside;
+exports.useElementPosition = useElementPosition;
 exports.useFocus = useFocus;
 exports.useHover = useHover;
 exports.useInView = useInView;

package/dist/app-studio.cjs.development.js.map

@@ -1 +1 @@
-{"version":3,"file":"app-studio.cjs.development.js","sources":[],"sourcesContent":[],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;"}
+{"version":3,"file":"app-studio.cjs.development.js","sources":[],"sourcesContent":[],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;"}