⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⢀⣉⢭⣿⡿⣿⡿⣾⡿⣭⣍⣉⠉⠙⠯⣍⡟⠻⣿⠋⠉⠁⠉⠉⣀⣴⡿⠋⠉⠙⣿⣯⡲⣟⡦⢞⡉⠀⠀⢀⢀⣠⢾⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⠯⠟⠋⢡⢾⡿⣯⣤⣤⣭⣿⣿⣿⣷⣶⣮⣿⣧⣴⣿⣇⡀⠀⣠⣾⠗⠉⠀⠀⣠⣾⠟⠉⠙⢳⣬⣱⣾⣋⣥⠼⠿⢿⣸⣿ ⣆⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⣀⣤⣶⠯⠛⠋⠁⠀⠀⣀⠀⢧⣿⣿⣿⢿⣿⣟⣓⠉⠻⠿⣿⣯⣟⠿⣿⣿⣿⣏⢻⡋⠁⠀⠀⢀⣴⣷⡗⠀⠀⣠⡿⠃⠀⠀⠀⢨⡿⠉⠻⡟⣿ ⣿⡆⠀⠀⠀⠀⢀⣀⣷⣶⠯⠛⠊⠉⠀⠀⠀⠀⠀⢠⡞⣷⢿⣿⡟⠉⠉⠉⠛⠻⣯⣪⡀⠰⠈⢿⣿⣿⣦⣫⣟⢯⣚⣧⣀⣀⣴⢿⡿⠛⠀⠀⣰⡟⠁⠀⠀⠀⠀⡞⠂⠀⠀⣿⣿ ⣿⣿⣄⣤⣶⠾⠛⠋⠉⢷⣄⠀⠀⠀⠀⠀⠀⠀⢀⡿⣤⣧⠟⡏⡇⠀⠀⠀⠀⠀⠠⢝⢿⣆⠀⠉⢎⠙⣿⣿⣿⣿⣶⣦⣤⣠⣬⣭⠭⠭⢷⣾⡏⠀⠀⠀⠀⠀⢸⡏⠀⠀⠈⣿⣿ ⣿⣿⣾⣧⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⢀⢿⣱⣿⡇⢠⠃⢇⠤⣦⡀⠀⠘⠢⡖⢽⡟⢷⣎⠈⣳⣄⠉⠾⣿⣿⣿⣿⣿⣿⣿⣯⣗⣾⡏⠁⠀⠀⠀⠀⢀⡯⠀⠀⠀⢰⢿⣿ ⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠙⣿⣦⣀⢀⡤⡾⣦⡏⢸⠇⣸⡄⠸⡄⠈⢿⣕⠀⠀⠀⠀⠉⠳⢿⣧⡘⢿⣦⡀⠙⢿⣾⣭⣛⡻⠿⣿⣿⣿⣿⣄⠀⠀⠀⠀⣸⠂⠀⠀⠀⢸⢸⣿ ⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⣈⣿⣻⡿⣏⣇⢿⡇⢸⡰⢹⣧⣆⢳⡀⠀⠹⡢⣄⠀⠀⠀⠀⠀⣿⣿⡪⣿⣿⣧⣄⡹⣿⣿⣿⣿⣷⡒⠻⣽⣿⣷⣄⠀⢠⠯⠀⠀⠀⠀⢸⢸⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣀⣠⣴⡾⠛⠁⠈⠻⣽⣿⢻⡇⢸⢳⣿⡇⢻⡀⢻⣦⡀⠈⠻⣷⣮⣓⢤⡀⠙⢾⢿⣎⠻⣿⣿⣷⣮⣻⣿⣿⣿⣿⣦⢘⣿⠛⠻⣧⡜⠃⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡁⠀⠀⠀⠀⠀⢸⡏⡯⣹⢸⣠⣿⠔⠋⣙⣮⠻⣷⡦⣄⠀⠙⠻⢷⣿⣷⢤⣳⣿⣷⣌⠻⣿⣎⡿⢿⣿⣿⣧⡹⣿⢻⡀⠠⢹⡇⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣷⣄⠀⠀⠀⣿⢀⡗⡭⣿⣯⡧⣤⣿⣶⣶⠙⢮⡻⣗⠯⢷⣶⣶⠞⢻⡏⠉⢙⣿⢮⢦⡘⢿⣿⣝⣻⣿⣿⣟⣾⡆⣧⠀⡞⠃⠀⠀⣀⣀⣤⣾⣿⣟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣠⡟⣸⢣⣿⣼⣿⣿⣿⠬⠛⠁⠀⢇⠉⠒⠿⣦⣄⠀⠀⠀⡷⠀⣨⣴⣿⠺⣽⣌⢿⣟⣿⡇⠹⣷⢻⡇⠸⣷⣱⣶⣶⣼⣿⣿⣿⡏⣿⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣳⣯⣾⣷⢿⣯⣿⣷⡄⠀⠀⠀⠀⠀⠀⣀⣀⠉⠉⠉⠁⠀⣰⡟⡞⣿⡷⣌⣿⣞⣿⢿⡇⠀⠸⣼⡇⠀⣿⣿⣿⣿⣟⣿⣿⣿⡇⠈⣧ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣯⢿⣿⡿⢿⣶⠖⠀⠀⠀⠟⠋⠉⠀⠀⠀⠀⣠⣻⣟⣽⡟⡷⣌⠫⣿⢹⣾⡏⠀⣰⣻⠃⣾⢧⢿⠿⢿⣿⣿⣿⣿⣇⣀⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⢯⣿⣿⡌⡿⣳⣤⣀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⢋⣞⠀⢱⠀⠙⢮⣞⢏⣟⣶⡿⠁⣸⠁⣸⣟⡦⠖⠚⠋⠙⢿⠿⠿⡍ ⠛⠻⢿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡿⣦⣷⣾⡏⢙⠶⢤⣴⣿⢟⣻⣿⢟⣵⣷⡞⡶⠒⠛⢤⣜⣉⡵⠿⢋⣠⡾⠃⣴⣿⢻⡽⡄⠀⠀⠀⡿⠄⠀⠁ ⣶⣶⣤⡉⠻⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣸⣷⣧⣿⠟⢧⣋⡠⡯⠈⣷⣿⣿⣷⣻⢿⡻⡿⠁⠀⠀⣰⡿⢻⣏⠉⣿⠋⢀⣼⣟⣿⠻⡿⡹⣶⣤⣤⣧⡤⠀⣇ ⠉⠙⠿⣻⡷⣦⣙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⡍⣈⢿⣟⡑⠛⡟⠁⣼⣿⣟⣛⣹⣗⣩⡼⠁⠀⠰⣯⣭⣭⣭⣹⡧⠿⢦⡸⠃⠈⠻⣻⢧⣹⣿⣿⣿⡏⣀⣤⣿ ⣀⠀⠀⠀⠈⠙⠻⢷⣪⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠑⠀⠀⣹⠔⡡⠈⠑⠀⣀⣼⣿⡿⠟⡯⣿⣢⠞⠀⠀⠀⠀⣜⠻⣿⣿⣿⣷⣤⣴⠻⣖⣄⠘⠃⣾⣿⣷⣼⣷⣛⣿⣤⣮ ⣿⣿⣿⣶⣦⣤⣤⣀⣈⡉⠓⠒⠿⠭⠙⠛⠓⠁⠀⠀⣀⡤⠴⢊⡷⠊⣠⣤⣴⣾⣟⣿⣯⣤⣤⣽⠟⠁⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⢟⣁⠠⣾⣹⣄⣸⡿⡟⣰⣿⣇⣯⣤⢿⣿ ⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣷⣶⠶⠒⠒⠒⠋⣉⡥⣖⡵⢞⣫⡽⢟⠿⢟⣻⣽⠻⡯⣽⢯⣅⠀⠀⠀⠀⠀⠀⠀⢸⠈⣿⣿⣿⣯⣅⣀⠀⠈⢿⡈⢻⠉⢙⣿⣿⣏⣭⣶⣾⣿ ⣿⣿⣿⣿⣿⣿⣾⣿⡿⡿⣯⠗⢋⣀⣀⣤⣤⣶⡿⣧⢘⣯⣴⣫⡥⢊⣥⠞⠉⠀⠀⠀⣼⣡⣾⣿⣷⣠⡀⠀⠀⠀⠀⡎⢠⣿⢿⣿⣿⢿⣿⣷⠀⠈⢷⢾⣷⢺⡟⣧⡾⠿⢽⣿⣿ ⣿⣿⣿⣿⡿⠟⠋⣡⣮⣾⣿⣿⣿⣿⣿⠿⣻⡿⡉⠈⠉⠛⣿⣯⡾⠋⣁⣤⣴⣶⣶⣶⣿⡏⢻⣿⣿⣿⢷⣄⠀⠀⠀⡇⢸⣿⣾⣷⢕⣄⠹⣿⣧⣀⠀⠈⣾⣾⣸⣡⣴⠾⢻⣿⣿ ⣿⣿⡿⣫⠖⣠⣾⣿⣿⣿⣿⣿⡟⣿⣵⠟⠉⢙⣿⡦⣀⢴⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠹⣿⣿⠀⠱⣽⡦⡄⣧⢸⣿⣿⠀⠙⡟⢗⠙⣏⢻⡿⢲⣛⢈⣯⣏⣤⡶⢾⣿⣿ ⣿⣟⣾⡷⠚⣽⣿⡟⣿⣿⣿⣯⢏⢴⣃⣤⣴⣟⣁⣙⣲⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠈⢻⡆⠈⠁⠉⢳⣟⣼⣿⢨⡆⠀⡇⢸⢸⢱⠋⠀⢘⡮⢽⢻⡏⣿⠔⠂⢹⣿ ⣿⡿⠉⠀⢀⣿⣿⣧⣿⣿⣿⣸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣀⣀⣠⠲⡈⠳⣄⠀⠀⡟⡙⣿⣾⡇⠀⣧⡼⠧⢏⢀⣼⣿⣿⣿⡈⣧⣸⣶⣤⣾⡿ ⣟⠁⠀⠀⢸⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀⠐⠛⢗⣤⣬⡹⠲⢿⣡⠿⣿⡁⠀⠈⢑⣶⣾⣿⢹⡇⡟⠁⢧⣻⣿⣿⣿⣽⠀ ⠇⠀⠀⠀⢸⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⢿⡴⡷⠃⠀⠹⡜⠀⡰⡝⢹⡿⡟⡼⡷⣧⠀⢈⠿⠿⢿⣷⣷⡄ ⣀⠀⠀⠀⢸⣿⣿⢸⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣛⣛⣛⢿⢟⣭⡿⠃⠁⠀⠀⠀⠀⢀⡠⡖⢖⣤⣠⢯⣿⣷⡿⢻⡄⠀⠀⠀⣧⢀⡷⡇⢼⣻⠀⢳⢻⣻⣧⠘⠀⢠⣿⣿⣿⣾ ⣏⠀⠀⠀⢸⣿⡏⡟⠻⠋⢩⢟⡾⡽⣯⠀⠼⠻⢿⣿⠚⣿⣿⣛⣹⠀⠀⠀⠀⠀⠀⢠⢪⠋⠀⠀⠈⢿⣷⣰⡟⢁⣼⢧⡀⠀⠀⢸⣼⢻⢁⠀⠁⠀⠀⢏⣧⠛⢳⣠⣿⣿⣿⣿⣿ ⠁⠠⡀⠀⠸⡅⠀⠁⠀⡰⣣⢨⠞⡵⣿⡦⡀⡰⠿⡿⣷⡟⠋⢣⢀⠀⠀⠀⠀⠀⠀⠸⡇⠱⡀⠀⠀⢠⠟⢿⢤⣾⡋⠀⠈⢳⣤⡿⠃⢸⠘⠀⠀⠀⠀⠘⡜⣧⠀⠙⢿⣿⣿⣿⣿ ⡄⠀⠘⢦⠀⡱⣄⠀⡼⣿⣿⣾⣿⣷⣿⣇⡗⠁⣿⠏⣿⣇⣶⣌⣆⢆⠀⠀⠀⠀⠀⠀⠃⠘⢷⡀⢠⠏⣜⡏⠀⠀⠉⠑⠲⢤⣤⠹⡄⢸⢠⠀⠀⠀⡆⠀⠘⡜⣧⡀⠀⠻⣿⣿⣿ ⡀⠀⠀⠈⣆⢸⡦⠭⠽⠿⣿⣿⣿⣿⣿⠋⠀⢘⣮⣿⣟⣯⣿⣌⣛⡎⠀⠀⠀⠀⠀⣠⣦⢴⢖⣧⢼⠀⢻⠀⠀⠀⠀⠀⠀⠀⢨⣙⣻⣄⢸⠀⠀⢀⣁⠀⠀⠸⡽⣷⣀⡀⠙⢿⣿