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