⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⣥⣶⣶⣶⣶⣬⢙⢿⣿⡜⣏⣾⣿⢟⣛⡿⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣾⣿⣿⡿⣛⣭⢶⣚⡷⣤⡙⠇⡬⣩⠶⠛⣮⢗⣯⣛⢶⡤⣉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠟⣱⢾⡹⡞⠋⠁⠀⠈⢳⡀⠁⢁⠀⠠⠄⠬⠑⠻⣎⣷⡹⣖⡌⠋⠰⠮⠙⣿⣿⣿⣿⣿⣿⣽⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⠾⣝⣯⠋⠔⠊⢁⣠⣴⢶⣳⢷⣻⣟⡿⢽⣏⢿⣳⣌⠳⣍⢺⣸⣮⡀⠰⠶⠙⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⢑⣯⠟⡡⠁⢠⣴⠞⡻⡽⠯⡿⢹⣯⡷⢫⢫⣷⡩⢪⡕⢾⢧⠘⢻⣿⣿⡷⡄⠀⠀⣄⠩⠛⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⢁⠛⣰⢻⣈⣾⠁⣰⢏⣮⡾⡙⣱⢱⠃⡟⡆⡆⢹⣯⡇⢝⣆⠙⢾⡿⣷⠌⣟⢷⠳⡝⡄⢻⠀⣆⢈⠎⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣯⠀⠛⢱⣿⣿⣿⢇⢰⣿⠏⣼⡇⢡⣏⡏⡄⡇⢰⢰⠀⣿⢿⢈⢿⣆⠘⣷⣹⢷⠸⡎⣇⡿⢸⠘⠀⢺⡘⢀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⢂⡀⡿⣩⢇⡟⡈⡞⡿⢠⣿⢣⢸⡿⢰⣇⣗⢸⡞⡜⣎⢿⡎⣎⢿⡸⡜⣯⢿⠀⡻⢬⡟⠰⠈⡁⠼⢰⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡛⢀⡟⢰⠃⡿⢨⡇⢱⣣⡷⠸⡷⣸⡏⣗⠸⢟⡈⡸⣿⣔⢹⣦⣝⠨⣌⠇⣗⡸⡟⠄⡇⣟⡇⠀⠘⡀⣀⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠀⡜⠀⢸⢸⡅⢻⡶⠈⣷⡇⣆⢿⠹⣻⣌⢸⣿⣛⣄⢻⣿⣷⣽⣿⣷⣾⣆⣿⣇⣱⡇⢸⠞⢀⡄⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⠀⡇⠀⠄⠈⡆⢸⣟⢣⢻⣥⢛⣜⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢛⠿⠿⢿⡁⠜⢰⠏⡃⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣤⠀⡆⢒⠀⠃⡌⣿⡄⢠⠙⠜⣿⣿⠟⠋⣁⣉⣹⢟⡽⣫⡿⣵⣿⣤⣶⢶⣖⣴⢬⡆⠀⢸⢰⢳⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣦⢳⣠⣠⡄⢧⠘⣧⠀⠀⡰⣬⣄⣶⡿⣫⡿⣵⢟⣿⣏⣾⣿⣫⡾⣵⢟⡾⣣⣿⢰⢦⠺⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣧⢸⢰⡙⠄⠀⣇⠽⣿⡿⣳⣟⣵⣯⣾⣿⣛⣿⣭⣿⣵⣟⣾⣣⣿⡏⢨⠈⡆⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⠌⣇⠠⠀⡲⠶⠝⣿⣯⣾⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⡃⠄⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠜⣆⠀⠹⡄⢰⡈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⡠⠁⣈⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣮⡀⠀⠉⠠⣻⣶⣶⣄⡰⣯⣭⣿⣛⣻⣽⣾⢸⣿⣷⣾⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣮⣷⣽⣿⣿⣿⠃⠉⠀⠀⠀⠀⠉⠉⠘⣿⡿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⢏⣶⣯⣤⣀⠀⠀⠀⠀⠀⡀⠀⢋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢻⢟⣾⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⡾⢛⡉⠥⠤⠤⢭⣙⠻⢿⣶⣄⠀⠀⠹⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠑⡡⠂⠁⠀⢀⠀⡀⢀⠈⠉⢒⡬⡛⠷⣄⠀⠹⣇⠊⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡾⣱⣏⡾⣳⣭⡗⣯⣳⢏⣷⢫⣟⢾⡹⣭⣛⢁⠊⠀⠀⢀⠂⠄⠂⠐⠠⢈⠐⡀⠙⣾⣕⣌⡓⠄⠙⠸⡀⢹⢻⡝⣯⢻⡝⢯⣻⠹⢯⡝ ⡿⣱⣏⢾⡳⢮⣽⢣⡟⡾⣜⡳⣞⣭⢻⡵⠱⠁⠀⠀⡈⠄⡐⢈⠐⡀⠁⠂⠐⣀⠂⠈⢻⣿⣮⡂⢄⡀⣿⡌⣷⡹⣎⢷⡹⢧⣓⠯⢧⣛ ⣟⡵⣞⢯⣝⣻⢼⡳⣝⣳⣭⢳⡝⣮⢳⢃⡁⠀⠀⠀⡐⠠⢀⠂⡐⢀⠂⠀⠀⠀⠈⠄⢂⠈⠛⠿⣾⣔⢠⣭⣘⢵⢫⡞⣭⢳⣭⠻⣥⢏ ⣏⢾⡹⣞⢧⣛⣮⠽⣞⣵⢺⣝⢾⣱⡏⣈⠁⠀⠀⠀⡐⢀⠂⡐⠠⠁⠌⡐⢀⠀⠀⠀⠀⠌⡐⢀⠀⠀⢻⣿⣿⣎⡷⣹⢎⡷⢎⡿⣸⢭

⣿⣿⣿⣿⣿⣿⡿⠿⢛⡁⠰⣿⣿⣿⣿⣿⣿⣦⢸⡿⠛⣡⣴⣾⡾⠿⠷⢶⡄⠸⠀⠴⠚⠻⠿⣷⣶⣲⣄⠉⠻⢠⣿⣿⣿⣿⣿⣿⢿⠿⣿⣶⡌⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠁⢠⣾⣿⣷⣄⠲⣦⣮⣽⣻⡟⢈⡔⣻⣿⠿⠉⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠈⠙⣻⣝⣷⣦⡈⠯⣟⣿⠋⠅⢀⣤⣶⣶⣶⣶⡀⠙⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⡇⡿⣿⣹⡛⡿⣷⡌⢻⣅⠟⢠⠞⢘⡿⠋⠀⣀⣤⣴⣶⣶⣤⣶⣶⣶⣶⣤⣄⡀⠀⠈⢻⡟⣿⣷⢀⠙⠣⢁⣼⣿⣿⣿⣿⣿⣿⣧⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⡷⠃⢛⣛⠛⠿⣿⣾⣿⡌⠁⡐⢃⠀⠛⠀⣠⣾⣿⣯⣝⡟⣿⣿⣿⣿⠿⣽⡿⢿⣻⡷⢀⠀⠠⡌⣉⢈⢣⡀⠿⠿⠟⠛⣛⣛⡛⣛⠋⢰⣿⣿⣿ ⣿⣿⣿⡟⠋⣠⣾⣺⠿⠛⢂⣀⡉⠉⣠⡪⢰⣿⡶⠀⡼⠛⠙⡵⢏⠁⡼⣏⢋⠭⠂⠏⢆⠀⢿⣆⢺⣦⡙⣄⠸⣿⡈⢦⢱⡄⢠⣶⣦⣤⡉⠳⢿⡶⢸⣿⣿⣿ ⣿⣿⣿⣶⡘⡿⠛⣁⣴⣿⡽⠏⣠⣾⡿⠰⢙⠟⡀⠘⣰⡏⣴⡴⠃⣼⡷⣿⡟⠀⣆⠀⠸⣧⠈⠻⡆⠛⡁⡘⠄⢨⢱⡘⠇⢿⡈⢡⢿⡝⡫⠱⠀⠉⣸⣿⣿⣿ ⣿⣿⣿⠟⣡⣤⠐⢾⣛⠝⢀⣴⣿⣾⠏⢀⢎⡴⢀⠇⢏⡤⠀⠀⣼⣧⡧⢠⡝⣤⠻⣄⠀⣌⢃⢼⣷⡀⠹⣿⡇⠈⣷⣟⣜⣾⣦⠈⢿⣧⠈⠹⣶⡄⠈⢿⣿⣿ ⣿⡟⢁⠊⣍⠛⡋⣤⠁⣠⣿⠟⠉⣠⠀⣎⡣⡆⢸⣷⣆⡀⡌⢠⣟⡏⠀⢸⣎⢟⣦⣼⠀⠘⢿⣿⣿⡇⠀⠸⡇⠀⢿⣿⡇⢸⠟⡀⠈⢻⣇⠀⠙⣿⣄⠈⢻⣿ ⣿⣿⣀⠀⠃⢨⣷⠀⣴⡿⠁⣰⣯⣿⠀⣿⣿⡇⢨⣿⣿⠀⠀⠘⣿⡇⢠⠀⣿⣽⣾⣿⡄⣷⠘⣽⣿⡇⠀⠀⠁⠀⢨⢿⡇⠈⢀⡃⠀⠀⢿⠀⠀⠈⡏⠀⢸⣿ ⣿⣿⣿⣷⢀⠸⠁⣼⠋⠀⣴⣿⣿⣷⡀⢟⣿⡷⠈⣟⡟⠀⠀⡄⠹⢷⠘⣧⠀⣻⣿⣿⠃⠿⠇⠘⠽⠁⡆⠀⠀⠀⢸⣿⠀⠰⠟⠻⠄⠀⠈⠀⠀⢀⣠⣶⣿⣿ ⣿⣿⣿⣿⣇⡄⠐⢀⡀⣸⣿⣟⣿⢃⣇⠈⢿⠧⠠⠈⢁⡀⠀⢴⡄⢢⡄⢧⢧⡀⠻⡷⢠⣶⠶⠀⠀⠠⢄⠀⠀⠀⣼⠇⢰⣷⡘⡄⠁⢠⣴⣶⣾⣿⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⢠⢹⢁⡿⣿⣿⠇⣸⣿⣆⡈⠀⠐⠗⠀⠀⠀⠀⠀⠠⡁⠈⠎⣿⣦⣀⣜⡅⠀⠀⣀⠀⠀⠀⠀⠀⠁⠀⣷⣻⣿⣿⠀⠸⣿⣿⣿⣠⣆⢻⣿⣿ ⣿⣿⣿⣿⣿⡇⢾⡎⢸⣿⣷⠟⢠⢏⣿⠿⠁⠀⠀⠀⠀⢠⣴⣿⣤⠀⣿⣷⣶⣿⣿⣿⣿⠣⠀⢶⣿⣷⠆⠀⡀⠀⠀⡀⢻⡾⣦⢿⣧⠀⠻⣿⣿⣿⣿⣼⣿⣿ ⣿⣿⣿⣿⣿⣿⣌⡇⢘⣿⠊⢠⣷⣾⠷⠀⢠⡀⠀⠸⣇⣤⠻⠛⠇⠀⢹⣿⣿⣿⣿⣿⣿⣇⠢⠈⢋⠛⠀⡠⢡⠀⡀⠗⡈⡿⡀⠘⣿⣧⠀⢹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⠀⢠⣶⣶⡆⡙⢀⠀⠱⣝⠀⢷⡙⠇⠀⠀⠀⢄⣿⣿⣿⣿⣿⣿⣿⣿⣆⡠⢄⡀⢔⣴⡟⠀⠰⠊⠀⠘⢽⣧⠸⣿⣇⠀⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⠛⢉⠤⠀⠃⠀⠀⠀⠀⠈⢻⣷⣄⡴⢾⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⠟⢢⣤⣿⡟⠀⠒⠀⠀⠀⠀⠘⣿⡆⠙⣿⢆⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡄⣾⠇⡈⠀⠀⠀⠀⠀⣀⣀⠹⣧⣴⣼⣿⣿⣿⣿⡗⠚⣿⣿⣿⣿⣶⢎⡼⠋⠀⠀⣤⣦⠀⠀⢀⣆⢹⣧⠀⣽⣆⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⠵⠀⢡⡀⠀⠀⠀⠀⢿⠳⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠕⠋⠀⠀⠀⠀⠈⢉⣀⣠⣿⣿⡀⠋⠀⣿⣯⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⠀⠀⢸⣿⣦⣀⠀⠢⣀⡀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⠛⠉⠀⠀⠀⠀⢀⣀⣠⣶⣿⣿⣿⣿⣿⠀⢡⠀⡿⠀⡸⠻⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢿⠀⡄⢈⠻⢿⣿⣿⣷⣿⣿⣷⣶⣤⣈⠰⠄⠠⣤⠂⠤⠆⢠⣤⢲⠆⢀⣾⣿⣿⣿⣿⣿⣿⣿⠛⣡⣴⡿⢁⠈⣰⣿⣬⣢⢻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠠⠈⣩⣶⣬⣭⣙⠛⠿⢿⣿⠟⣛⣉⡀⢐⡂⠶⠒⠲⡶⠧⢀⣚⠛⢿⣿⠿⠟⢛⣉⣭⣴⡮⡉⠛⢁⡀⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣩⣴⣦⡀⠙⢿⣿⣿⡿⣹⡇⣤⣶⣦⣙⠟⣤⡙⠇⡇⢋⠁⢰⣿⡼⢡⣴⡶⢠⡈⣻⣿⣿⣿⣿⣿⣿⣿⣶⠄⠀⠻⣿⣿⣿⣿⡿⢿ ⣿⣿⣿⣿⣿⣿⠟⣡⣴⣿⣿⣿⣿⣿⣷⣤⣭⣭⣴⣿⣇⢹⣿⣿⣼⣟⣛⠿⠆⣴⣾⣦⠐⠶⣶⣾⣥⣾⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣰⣷⣬⡙⢿⡟⠰⣸ ⣿⣿⣿⣿⡿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⡇⢴⣾⣿⣿⣿⣿⣿⣷⡶⢈⣿⣿⡏⣼⣿⣿⣿⣿⣿⠟⠛⣉⣠⣾⣿⣿⣿⣿⣆⠡⣵⣿ ⣿⣿⣿⣿⢇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣶⠈⣿⣿⣿⣿⣿⡋⣔⣽⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿ ⡟⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⢸⡿⠟⣛⠻⢿⡇⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿