⣿⣿⣿⣿⣿⣿⣿⣿⣏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⣏⣽⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣾⣿⡿⢿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠈⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣧⣾⣻⣿⣭⣝⡹⣾⣿⣿⣿⣯⣙⣟⣿⡿⣿⢻⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣧⣟⣿⣿⣋⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣵⣾⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣾⣿⡿⣿⣿⣿⠿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣽⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣿⣛⣽⣿⣻⣷⣿⣿⣿⣧⣹⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣟⣺⣾⢿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣽⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣤⣄⡤⠀⠀⠀⠀⠀⠠⣼⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣿⣿⣿ ⠟⢟⡿⣯⣿⣿⣿⣿⡿⣿⠿⣿⡿⡟⣿⣿⣿⡏⠀⢰⠊⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠀⠀⠀⠀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣴⣶⣴⣾⣏⠿⠿⠉⠙⡏⠀⠁⣙⠽⠚⠻⣿⡇⢀⢏⠄⠀⠠⠤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡾⠻⣥⣖⢄⣲⣀⠪⠳⡉⠀⢠⣾⢀⣤⣌⣿⠀⣸⠂⠀⠀⠀⡁⠐⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⡇⢂⣿⣿⣿⣿⣿⡿⣿⡟⣻⣿⣿⣿⣿ ⠁⢐⠋⠋⠁⠉⠈⠓⠀⠏⠳⠋⢺⠩⠞⢁⣟⣶⠁⠀⠀⠀⠸⢡⡄⢿⣷⡄⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢀⠀⠀⠀⠀⢸⣿⠿⣭⣿⣾⣾⣯⢿⣿⣤⠽⢫⡽ ⠐⡂⠂⠀⢀⢤⣨⠵⣿⣦⡖⢚⡿⢋⣉⠟⣿⠃⠀⠀⠀⠀⠀⠏⠀⢸⣽⡇⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢰⣿⢾⡰⣅⡆⠘⣿⣿⣿⣏⡟⡓⡑⡎⠂⠠⣿⠵⠀ ⠠⣇⣀⠰⢞⢫⣅⠠⠋⢶⣧⣤⣶⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢄⠀⣀⠀⣠⣐⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⣸⣹⠆⣹⠇⠀⠀⠹⣿⣿⣿⡯⡍⡿⣧⣭⢷⣧⡐⠉ ⠚⢿⡟⡐⠙⢏⠉⣅⣢⣻⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣨⠅⣶⣇⢸⣟⣿⣮⣟⣷⣾⣷⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⣴⣇⢾⡼⠋⠀⠈⠀⣾⣿⣛⣹⣷⣞⣽⡘⢔⠩⢿⡇⠱ ⠁⢿⠿⣃⡐⠺⢆⣭⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠊⢹⡷⢫⠿⠿⠛⣉⣿⣿⣿⠉⡉⣉⡟⠀⠙⠟⠻⠧⢰⣾⣿⣿⣾⡷⠄⠀⠀⠰⣿⣵⠿⡭⣵⡟⡿⣷⣎⣷⣿⣇⢼ ⠕⣿⠀⣸⣧⣶⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠉⠁⠀⠀⠀⠀⠛⠿⠹⡻⠀⠻⢿⠁⠀⠀⠀⠀⠀⠀⠘⢫⢿⣯⠀⠢⣄⣢⣿⣿⣿⣭⣿⣷⣿⣯⣧⣾⣿⣮⣬⢄ ⠀⢀⣾⣻⣿⣽⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢂⢲⣿⣿⣿⣝⡿⡿⣏⣩⣿⣠⣞⣿⣿⣿⣿⣿ ⠍⣽⣿⣿⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡟⢿⣥⣿⣿⣿⣿⣭⣷⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠂⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⣻⣿⣟⣵⣿⣟⠛⣩⣽⣿⣿⣿ ⢻⣿⡿⠁⠀⠀⠀⠀⣠⣤⣤⣵⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡄⠀⠀⠀⠀⠀⠈⣿⡛⢛⠛⠛⣶⣿⡟⣷⣾⣤⣶⠾⠏⢹ ⠾⡿⠁⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢔⣦⠄⠀⠀⠀⠀⢠⣜⣦⣹⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⢟⡳⣿⡶⡿⣿⣿⣾⢛⣹⣧⣼⠿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣮⣿⣷⢤⡀⠀⢰⣔⣮⣿⣿⣣⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⣿⣿⣯⣿⣯⣹⣿⣿⣿⣻ ⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡠⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⣾⣟⣜⣿⣿⣿⣿⣿⣟⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⢿⣶⣞ ⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣾⣿⣿⣿⣿⣿⣿⣿⣿⠱⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⣟⣿⣿⡟⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢆⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿ ⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣯⣿⣿⣻⣿⣿⣿⣿⣿⣦⣽⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣄⢔⠂⠀⡀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣿⣿⣿⣿⣿⡏⠿⣿⣿⣴⠉⢆⡾⢀⢑⡘⡀⡀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡂⠀⠀⠀⠀⠀⠀⠀⢘⠀⣡⣿⣿⣿⣿⢻⣿⣟⣿⣿⣽⣟⣘⣧⣧⣮⣳⣷⣿⣇⣙⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣭⣭⣟⣿⣿⣻⣿⣿⣿⣿⣿⢃⡿⣹⣯⡻⣮⣿⣿⣿⣿⣿⡟⠹⣿⣿⣿ ⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡩⣦⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⡠⢀⣀⢿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡀⢹⣿⣿ ⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡈⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣟⣻⡿⣿⣿⣟⢻⣿⣿⣿⣿⣿⣇⠀⣀⠀⢀⡤⢁⣴⡃⣾⢳⢿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣽⣷⣾⣯⣿⣿⣿⣿⠿⣿⡟⣫⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⢿⡟⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⣡⣽⣿⣿⣿⣿⣿⣿⣿⣾⣽⠿⣺⣿⡿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣽⣿⣿⢿⣿⣿⣿⣿⣿⢟⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣭⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿