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