⠀⠀⠀⢀⣼⠶⠂⠀⠸⠃⠀⠸⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡾⣣⣀⡀⡀⣀⠀⢀⢀⣀⡘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠶⠶⠖⠒⣶⠶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⣿⣿⣄⣫⣽⣱⡟⢾⣿⡇⣿⠀⠀⠀⢀⣀⡤⠴⠖⠛⠛⠃⠀⠀⠀⠀⠀⠈⠙⢦⡀⠉⠛⣦⣄⠀⠀⠀⢀⣀⣀⣀⣀⣀⢀⣀⣀⡀⢀⣀⣀⣀⣀⣀⡀⠀⡀⠀⠀⠀⠀ ⠀⣾⣻⠆⣿⣿⡹⠿⠀⠱⠶⢸⣿⡇⢾⣿⣷⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢷⠀⠐⢤⡉⠷⣄⠀⢸⣝⣿⣙⣟⣻⣏⣿⣙⣟⢹⣏⣻⣉⣿⣹⣏⣻⣏⡅⠀⠀⠀ ⠀⢿⡶⣵⣿⣶⣿⣶⣶⣶⣶⣿⣾⣷⣿⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠰⡀⠠⡈⢳⣄⢤⡀⠙⢦⡙⣧⢸⣭⡇⢸⠩⢝⡏⠩⣻⠇⠸⢾⢩⡟⣄⠋⡹⢜⠋⠁⠀⠀⠀ ⠀⠀⠉⠈⣿⡟⣿⣿⢹⣿⣧⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠠⡆⠀⠀⢠⠠⡌⣇⠀⠀⢹⡄⢳⡘⣿⢧⡹⡄⠈⡿⠿⣿⣧⣁⢼⣬⣧⡥⣬⣽⡄⢠⡼⣬⣵⣋⢤⡀⣁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣟⣿⣿⣼⣿⣿⣿⣿⠏⠀⢰⠀⠀⠀⣴⠀⠐⡇⠀⠀⢸⡄⣇⢸⣧⠀⠀⢻⡈⣇⠹⡎⢻⡜⣖⢷⣿⣿⡷⠿⠶⠷⠾⠧⠿⠶⠷⠼⠷⠿⠶⠿⠾⠷⠾⠦⠆⠀⠀⠤ ⠀⠀⠀⠀⠈⢛⣿⣛⣿⣿⣛⣿⡏⠀⢀⡇⠀⠀⢠⡇⠀⢀⡇⣄⠀⠀⣇⢸⡀⣯⣧⣤⠬⣷⣹⡤⠷⠚⠻⢿⣿⣿⣹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠻⠞⠿⠿⣾⣿⡇⠀⡆⡇⢠⠀⡏⣷⠀⠘⣇⢻⡀⢀⣽⡞⣯⣽⣶⣻⡯⠁⠀⠀⠀⢰⣾⣿⣿⡟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⢲⡁⠀⠀⠀⠀⢹⡇⠀⡇⣇⡇⢸⠁⢻⠀⢸⢹⡜⣗⣧⣾⣿⣿⢿⠛⣿⣿⡀⠀⠀⠀⢹⠻⡌⢉⣷⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⣷⠃⣼⢀⣜⣇⠈⣇⢻⡟⣿⣿⡟⠁⠸⣄⠀⣠⠟⠀⠀⠀⠀⣄⠉⠛⠙⣾⣿⡓⠂⠛⠿⠇⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢉ ⠀⠀⠀⠀⠀⠀⢀⣓⣒⣀⠀⢸⡇⢸⢿⣿⠀⣿⣯⠿⣿⡀⠸⡄⢿⡈⠝⢷⡤⣤⠈⠉⠁⠀⠀⠀⠀⠀⠼⠀⠀⠀⢸⣿⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣀⣁⡍⠉⠉⠉⠀⣨⡇⡼⣸⣿⡰⣿⣿⢼⠹⣧⠀⢳⡈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⠀⠀⢸⢻⠷⣌⡳⣄⣀⣀⣀⡀⣠⣏⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⢠⣌⠀⠀⠀⠀⢰⡟⡴⡱⢳⢷⡇⣟⣟⢿⣓⠾⣧⠀⢳⡘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠊⠙⢦⣠⣿⣼⠷⣌⡉⠛⠛⢛⣛⡿⢫⣿⡟⠛⠛⠛⠛⠛⠓⠀⠀⠀⠀ ⠀⠀⠀⣷⣹⣼⣦⣀⣀⣴⣯⠞⢁⣴⣿⣸⢷⢸⣹⡄⢸⢹⡻⣇⠀⢻⡌⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢏⡿⠯⣷⣀⠈⠉⠉⠉⠀⠀⠀⠙⢟⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡟⠻⢿⣟⣛⣛⣉⣤⠴⠛⣥⢏⡏⢸⣧⢳⣻⣼⢸⠇⡟⢦⡀⠙⣦⡻⣗⠶⠤⣤⣀⣀⣀⣀⣀⣤⢿⣸⡼⡽⣦⣄⡈⠻⢭⣉⣉⡉⣉⡿⠙⡇⡇⣿⡏⠉⠉⠉⠁⠉⠉⠉ ⠀⠀⠀⢀⠀⠀⠈⠉⠉⠁⠀⠤⣰⢋⡞⠀⡾⡏⣷⣹⣝⣾⣼⣷⣾⣷⣤⡈⢷⣌⡳⢤⣀⠈⣿⣤⣤⣄⣳⣼⢟⣽⢻⣏⣻⣝⣦⠈⢿⣟⣻⠿⠃⠀⡇⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠽⣯⣄⣀⣀⣠⠤⣞⡵⠋⢀⡾⣿⣧⣷⣿⣾⣟⣻⢿⣿⣿⣇⠭⠲⢤⣙⣳⣯⣽⣿⣿⣿⣿⣿⣷⣯⣌⡷⠿⠧⣄⠻⣇⠈⣿⣆⠀⠀⠀⡇⡉⣭⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡻⢷⣒⣒⣋⣡⣠⢶⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠓⠦⣄⣀⡉⠉⣩⡗⢹⣿⣿⣿⣿⣿⣏⡴⠒⢦⠈⢦⡈⣻⣿⣿⣄⣀⣀⡇⡇⣿⣇⣀⣀⣀⡀⠀⠀⢀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠉⠉⢁⣠⣞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠳⣧⡀⠀⠀⠈⢩⢿⡿⣶⣆⢻⣿⣿⣿⣿⣿⡇⣶⣤⣽⣴⣿⣿⣿⣿⡇⠀⣠⢞⣵⣻⠷⠀⡽⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢃⣀⣀⠢⣴⣟⣻⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⡁⠀⠀⠀⡿⢼⣿⣿⣟⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡚⣵⣋⣈⣋⣀⣀⣀⣀⠀⠀⠀⠠ ⠀⠀⠀⠀⠈⠉⢉⣉⣩⡭⠭⠟⠁⠉⣿⣿⣏⡉⢝⠻⢿⣿⣿⣿⣿⣿⣿⣯⣓⠦⣼⢽⣻⣿⣿⣿⣍⡉⣳⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣯⣽⣃⣯⣭⣇⣪⡀⠀⠀⠀ ⠀⠀⠀⠀⢈⣉⣉⣀⣀⣀⣀⣀⣤⣿⣿⣿⣿⣷⡈⠳⡈⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⡿⠟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⡀⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢀⣸⠐⠋⠑⠒⢠⣿⣿⣿⣿⣿⣿⣿⣷⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢸⡆⠀⠀⠀⠀ ⠁⠀⠀⢹⠁⣿⠉⡏⠉⢈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⡄⠘⣿⣿⣿⣿⣿⠿⢿⣻⣯⣷⣿⣿⣿⣿⡄⠀⠀⢸⣀⠀⠀⠀⠀ ⠈⠁⠀⠘⠀⣿⠀⠇⠀⠐⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣧⡀⠀⢿⣿⣿⣟⣿⣿⣿⢿⣟⣯⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⣿⠀⡆⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢻⣿⣿⣧⠀⢸⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠨ ⠀⠀⠀⠀⢀⣉⠁⠁⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⣿⣧⣿⡇⠈⣿⣿⣿⡄⢿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠶⣿⣿⣿⠃⠀⣿⣿⣿⣿⣦⣙⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠁⢀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⠤⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠁⠀⠀⠀⠀⠉⠉⠉⠈⢳⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢤⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⠲⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠳⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⣼⣿⠀⠀⣿⣿⣿⣿⣿⣿⠁⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢹⣿⣿⣿⣿⣿⣿⣿⣿⡟⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⣿⣿⠀⣰⣿⣿⣿⣿⣿⡏⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⠞⠁⣿⣿⣿⣿⣿⠤⠤⠄⠄⠀⠀⠉⠿⢿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣠⢞⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣉⣉⡉⠀⠀⠀