⠀⠀⠀⠀⢀⣿⢻⡟⠛⠻⠿⣾⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⡿⣷⣼⣿⣥⣈⣀⡀⠐⣾⣿⣯⡍⠙⠛⠟⢛⡶⡶⣤⣤⣤⣤⣤⣤⡤⣤⠶⡶⠶⠶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣾⡟⠋⢻⡟⣿⣶⣿⣯⣍⣛⣻⣿⡆⢸⣿⣶⣦⣴⣾⣿⣳⣟⣿⣿⣿⣿⣭⣺⠯⠿⣧⣁⡀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠁⠀⣾⣿⣿⣿⣿⠋⠙⢿⡀⢹⣷⡿⣻⠟⠙⣷⣽⣿⣿⣽⣿⣿⡍⣿⡼⣿⠉⢿⡋⢀⣹⡷⣦⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⣿⠀⠀⣿⣿⣿⣟⣾⡟⠛⣲⡿⠛⠻⣷⣧⣴⣛⣿⢍⠉⠙⡟⣭⢉⣀⣸⡄⢸⣷⡟⠀⢠⣏⣠⠾⢦⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⣿⠀⠀⣇⣿⣼⣟⣿⡟⢛⢿⡧⢧⡤⢸⣿⣿⠛⣻⡼⢼⣿⠇⠿⢧⡿⢛⣇⠃⣿⠃⢀⡿⣼⠃⠀⠀⣧⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⣿⠀⠸⣿⣿⣿⣿⣿⡏⣭⣭⣩⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣾⣿⣯⣿⣤⣽⣥⣾⣿⡁⣀⣴⠚⠉⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⣿⠀⢸⣿⣿⣿⣿⡷⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⡿⠿⠿⠶⣦⣴⣿⢉⣻⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⢻⡶⢸⡇⡇⣠⣯⣿⢿⣿⣿⢿⣻⣿⣿⣿⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⣿⣿⣿⣿⣷⢤⣤⣰⡿⡿⡏⢷⣿⠟⠃⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⢸⡇⠀⠕⣷⣾⡏⣿⣸⡟⣿⣿⢿⠛⠛⢻⣝⣦⣿⣿⣿⣿⣿⣯⠿⠿⢿⡶⢯⡟⢇⡇⣾⣭⡏⢨⣿⣧⣽⡿⠀⠀⢤⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⢸⣇⠀⣿⣿⠇⡇⣿⢾⣿⣿⣇⣸⣶⢦⡀⢻⣽⣿⣿⣿⣿⣿⣿⡆⠀⣀⠙⢦⠙⣦⡇⢿⢓⣻⢸⡿⢿⣿⠃⠠⠾⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⢠⢿⣀⡏⢹⡀⠀⢹⣾⣇⣹⠘⣿⣿⣦⣷⠸⣿⣏⣿⣿⣿⣿⣿⣿⣾⡉⢹⣿⣇⠸⣿⢸⠋⠉⣞⡇⠀⢿⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡋⠻⣀⠈⢳⡘⣧⡀⠈⠉⠉⠁⠀⠀⠀⣹⣽⠀⣿⣟⣿⣿⣿⣿⣿⣿⣿⡈⠉⠁⠻⠤⠿⠾⠃⠀⢿⣆⠘⢸⠆⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣖⣛⣛⡂⢻⡎⠷⣄⠀⢀⣤⣤⣤⣴⣿⣣⡤⢿⣇⣿⣿⣿⣿⣿⡇⢳⣝⠦⠤⣄⣀⠀⠀⠀⠀⣼⣸⡀⢸⡆⠀⠀⠀⣿⣿⡇⠀⠀⣀⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⢹⣿⣿⢿⡿⢃⣴⠟⠉⠹⡷⠺⢿⣝⢾⡷⠏⢸⣿⣿⣿⣿⣿⣿⡟⣿⣯⣙⣶⡤⣨⡷⠄⠀⢰⣿⡽⡟⣿⡇⠀⠀⠀⣿⣿⣷⣵⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢀⣴⣿⣿⣿⢿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⢹⣿⣿⡿⢁⡾⠁⠀⠀⣀⣀⠀⠀⠈⣷⠿⡆⢸⣿⣿⣿⣿⣿⣿⡇⠹⣿⣿⠿⠉⠁⠀⠀⢸⣿⣶⣿⣿⢹⣇⠀⠀⠀⣿⣿⣿⣿⠏⠉⠹⣿⣿⣿⣿⠁⠀⠀⣾⣿⡿⠁⠀⠀⢀⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠄⢸⣿⢻⣇⣾⠁⢀⣴⣯⠧⣬⣷⣾⣻⢻⡆⣿⣾⣿⣿⣿⣿⣿⡿⣧⡾⡟⠁⣀⣀⣴⣋⣛⣻⣿⣿⡿⣾⠙⣿⠀⠀⠀⣿⣿⠋⠀⠀⠀⣰⣿⣿⣿⠏⠀⠀⣸⣿⣿⠁⢀⣠⣶⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⢸⣿⢹⣿⢿⠀⢸⢸⠁⠀⠋⣻⣝⣿⣾⡿⢋⣿⣿⣿⣿⣿⣧⣷⡇⢳⡳⣼⣷⣾⣿⣿⡿⠛⣿⣿⡅⡇⠀⣿⠀⠀⢸⣿⡟⠀⠀⠀⢰⣿⣿⣿⠏⠀⠀⠀⣿⣿⣿⣶⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡂⢸⣿⠀⠁⢾⠀⠘⣾⡇⠀⠀⣿⠾⣿⣧⢶⣻⢿⣾⣿⣿⣿⣿⡿⣿⣄⠙⠓⣓⣋⣙⠉⠀⣰⣿⡏⣼⠁⠀⣿⠀⢀⣼⣿⣧⣀⠀⢠⣿⣿⣿⠏⠐⠒⣦⠀⠹⣿⣿⣿⡏⠁⠀⠀⠀⠀⣠⡾⠀⠀⠀⠀⠀⠀ ⠅⢸⣿⠀⠀⣽⣦⡄⢹⣷⠀⠀⣻⢠⡟⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣮⣙⡛⣿⠿⣿⡿⠀⣰⢿⡏⠋⣿⠈⠀⣿⠹⣿⣿⡿⠿⠟⠁⢿⣿⣿⣿⠀⠀⣠⡿⠀⠀⠙⢿⣿⣿⣶⣶⣶⣶⡿⠟⠁⠀⠀⠀⠀⠀⠀ ⡀⢐⣿⡀⢾⢻⣟⣳⣿⡏⠀⠀⢸⣿⣄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⡏⠀⡇⣾⠀⢠⡿⠦⣄⣿⠀⠀⠀⠀⠀⢠⡖⢦⣙⣿⡿⠿⠿⠛⠁⠀⠀⠀⠀⠉⠙⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠨⢸⡇⠈⢧⣬⡵⠟⠀⣀⠀⠸⡷⣿⢿⣿⢿⠿⡿⣿⡿⣿⣿⣿⣿⣷⣶⣶⣾⣡⡇⠀⠙⢿⣳⠼⡦⠆⣹⣿⠀⠀⠀⣴⠚⠻⡄⠀⣧⣴⠛⣻⣷⡀⠀⠀⠀⠀⣀⣠⣤⣤⣀⠀⣠⢶⣻⡿⣿⣷⣄⠀⠀⠀ ⠅⠀⢸⣧⠀⠀⣇⣀⣚⣼⣟⣿⣻⣻⣿⡿⣹⣿⣿⣽⣯⣿⣼⣟⣷⡤⢨⡽⢿⡄⢀⡴⢻⡆⠀⠈⠓⣶⠚⠃⣿⠀⠀⠙⠻⣝⣶⣽⣄⣿⡿⠋⣹⠿⣽⣶⡄⠀⡼⣯⠟⠓⢦⣝⠛⣥⠟⠅⠀⠀⢹⣾⡆⠀⠀ ⡀⠐⢸⡏⠻⣦⡈⠉⢉⠉⠉⡉⢹⣿⣷⣜⣳⣮⣿⣿⣿⣿⣿⠾⣿⣿⣿⣖⠒⠓⠚⠓⠾⣤⣤⣤⣤⠟⠀⠀⣿⠀⠀⢠⣾⠯⠬⣥⣉⠉⢙⡞⠁⠀⠀⠈⠁⠘⢿⣷⠀⠀⠈⢻⣷⡟⠈⠱⣾⠴⣾⣼⠇⠀⠀ ⠀⠀⠸⡇⠄⠈⣷⡤⠨⠀⢠⣄⣬⣯⣾⡛⢻⣿⠛⢏⣽⣿⣿⣿⣿⣥⣤⡉⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⠀⠀⠛⠁⠀⠀⠀⠹⡆⠀⡇⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⡏⣿⠀⠀⠙⠛⠋⠁⠀⠀⢀ ⠁⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠙⢻⡟⡖⣼⣿⢻⡟⠋⠉⠉⠛⢻⣿⣦⡄⠙⢳⣤⣤⣤⣤⠀⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢠⣿⢲⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⢸⣤⣤⠀⠀⠁⣴⣦⣴⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⣼⣿⠃⣾⠀⠀⠀⠀⢶⣄⠈⠙⠳⢆⠀⠙⠯⣉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣿⣾⠿⠛⠉⠛⢿⡲⣄⡀⠀⠀⠀⠀⠀⣾⢾⡿⢿⡳⣤⣛⣯⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿⠀⢸⡄⠀⠀⠀⣸⠋⢷⠀⠀⠀⠙⢤⡀⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⣀⡴⣾⢗⡻⠟⠁⠀⠀⠀⠀⠀⠙⠦⣙⠲⠤⠤⢶⢛⡷⠛⠀⠀⠹⠦⠭⠿⠛⢹⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⢿⣿⣦⡀⠉⠛⠚⣛⣧⡷⢸⡇⠀⠀⠀⠀⠙⠲⢤⣀⠀⠉⠓⠲⠤⣶⣾⢿⣫⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠚⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠈⠻⣿⣿⣿⣿⣿⣿⠟⢁⡾⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠚⠳⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣤⣀⣀⣉⣉⣁⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀