⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣁⣠⢔⡂⠉⢀⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⡀⢀⡦⣔⣆⣀⠀⣀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⣴⢎⡷⣩⠞⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢈⢧⡹⢶⡹⢦⣝⡳⢦⣥⡀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣎⠿⡜⠃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣜⢎⢧⡻⣜⡽⣣⢞⡽⣳⢎⡷⡀⠀⢢⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⢾⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⢰⢏⣞⢧⡳⡜⢶⡹⣎⢶⡹⢎⡷⣣⠑⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠋⣉⠁⠠⠀⠀⠛⠚⠪⠷⢙⡯⢧⡓⢞⡧⢫⡝⣾⣱⣇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⢤⠀⠀⠸⣿⣿⣿⣿⠿⠛⠉⢁⣤⣐⣤⡀⠁⠾⣹⣞⡳⢦⡇⠼⢶⣲⢤⣀⠀⠀⠉⠙⠫⢞⡻⡜⢧⠳⢊⠁⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⡀⣠⠄⢀⠀⢀⢤⣀⣀⣀⠀⠀⢀⣤⢲⣭⡛⡔⢯⣎⠷⣦⣀⠈⠺⣭⢳⢯⣤⡀⠉⠳⣏⡶⣄⠀⠀⠀⠀⠑⢌⠆⡣⠱⣌⢡⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠈⠁⠀⢡⡜⣯⡝⡯⣞⣥⣛⢦⡤⢾⡭⣜⣣⢞⡽⡼⡳⣼⠻⡴⣫⠖⡄⠈⠛⠮⣳⠹⢧⣄⡀⠙⢎⣦⠀⠀⠀⠀⠀⠘⢐⠃⢆⠃⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠠⠐⠀⠐⠀⢀⣴⣚⢶⢋⣗⡺⣵⢺⡴⣫⢞⡽⣣⢟⡶⣹⣎⡓⠙⠙⠀⠁⠀⠀⡠⠌⢅⠀⠀⢠⢀⢄⠄⡢⠀⡀⠉⠡⠀⠀⠀⠀⠀⠀⡙⠄⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠊⠀⠀⠀⢀⣰⠟⣦⣛⠾⣸⡭⢷⡭⠳⠉⠁⠉⠘⣣⠻⡜⠱⣏⢆⠀⢸⢨⠂⠀⠀⠀⠀⠀⠈⠀⠀⠀⠣⡘⢨⠣⢌⠢⡀⠀⠀⠀⠀⠀⠀⠈⢈⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣠⢞⣭⠟⣶⣩⢿⡱⠏⠃⠀⢀⡄⢲⠠⡌⢟⡻⡄⠀⣈⠑⠀⡅⢎⠂⠀⠀⠀⡀⠀⠀⠄⠀⠀⠀⠀⠁⠊⠑⠥⡑⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠘⠀⠀⠀⠀⠀⢠⡞⡽⣎⡜⣿⠴⠛⠈⠀⠀⠀⠀⠀⠈⠁⢇⠳⡘⢧⣇⠀⣿⣷⣄⠀⠣⡁⠀⠀⢀⠀⠀⠂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣴⣛⡞⣵⠞⡘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠳⣈⢊⠀⢸⣿⣿⣧⡀⠀⠀⠀⠀⢀⠠⠀⠈⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⣼⠶⡹⣈⡡⠤⠐⠁⠀⠀⠀⢀⠠⠀⠂⠀⠀⠀⠀⠈⠣⣞⡳⡂⠘⣿⣿⣿⣿⣦⡀⠀⠀⡀⠀⠀⠐⠀⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠀⠀⠀⠀⡰⡋⣆⠡⠆⠐⠀⠀⠀⢀⠀⠠⠀⠀⠀⠄⢀⡀⠀⠀⠀⠀⠈⠳⡇⠀⣿⣿⣿⣿⣿⣿⣆⠀⠀⠈⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⡄⢣⠑⠈⠀⠀⠀⠀⠀⢀⠀⠀⢀⠠⠐⠀⠀⣸⣇⠀⠀⠀⡀⠀⠀⠑⠀⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠐⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⡀⠀⠀⠖⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠠⠀⠀⢀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠂⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠂⢀⠀⠂⠀⠀⢸⣿⣿⣷⠀⠀⠀⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠂⠀⠀⡀⠄⠂⠀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡀⠐⠀⠈⢀⠀⠀⠀⢰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⠿⠛⢋⣉⣡⣤⣤⣤⣤⣴⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣥⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠟⢋⣉⣉⣙⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣬⣍⡉⠿⣿⣿⣿⠁⠀⠀⠀⠁⠀⢰⣿⣿⠟⠁⠐⠛⠛⠛⠛⠋⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠂⠙⣻⡿⠀⠀⠀⠀⠀⢠⣿⣿⣿⣶⡤⣤⣄⠀⠀⠀⠀⠀⢠⣶⡶⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⣸⣿⣿⠇⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷⣬⣭⣄⣀⣀⣀⣀⣋⣡⣤⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣉⣉⣀⣤⣶⣿⣿⣿⡟⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠰⠁⣴⣦⠃⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡄⢿⡄⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⡿⢿⡃⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢻⣄⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⡴⠀⣼⣿⡷⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⡀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡙⢶⣦⣄⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣀⣠⣦⣤⣼⠁⣸⠿⠋⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⡀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠉⠀⠸⣶⣦⣤⣤⣠⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠁⠀⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠀⠈⠀⢀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠀⠉⠉⠛⠛⠛⠐⠘⠚⠓⠳⠟⠲⠶⢤⡉⢻⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⠈⠀⠀⠀⠀⠈⠀⠠⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣦⣤⣄⠀⢒⠶⡀⠚⠟⠀⡰⢂⡐⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠄⠀⠀⠀⠀⠂⠀⠀⠄⠀⠀⠀⠀⠀⠀⠂⢬⣉⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣧⠈⠲⣙⠲⡜⢲⡱⠍⠖⠀⣈⣥⣴⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠂⠀⠠⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⠻⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣧⡀⠈⠷⣘⠣⠀⠀⣠⣾⣿⣿⣿⣿⡿⠛⢁⠄⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠁⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣦⣀⣁⣀⣠⣾⣿⣿⣿⣿⠟⠉⠠⠀⢁⣠⠾⣹⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠀⠠⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢈⠙⢿⠻⢿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⢀⣠⢖⢯⢺⡝⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐⠀⠀⠀⠄⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⢀⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⣫⠶⡄⠙⠂⠈⣉⡉⣉⣉⣁⣀⡤⡴⢦⣉⠉⠚⠮⢳⡝⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠄⠂⠀⠠⠀⠂⠀⠀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠂ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢧⢏⡽⣹⢖⡺⣕⡻⢶⣙⢮⡱⢭⡙⣧⢛⣞⡳⣤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀⠀⠠⠀⠀⠄⠀⠁⠀⡀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠐⠀⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣫⠞⣴⢣⢯⠵⣎⡵⣣⢏⡮⣝⢧⠻⣴⢫⠶⣙⢦⡛⣍⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⠀⠀⠀⠀⡀⠄⠀⠠⠀⠂⠀⠀⢀⠀⠠⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡖⣏⢾⡹⣎⢟⣬⠳⢧⣛⢶⡹⣎⢟⡼⢣⡟⣭⢞⡹⣎⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠠⠀⠀⠄⠂⠁⠀⠀⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢸⡽⣌⢶⡹⣬⢏⡶⢫⢷⣩⠞⡵⣎⠯⡞⢧⡻⡜⣎⠷⣹⢆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠂⠀⠂⠁⠀⡀⠄⠂⠀⢀⠀⠄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⣀⣠⠴⣖⡻⡝⠀⣸⠶⡭⣞⣱⢳⠮⣝⣫⠶⣍⡻⢵⡭⢳⡝⢧⡳⣝⠮⣝⣣⢞⡽⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⠄⠀⠀⠀⠐⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣛⠶⣭⠛⠲⠙⠀⢀⣧⢻⡕⢮⣓⠯⣝⢮⡕⣻⡜⡽⢣⡞⢧⣛⢧⣛⡜⢯⢮⠵⣫⠶⣭⣓⣂⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠠⠀⠀⠠⠀⠠⠀⠀⠁⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⡦⠝⠚⠥⠗⣶⢲⡖⢯⡖⣏⣞⣣⠯⣝⢮⣓⠾⣱⢞⡹⢧⣛⢧⣫⢞⡲⣝⡫⠎⠛⠁⠛⠐⠉⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠂⠁⠀⢀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⣿⣿⡁⢀⡀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⢀⢀⠠⠌⠂⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠉⠓⠒⠶⠶⠄⠀⠀⠙⠊⠙⠚⠐⠧⠛⠎⠑⠘⠋⠗⠊⠙⠃⠛⠒⠉⠊⠁⢀⣠⣴⣾⣿⣿⡿⠿⠛⢋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿ ⣿⣿⡇⠈⠀⠀⢀⠢⠄⠀⠐⡌⠢⢁⠊⡄⠊⠔⠀⠀⠀⠀⡀⠄⠈⠀⠀⠀⠀⠀⡄⠣⠄⡀⠀⠻⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⣉⣤⠄⠀⠈⠙⠃⠀⠀⠀⠀⠀⠐⠀⠀⠈⠤⡁⢃⠆⢠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿ ⣿⡿⠁⠀⠀⡐⢢⠁⢎⡐⢄⠢⢑⠈⡐⢨⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⠘⠠⢁⠊⡔⠡⢂⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉⠁⠀⠀⢀⠠⡀⠤⡀⠄⡰⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⡈⠆⡈⠅⠢⢑⠨⡐⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿ ⣿⠇⠀⠀⠤⠑⡀⢊⠄⠢⠌⠒⣈⠐⡡⠃⠀⠀⠀⠠⣀⠐⠀⠁⠀⠀⠀⠀⠈⡅⠢⠌⢂⡐⠡⢊⠐⡠⢀⠈⠙⠻⢿⢿⡿⠿⠛⠋⠉⠁⠀⠀⠀⢀⠀⡄⡐⠂⡅⢊⠄⡁⠆⡁⠎⡐⠄⢃⠄⠀⠀⠀⠀⠀⠆⠀⠀⠠⠀⠀⠰⢁⠢⠑⡈⢄⢂⠁⣂⢁⠊⠰⢁⠂⡄⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿ ⣿⠀⠀⡌⠰⡁⠐⡄⢊⠡⠌⢒⡀⠣⠀⠀⠀⠀⠀⠡⢄⠊⠀⠀⠀⠀⠀⠄⠐⢨⠁⡘⠤⢠⢁⡘⠄⠓⡄⢊⠔⡠⢀⠀⠀⡀⠀⡀⢠⠀⡔⠠⠉⡔⢈⡐⢁⠃⠌⢢⠘⢠⠘⣀⠒⠠⡉⠔⡨⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠐⢂⠄⢣⠘⠠⠌⢒⠠⠌⡂⢅⠊⡔⢈⠥⡀⠀⠀⠈⠉⠙⠛⠛⠛⠟ ⠃⠀⢒⡈⢡⠐⡡⠌⢂⠅⡊⠤⡐⠱⠀⠀⠀⠀⠀⡘⠤⠀⠀⠁⠀⠀⠀⠠⠀⢀⠣⠘⡄⠃⡄⢢⠘⠰⢈⠂⠆⠑⠂⠩⠐⠄⠃⠘⡀⠃⠀⠁⠂⠐⠀⠀⠀⠀⠠⢂⡘⠤⢁⠂⡌⠑⠈⠂⠁⠀⠀⠀⠀⢠⢂⠡⠀⠀⠀⠰⡈⢢⠘⢄⠊⢅⠊⡄⢃⠆⢡⠂⢅⠢⢁⠆⢡⠂⠀⠀⠀⠀⠀⠀⠀⠀