⡁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠾⠛⠛⠛⢳⣤⠀⠀⠀⠀⠀⣠⡴⠶⠶⢶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣯⣾⣿⣟⣦⠀⣹⣧⣀⢀⢀⣾⣟⣴⣶⢦⡀⠘⣷⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣆⠿⣿⣿⠏⡠⣼⣿⣿⣾⣿⣿⠸⣿⣿⣿⠇⢨⣽⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢿⣿⣿⣿⣶⣶⣿⣿⣿⣿⡟⢿⣿⣿⣿⣮⣭⣵⣮⣷⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣟⡛⢻⠿⣿⣿⣿⣿⣿⣿⣿⣟⡁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣓⣾⣿⣽⡄⣧⢹⡍⣹⢩⢹⡋⡙⡟⠛⡿⠛⣿⠛⢿⡟⢻⢛⡏⡹⠡⡽⣣⢋⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡎⡜⣻⣿⣿⣿⣿⣷⣼⣦⣽⣧⣥⣧⣡⣧⣭⣷⣌⣾⣬⣧⣾⣶⣿⣿⣿⠆⠥⣺⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣴⣃⢦⡟⣩⣻⠟⡛⡿⢟⣻⡿⢻⢿⡿⠟⡿⣿⠿⠿⣿⢛⢿⡛⡛⣏⠙⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣾⣷⣶⣯⣜⣼⡗⡬⣼⣁⠣⣜⠦⡙⡰⢧⡘⢰⢹⣈⢦⣧⣜⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠿⠿⠿⣿⡿⠿⠿⠿⠿⢿⣷⣿⣿⣷⣿⠿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣤⣤⣤⣤⣴⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣽⣾⣵⣯⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢟⡿⣻⠶⡶⣤⣄⡀⠀⠀⠀⠀⠀⢰⣯⣅⣀⣀⣀⣀⣀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣭⢋⡖⣣⢏⡝⣳⢾⣽⡂⠀⠀⠀⣀⣸⣿⣿⣿⣻⡝⣯⣿⣿⣿⠀⠀⠀⠀⠀⢀⣠⣴⠶⡶⢶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣿⣻⢷⣞⡼⡱⡞⣿⣧⣀⣴⡾⢏⡯⢽⡩⡝⣭⢛⡭⢏⡭⢿⣳⣦⡀⢀⣴⢿⡹⢬⢳⡙⣦⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣞⡷⣽⡞⣿⣴⢳⣙⢮⢻⡏⡧⣝⠺⣜⣧⡷⢽⣦⣯⣜⣳⢎⡳⢭⡻⣿⢿⣙⢦⣋⢧⢣⡝⣲⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⢿⣯⣟⣷⢻⣳⢯⣷⣮⣎⠳⣜⣱⣾⠟⣩⣶⣿⣿⣭⣿⣿⣿⢿⣼⣣⠳⣍⠶⣩⠖⡭⢎⡳⣼⣱⣿⣦⣖⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣏⠻⣿⣷⡻⣽⣞⣯⣟⡾⢧⣿⢌⢷⣚⣾⣯⣿⣿⠟⠛⢿⡻⣿⣿⣿⣿⣿⣿⣵⢊⠷⣡⢟⡼⢳⣟⡁⢹⣿⣿⢿⣷⣞⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣀⠀⠀⠀⣼⡛⢻⣧⣤⣶⣿⣿⣿⣿⣿⣦⡈⢿⣿⣿⣿⡾⣽⣻⢯⡗⣮⢓⣾⣿⣿⣿⣯⢄⣃⡿⣳⣽⣿⣿⣿⣿⣽⣿⡝⣮⠱⣎⢽⣻⣯⣻⣶⠟⣡⣿⡿⢟⣿⣿⣦⡀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡟⣩⣽⠇⠀⠀⣯⠕⣣⣿⣿⢻⣿⣯⠍⣿⣾⣿⣿⣦⣻⣿⣉⠟⢷⣿⣻⡟⣴⢫⢾⣿⣿⣿⣿⣏⣾⣝⣻⣟⣿⣿⣿⣿⣿⣏⣟⡖⡻⣜⢮⡹⣻⢿⣯⣾⣿⠋⣠⣾⣿⣿⣿⡝⢦⡀⣿⣉⠿⣇⠀⠀⢀⣤⣤⡀⠀ ⢸⡟⡼⣿⠀⠀⡐⡿⣌⢳⣿⣿⣾⢿⣿⢏⣾⣟⣿⣿⣿⠽⠋⠀⠀⠀⠈⠙⣿⢧⣛⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣜⡳⣜⣲⠹⣬⠳⣿⣿⣣⣴⣿⣯⢏⣥⣿⣿⣿⣿⣷⢃⠞⣿⠀⠀⢸⣷⣈⢿⠀ ⢸⣏⠷⣿⡀⠀⢰⣟⡆⣣⡟⠻⢁⣾⣿⢎⣿⣏⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣭⢫⢟⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣾⡝⡶⣹⣼⣜⡻⣴⢫⣿⡏⠻⢿⣿⣿⣿⣸⣿⡽⣿⣿⣿⢩⢚⣿⣧⠀⢸⣿⢬⣻⠇ ⣿⣻⡭⢿⣇⠀⢰⡿⢒⠥⣇⣿⣿⣿⡟⢮⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣫⠞⣼⢻⣾⣹⠿⣽⣿⣿⣿⣿⣿⡶⣟⠳⣜⢧⣿⠉⠙⠷⠾⢷⠿⠁⠀⠀⢿⢿⣿⡜⣿⣷⣤⠉⣿⣊⢥⣿⠟⠀⢸⣿⢼⣹⡀ ⢹⣿⣟⣯⣽⡻⣿⣼⣩⡚⣝⠻⣟⢫⡜⣯⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣀⣈⣿⣿⡴⣫⢖⡽⣛⣛⠾⣹⣋⠿⣸⡱⣭⢛⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡜⣻⣿⣿⡶⣿⡘⢦⢻⣆⣀⣼⡟⣾⣿⣿ ⢸⣿⣼⣾⣳⣿⡙⣎⢿⣿⣎⣵⣎⣳⣚⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣷⣮⣷⣙⢮⠯⡵⣎⣟⣱⣽⣾⣿⣿⣇⣀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣾⣡⢏⠟⡻⢱⣼⣦⣯⣽⡯⣷⢾⢻⣿⡇ ⠈⠛⣶⣣⠟⣷⣯⣞⣾⡿⣿⢫⣽⢿⣧⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⣿⣿⡿⣿⣿⣿⣧⣌⠉⠋⠛⠉⠋⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣆⣯⣯⣕⣫⣿⢧⡹⣜⣿⡽⡷⡷⣿⠇ ⠀⢀⣼⢧⣛⣼⣽⣬⣯⡜⡿⣯⡽⣿⣚⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⠿⠼⢿⣛⣿⣿⣿⣿⣿⠁⠀⠀⠀⢰⣾⣿⣿⣿⣿⣯⣿⡿⢿⣟⢻⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣼⡿⣝⣹⣿⢿⣷⣽⣾⡯⢳⢏⡿⠋⠀ ⢰⣿⣭⣿⣟⠻⣭⣯⣛⣿⣷⣵⣹⣿⣽⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⣦⣄⣀⠉⠻⣿⣿⡇⠀⠀⠀⠀⠈⣿⣿⣿⠟⠋⢉⣀⣤⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣟⣾⣻⢿⡿⣙⣦⣽⣶⣷⣼⣭⣞⣷⣀⠀ ⢸⣧⣼⣿⡜⣶⢛⠻⢿⣇⢿⣿⣧⡿⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣟⣿⣿⣶⣶⡿⣼⠀⠀⠀⠀⠀⠀⠀⠿⣧⣤⣴⣾⣿⣿⣿⣿⡿⢧⠀⠀⠀⠀⠀⠀⢸⣿⡿⡼⣿⡤⣣⣿⡿⣟⣼⣛⠟⣿⣿⣸⣿⡆ ⠈⣿⣻⣿⣷⣜⣪⣱⣿⠟⣎⣿⣿⣯⢻⣿⣼⡗⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⠛⠾⡿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⣿⣿⣿⠷⢻⣿⣿⡟⡆⠀⠀⠀⠀⠀⢸⣿⣿⠿⣯⣽⣿⠻⣼⡟⢭⠻⠿⣸⣿⣷⣻⡇ ⠀⣿⣧⣟⡻⣟⣿⡟⢯⣹⣾⣿⡿⣏⢯⣿⡿⡇⠀⠀⠀⠀⢀⣸⣿⣿⢿⢧⣔⣾⣿⣿⡟⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣿⡿⠁⡸⣿⣿⣿⣷⣄⠀⠀⠀⠀⠻⣷⣿⡯⣽⣿⣿⡙⣟⣿⣦⣽⣾⣿⣿⡻⣿⠀ ⢠⣿⣿⣿⣷⣼⣶⣿⣿⣿⡿⢯⡝⣮⢳⣿⣿⠇⠀⠀⠀⠠⣻⣿⣟⡱⣄⣀⠀⠉⢿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣝⣿⣻⠟⠛⠉⠉⠩⣿⣿⣇⠀⠀⠀⢰⣿⣿⢣⡽⣻⣿⣿⣴⡍⡟⡿⢏⡳⢯⣽⣿⠀ ⠀⣿⣿⣿⣻⣿⣟⡿⣽⢳⣝⣧⡟⣧⣿⣿⣿⠀⠀⠀⠀⣼⣿⣏⠶⣩⣵⢮⣅⣲⣼⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣏⠄⡀⣄⣢⡽⡹⢜⣻⣷⡀⠀⠘⣿⣿⢧⡝⣧⢫⡿⣿⣿⣿⣶⣿⣾⣿⣿⣿⡇ ⠀⣿⣿⣿⣿⡿⣽⣛⡿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢈⣿⣿⣼⣿⡿⢛⣭⣮⣕⢮⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣟⣎⢳⣯⡿⣰⣿⠿⣿⣿⡇⠀⠀⢿⣿⣷⣛⣷⣻⣼⣳⣏⣟⣿⣻⣿⣿⣿⣿⠁ ⠀⣿⣿⣿⣿⣽⣖⡻⣼⣻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢿⣿⣿⣿⡱⢿⣫⡝⣾⣿⣿⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣎⡿⣷⣇⠿⣧⣻⣿⣿⠇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡽⣭⠿⣽⣿⣿⣿⣿⠀ ⠀⣿⣿⣿⣿⣞⣾⣧⢷⣻⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢨⢻⣿⣿⣿⣿⣷⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢾⣿⣿⣽⣿⣿⣿⣽⣿⣿⣟⣆⠀⠀⢾⣿⣿⣿⣿⣿⣿⠷⣝⣎⣿⣻⣿⣿⣿⣿⡀ ⠀⠈⠙⠛⠿⣿⣽⣞⣿⣿⣿⣿⡿⠿⠟⠋⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⡛⠿⢿⣷⣿⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢟⣿⣿⡟⣿⣿⣿⡿⠃⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⢷⣺⢷⣯⣿⣿⣿⣿⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠟⠀⠲⠿⢿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣏⡁⠒⣿⣿⣯⣱⠀⠀⠀⠀⠈⠛⠿⠿⠿⣿⣿⣿⣯⡿⠽⠟⠛⠉⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣷⣶⣶⣶⢶⣾⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣭⣤⣤⣤⣤⣼⣿⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⣿⣿⠿⠿⢿⣿⣏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣿⣿⣿⣿⡷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣹⣷⣿⣤⣀⡀⢤⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣸⣿⣏⠀⠀⢈⣿⣿⣷⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣷⡻⣜⣦⢿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣃⣍⢻⣟⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡟⢏⡻⠿⣿⣿⣿⡿⢿⣿⣿⠃⠀⠀⠀⠀⠀⡀⢀⠀⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢏⠳⣘⣢⣕⡪⢔⢢⠒⡍⣞⣷⣿⣦⡜⣔⡣⣎⢵⣘⢦⠳⣌⡳⡜⡴⣸⣿⣷⡸⢩⠭⣍⠳⢌⡓⢬⡘⡽⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢫⠎⣎⣷⠿⣙⠯⣿⣗⢪⡕⣺⢛⡵⢮⣿⣿⣌⢳⠭⢮⡝⢮⣛⠶⡹⡼⣽⣿⣍⡛⣧⡓⠮⡴⣹⣾⢟⠿⣶⡕⣪⢙⢧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢻⣃⠮⡜⡼⣿⣳⣏⣾⣿⡙⢦⢜⡡⣞⣼⣿⣿⣿⡸⣍⡞⣳⢚⡧⢏⢾⡱⣇⣿⣿⣾⣵⡘⣭⠓⡴⢿⣟⡮⢷⢮⣿⢢⡍⢎⠽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⡟⢥⠳⡌⠶⡱⢱⣋⠿⢻⢣⢣⡙⣎⢮⣵⣿⣿⣿⣿⣿⣶⣣⡝⣎⢯⡜⣏⡖⣳⣬⣿⣿⣿⣾⣷⣌⢻⡘⡭⣛⠿⣿⡿⠟⡆⢞⡩⠖⣥⠻⣧⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣽⠛⡌⢎⡱⣩⢶⣽⣶⣬⠳⣍⠦⢣⠞⣴⣻⣾⣿⣿⣿⣿⣿⣿⣧⣛⣬⢳⢺⡕⡺⣽⣿⣿⣿⣿⣿⣿⣟⣦⡹⢴⡡⢏⡔⡎⣽⣘⣦⢳⣉⢆⠳⡘⢿⣜⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣼⣳⠩⡜⢢⡑⣾⣿⣿⣿⡟⡱⢎⡍⢧⢻⣽⡿⣿⣿⣿⣿⣿⣿⣿⢧⡳⡼⣩⢳⢞⡱⣻⣿⣿⣿⣿⣿⣿⣿⡷⣯⢲⡙⢎⡜⣩⣿⣿⣿⣷⡜⣌⠣⡙⢤⢻⡎⡀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢥⠳⣜⣡⢿⣿⣿⣿⣿⢣⡙⢦⡜⣣⢿⣾⣿⣿⣿⣿⣿⣿⣿⡟⡮⢵⢳⣙⢮⠧⣝⣲⢻⣿⣿⣿⣿⣿⣿⣿⢯⣧⡙⡎⢶⢡⢻⣿⣿⣿⣿⣆⠳⣍⠶⣩⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣏⠷⣙⠦⣭⣿⣿⣿⣿⣿⢢⡝⠲⡜⣭⣿⣿⣿⣿⣿⣿⣿⣿⡟⡼⣙⠮⣇⢯⠮⣝⢦⣙⠮⢿⣿⣿⣿⣿⣿⣿⣿⢾⡱⡍⣎⠶⣩⣿⣿⣿⣯⣯⢳⡌⢷⡡⢿⣦⡀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣟⣻⣻⣿⣿⣿⣿⣧⣓⠞⣭⡹⣯⣿⣿⣿⣿⣿⣿⣿⢧⡛⣼⢩⡞⣭⢞⣣⢏⡮⣝⡚⢧⣻⣿⣿⣿⣿⣿⣿⣿⣳⠹⣌⡳⢥⢿⣿⣿⣿⣿⣧⢾⣵⣟⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣳⣟⣿⣿⣿⣿⣿⣿⣿⢣⠯⡵⢎⡳⢞⡱⣎⠷⡭⢶⣩⢟⣲⢱⡻⣿⣿⣿⣿⣿⣿⣿⡵⣧⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⣿⡿⠿⠟⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢯⣣⠻⣜⣣⠯⣝⣭⢳⡹⣞⢭⡳⢎⡳⢎⡧⢳⡝⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⡿⠿⢿⠿⠟⠫⢝⠣⢇⡛⢦⠳⡝⢮⡜⢧⣛⢬⡳⢭⢏⡳⢫⡜⡳⢎⠵⢛⠻⢿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠐⠈⠈⠂⠉⠘⠐⠈⠂⠌⠂⠑⠈⠂⠁⠃⠀⠑⠈⠀⠀⠈⠀⠈⠉⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀