⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⣟⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢿⣿⣻⣿⣿⣾⣿⢿⣿⡿⣟⣯⣷⣿⣿⣾⣿⣿⣿⣽⣿⣯⣿⡿⣷⣿⣟⣿⣿⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣾⣿⣿⣿⢿⣿⣽⣿⣻⣿⣿⣿⣿⣿⡿⣿⣽⣿⣯⣷⣿⣿⣯⣿⣿⢿⣿⣟⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣽⣷⣿⣿⣿⡿⣟⣿⣿⣿⣿⣷⣿⡿⣿⣿⣿⣯⣿⣿⢿⣷⣿⣿⣻⣿⣿⢿⣿⣻⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣟⣿⣾⣿⣿⣿⣿⣿⢿⣿⣿⣽⣿⣿⢿⣾⣿⣟⣿⣿⣿⣯⣿⣿⣟⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⣿⣾⣿⢸⣿⣿⡿⣏⣿⣿⣿⣏⣿⣿⣿⣾⣿⣿⣹⣿⣿⣿⣾⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⢿⣾⣿⣿⡿⣿⣽⣿⠇⠸⣿⣿⣿⣿⣿⣟⣯⣿⣿⣿⣾⣿⣿⣽⣿⡿⣷⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⢠⣴⡾⠿⠿⣿⣿⣿⡿⣿⣿⣿⣷⣿⣿⣿⠏⠀⠀⢿⣿⣿⣷⣿⣿⣿⣿⣿⣾⣿⣿⣾⣿⣟⣿⣿⣟⣿⣿⣿⣦⣀⠀⠀⠀ ⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⠿⣿⣿⣿⣯⣿⡿⠋⠀⠀⠀⠈⢻⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⣟⣿⣿⣿⣿⣿⠿⢷⣦⡀ ⢀⣠⣶⣿⣿⠿⢿⡟⠋⠁⣰⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣻⣿⣿⣯⠛⢿⣿⣷⡀⢹⣿⣿⣿⣿⣿⣿⣷⣤⡀⠉ ⠀⠀⠀⠀⠀⠀⣼⠁⠀⣴⣿⣿⠿⠿⠶⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⢨⡿⠿⢿⣿⣿⣷⡄⠈⠙⠳⢸⣿⣿⣿⣿⠀⠀⠈⠉⠉⠀ ⠀⠀⠀⠀⠀⢠⣿⠀⠘⢫⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣟⠦⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠉⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡇⠀⠀⣠⣾⢯⡁⠀⠀⠀⠉⠓⢦⡀⠀⠀⠀⠀⢀⣴⣞⠉⠉⠉⠉⠉⠓⢦⡀⠀⠀⠸⣿⣿⣇⣀⣀⣀⣤⣤⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⡭⣏⣏⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⢰⣿⡻⣜⣷⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠘⢷⡯⠽⠂⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠘⢷⣯⡳⠊⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠻⣍⠉⠈⠉⢸⡟⠀ ⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠙⠲⠤⠤⠤⠤⠴⠚⠉⠙⢍⡉⠉⠀⠀⠙⠲⢤⣤⣀⣤⠤⠖⠋⠁⠀⠀⠀⠀⠀⡈⠧⠀⢀⡾⠁⠀ ⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⢀⣀⣴⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠛⠛⠋⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠓⠓⠶⣶⠀⠀⠀⠀⣾⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠉⡍⠉⠉⠉⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠚⣿⢦⢠⢻⡀⢀⡔⠁⠈⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢰⡇⠈⠟⠀⠧⠋⠀⢀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠑⢤⣾⡥⣤⢤⣤⣤⣤⣤⡬⣆⠀⢀⡤⠚⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢠⡟⠳⠙⠚⠱⠚⠒⠷⠛⠽⣶⠉⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡇⠀⠀⣸⣇⡀⣀⣀⣀⣀⣀⣀⡀⣀⣽⣆⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠙⢤⠀⢠⡟⠃⠛⠒⠑⠂⠘⠀⠀⠁⠀⠙⣿⡄⠀⢀⡷⠊⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠑⠠⣙⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣻⡔⢉⠄⠊⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠟⠒⡜⢹⣤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠶⠶⢾⡆⢻⡥⠴⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⠀⡼⠁⡿⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⢧⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⡉⠉⠉⢘⠓⣶⡇⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⢀⣽⢦⠼⠃⠓⠒⠒⠲⢤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡊⡡⠆⢁⡶⡟⢀⠏⠳⣄⠀⠀⢺⣿⣷⡀⠀⠀⠀⣠⣾⠋⠀⢸⡀⣷⣄⠁⢦⡐⠦⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⢁⡴⠋⠰⠦⠞⠀⠀⢹⣷⣄⣿⣿⣿⣿⣄⣴⣾⣿⣿⡇⠀⠀⢧⣸⡌⠳⣄⠑⣴⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠶⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣿⣿⣿⣿⣷⣿⣿⣻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⣹⣿⣿⣏⣷⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣯⣿⡿⣿⣿⣿⡿⣿⣟⣯⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⢞⣼⣿⣿⣿⣿⣿⣷⣿⣿⣶⠲⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣻⢛⡻⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣙⣻⢛⡟⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠉⠙⣷⢫⢿⣿⣻⣯⣝⡻⣛⣿⣟⣻⣛⣭⣾⣿⣿⣿⣛⣾⡈⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣤⣤⣬⣭⣭⣭⣭⣥⣭⣭⣤⣥⣼⣯⣤⣥⣬⣭⣤⣭⣤⣥⣬⣥⣤⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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