⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠶⣶⣾⢿⣷⡶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡷⣿⣿⢾⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠾⠻⡿⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣦⣴⣟⣿⣟⣿⠀⡀⠹⠶⣄⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢣⡞⡵⢷⡾⡵⣯⣿⠰⣶⣤⣤⡌⢷⣦⡀⠈⠓⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠘⠳⢿⣸⡇⣁⠛⡝⢒⣿⣿⠋⠀⠀⠉⠻⣦⡀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⣼⣷⡈⢻⣷⣿⣶⣛⣿⡿⠇⣄⠀⠀⠀⠀⠈⢻⣦⣀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢻⡏⠀⠀⢀⡷⢛⣱⣿⣿⠯⢭⣭⣉⣹⠷⠶⠶⠶⠶⢦⣤⡄⢻⡿⣏⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢿⡞⢀⣴⠿⣻⣿⣿⣭⠤⠶⡶⠒⠒⠚⠓⠒⠳⠶⢦⣤⣾⣿⣌⢷⣿⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡴⢋⣠⡶⠟⢋⣴⣶⣆⠀⠟⠉⠉⠛⠀⡄⣿⠐⠀⠀⣉⠻⣿⠘⣯⣿⣺⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⠟⣡⣾⣿⡇⠀⠛⠀⢠⣶⣠⡆⢠⠀⣿⡀⠀⠀⡟⡇⠸⡇⡌⣿⠨⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢼⡿⣿⣿⡟⣠⡀⢐⣿⢿⣿⣄⡏⠀⣿⣷⢊⣼⠃⣿⢀⢹⡇⣿⢠⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⣇⠿⠸⣧⣿⣷⡾⢡⣴⣆⡙⡷⢼⣟⣛⠋⠀⣰⣿⣼⢸⢇⣿⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠙⣄⣰⣿⠟⢉⣡⠟⠁⠈⢹⣧⣤⠏⠽⢷⣴⣿⡇⣿⢸⣼⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣄⠹⡏⠛⠛⠛⠉⠀⠀⠀⣸⠿⡄⠀⢀⡼⣡⣿⡧⢿⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣧⡀⠀⠀⠀⠀⠀⢠⠏⢀⣷⣶⣟⣷⣟⣫⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⢩⣿⣿⣿⣷⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠘⢓⠶⠶⠷⠚⢓⣿⣶⡿⣿⣿⢁⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⠶⢶⣤⣴⣶⣶⡾⠿⠋⠉⠧⠀⠹⣿⣿⠏⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠛⠿⣿⡄⠀⠈⠉⠛⠻⠿⠿⢿⣿⡿⢾⣿⣿⢱⣶⠀⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠶⡿⢆⣴⠞⢁⡀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⡷⡏⢿⣇⠀⠈⢻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢖⣫⢿⣻⠻⣵⣿⡟⠀⣸⡇⠀⡆⠀⢸⠈⠻⣄⠀⠀⠀⠀⠀⢀⣴⢾⠿⠛⠁⠀⣾⣿⠀⠀⣤⡀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡘⢿⡛⢩⡶⢚⣵⣾⡟⡟⠁⠀⡟⡇⠀⣷⠀⠀⢱⠀⠙⠷⣄⠀⠀⣐⡻⠗⠛⠁⠀⠀⢀⣿⡇⠀⠀⡟⠉⠀⠀⢻⡄⢠⣀⠀⢳⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⢻⠋⠀⣨⢿⣯⠞⠛⠃⠙⣿⡇⠀⢠⡇⡂⠀⢻⡆⠀⠈⢧⡀⠀⠈⠛⠦⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⣸⠃⠀⣄⣿⣦⠻⢦⡈⠙⣮⣻⡀⠈⠻⡟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠞⢃⣴⣿⠃⠀⢁⣾⣽⡀⠀⡇⠀⣿⣧⠀⠈⡗⠁⠀⠸⣇⠀⠀⠀⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⣰⠏⠀⢀⣿⣧⠙⠶⣦⣘⠲⠤⠿⣍⠲⢄⣻⣄⢩⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⢦⡾⡻⣿⡄⠀⣸⠃⠈⠻⢿⣆⢀⣒⣻⡀⠀⠁⠀⠀⠀⢻⡄⠀⠀⠀⠀⠈⠙⠷⢦⣄⣀⣀⢀⣰⣟⣠⡤⠞⠉⠠⢒⣿⣿⡿⣄⠀⣀⠉⠳⣦⠀⠀⠀⠀⣿⡗⠶⡜⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣿⡿⣧⠈⢿⡀⠁⠀⠀⠀⠀⠙⠻⣿⣯⡃⠀⠀⠀⠀⠀⠈⣧⠀⠀⣄⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⢀⣠⣴⡶⠶⠟⢻⣻⡇⠙⠶⠏⠳⣄⣿⠀⠀⠀⠀⣿⣿⡄⠙⡆⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡿⠇⢨⢆⢾⠷⣄⡀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⡀⠀⠀⠀⢹⡆⠀⠙⣦⠀⠀⠘⠛⠈⠉⠉⠉⠉⠛⠛⠉⠀⠀⠀⡀⢸⣿⡟⠷⠶⠖⠀⢹⠃⠀⡇⠀⢰⡇⣯⣿⠀⠘⢦⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⢟⡋⠁⠀⢻⢾⣼⡆⣮⠛⣾⣶⡄⠀⠘⢦⡀⠀⠀⠈⠻⣶⣟⡲⣦⣿⡀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣸⡟⠀⠀⠀⠀⠀⣸⠀⢠⡇⠀⣾⡇⠈⣏⠷⣀⠤⢬⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣣⣭⠴⠶⠻⢠⣿⣾⢷⢸⡇⢠⠙⠻⢦⣀⠀⠙⠳⣦⡀⢠⡀⠉⠻⢿⣿⣷⣄⡀⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⣿⣄⣾⠀⠘⢣⣿⠀⢹⡆⠹⣦⣄⣘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⢰⣏⡾⣿⠘⢹⣷⡘⣇⣀⡀⠙⢷⣶⡦⠀⠙⠷⣌⡳⡦⠀⠙⢯⡹⣧⡀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡗⠀⠀⠀⠀⠀⢰⡇⣿⠃⠀⠀⣯⣿⣇⠀⣧⠐⢧⡀⠈⢙⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⡞⠋⠀⠠⠞⣴⠖⠙⣋⠁⢙⡷⢦⡀⠀⢉⣿⣤⡶⠀⠉⠛⢾⣷⣄⠀⠙⢓⣶⣦⣄⠙⢿⣧⡀⢀⣙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⢸⢳⣿⡀⠀⠀⣿⡇⠈⠁⢹⠰⡄⠿⢤⣤⡔⠒⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣧⠀⣀⡴⠾⠛⠛⠉⢩⡍⠏⠙⣷⣽⣖⢻⣭⠸⡇⣀⣦⣦⣤⡉⠛⠷⣸⡟⣿⡛⠹⣷⣦⣘⠛⢿⣟⢻⣿⣿⣶⣀⠀⠀⠀⠀⠀⠀⣻⣷⣄⣀⣐⡂⢀⣴⣿⣿⡇⠀⠀⣿⠀⠀⠀⠀⢀⣀⣤⣤⣤⣿⣤⣈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠋⡾⢉⣤⣴⠶⠿⠶⠶⠦⣤⣤⣼⣿⣿⣿⣿⣚⠉⢉⣹⡗⢨⡿⢒⣿⠛⠣⣿⡷⠦⣍⡈⢽⣷⣤⡿⢻⡦⢬⣉⠙⠳⣦⡶⠶⠲⢿⣿⠟⢶⣍⣉⣍⢛⣿⣾⢹⣿⡆⢠⣿⣀⣀⣠⠞⠋⠉⠥⠄⢤⣟⠙⣯⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣷⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣭⡿⠉⠉⠉⣿⣤⢿⣎⠉⠩⠦⠤⣀⣦⣄⣛⣜⣿⣿⣿⣦⡀⠀⠉⠳⢤⣿⣶⣤⡐⠶⣍⣷⣶⡿⢿⣇⣠⢠⡇⠀⠹⣗⡘⣿⡏⠈⠙⠲⠶⠒⠛⠛⠃⢭⠙⣾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⡁⠀⣠⡤⢶⣶⣶⣤⣀⣀⣰⣿⣿⣿⢻⣤⠀⠀⠀⣿⣻⣇⣩⠷⠷⠞⢻⡿⠟⢻⡏⠿⠿⠟⠛⠻⢿⣶⣄⠀⠀⠈⠻⢯⣿⣶⣾⣙⠙⣯⣇⣿⠳⣾⠀⠀⠀⠙⣿⣈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣽⣆⣿⡿⠶⠋⣩⠍⢨⠍⠉⠙⠛⠿⠃⠀⢿⣤⡤⣤⡿⠷⠋⠁⠀⠀⢀⣼⠇⣰⠟⠀⠀⠀⠙⢶⣄⡈⣿⣿⠳⣦⣄⡀⠀⠉⠻⣧⡹⣦⣼⣿⣿⣰⠇⠀⠀⠀⠀⠈⠻⣯⡧⣄⣠⣀⢀⣤⣴⣲⣿⠿⠛⠛⠛⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣯⣴⠟⠁⣀⣀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣴⠟⢁⡜⠁⠀⠀⣠⣤⡀⠀⠈⠛⣯⡿⣷⣮⡙⢿⠻⢦⣄⠈⠛⣧⡀⠉⠿⡇⠀⠀⠀⠀⠀⢀⣀⣀⡰⠖⠐⠾⢿⣟⠉⠁⠀⠀⠀⠳⣦⣄⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡆⣾⡇⢀⣴⣭⣽⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⢰⡏⠀⡈⠁⠀⢠⠂⠈⢧⣿⡀⡠⠀⠈⠳⣮⣿⣿⣿⣿⣦⠙⠳⣤⣀⣙⠲⣤⡁⠦⣄⠀⠀⠀⠀⠀⠈⠉⠉⠉⠓⠶⠌⡳⣄⡀⠀⠀⠀⠈⢿⣿⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠠⡟⠀⠀⡴⠛⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣀⡄⠀⠀⠀⣷⠇⠀⠀⠀⡾⢷⡄⣸⣿⣇⣇⠀⠀⠀⠀⠙⢿⣝⣿⣿⣷⡟⠚⣿⣍⡻⢤⣙⠲⣌⡛⠺⠆⠀⢀⡀⠀⣜⣷⣄⠀⠀⠘⢦⠁⣄⣐⠦⠄⠘⣿⣿⣿⡆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡄⠀⠀⡀⠁⠀⠸⣇⠀⠀⠀⠰⠤⠄⠀⢀⣀⣀⣀⣤⣶⣿⣿⠷⣆⠀⢀⣿⣄⠀⠀⠐⣷⡆⣿⣿⣿⣿⡈⣷⣄⠀⢠⠀⠀⠹⣎⠻⢿⣷⣄⡙⢻⣿⡦⡙⣳⠈⠙⢿⣄⡀⠀⣿⣿⡿⠋⢉⣛⣶⣦⣬⠀⠂⡉⠉⠉⢠⣿⣿⣇⠛⢾⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⢿⣆⣀⣀⣀⣠⣤⢞⠛⢛⣛⣛⣩⣽⡷⢺⣿⣿⣿⡿⠟⠙⠻⣦⡀⠹⣿⣿⣿⣿⢈⣿⢿⡯⢿⣷⣦⣄⣤⣴⠆⢘⣿⣿⣿⣦⣌⠛⢦⣈⠳⣄⣀⣹⣿⣶⣻⣿⣿⣶⡾⢶⣿⣦⠸⢠⡄⠀⠀⢀⣿⣿⣿⣼⠀⠀⠉⠛⠻⠦⠀⠀⠀⠀⠀⠀ ⠀⠙⣦⡀⠀⠀⠀⢀⠈⢻⣿⣿⣿⣿⣷⠟⠛⠛⣿⣿⢿⣿⣿⣿⡼⣿⡿⠀⠀⠀⠀⠈⠛⠦⣅⣹⠿⣿⠾⠟⢶⡇⠛⠁⠈⠿⣯⡀⡶⢿⣿⣿⣟⡿⣿⣿⣦⣍⠳⣄⠀⠀⠉⣻⣽⣿⡿⠿⠶⣿⣯⡯⢶⢿⣧⣠⣤⣾⣿⣿⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠛⠛⠛⠛⠛⠻⠿⠛⠛⠉⠁⠀⠀⢠⡿⡟⢸⣿⣿⣽⡀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⠃⠺⠦⣄⣀⣨⣿⣷⣿⣕⣀⠉⠛⢿⣿⣷⣌⡛⢯⣥⣿⣿⣿⣿⣿⣷⢦⣀⠀⠈⣿⣼⣾⣛⣾⣛⣿⡿⠟⢻⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡇⢸⣿⡿⠟⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢽⣿⣟⠛⠿⣶⣤⣀⠉⠻⢿⣶⣿⡟⠀⠉⠙⢿⣿⣦⠉⢷⣄⣀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠖⢛⡟⠳⣄⠀⠀⠀⠀⠀⣉⣿⣛⣭⣤⠖⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠛⠳⣦⡀⠙⠻⣷⢦⣤⣿⣿⣣⣤⣤⣤⣄⠈⠛⢷⣌⢹⣯⡷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠸⣇⢠⣶⣚⣻⣽⣿⠻⠿⢿⣶⠻⠶⠶⢤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣄⠀⠀⠙⠷⣤⣀⣈⣓⣿⣿⠿⣿⡛⠻⣯⢧⡀⠀⠉⠻⣶⣦⡊⣟⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣴⣶⡿⠛⠛⡶⣿⣼⡿⠋⠀⢨⡷⠒⠂⢺⡇⠀⠀⠀⠀⠀⠈⠉⠛⠛⠲⢶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡷⣬⡑⠦⣄⠀⠈⠙⣿⠋⢀⣿⡆⠀⢻⣦⠘⣦⠙⢶⣤⣄⠀⠙⠳⣮⣉⠩⣟⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⢘⣿⠇⠀⣤⣽⣿⡿⠀⠀⠀⢸⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠒⠂⠀⠠⠀⠀⠀⠀⠀⠀⠀⠙⠷⢬⣉⠀⣠⡿⣠⡟⠏⠀⠀⠀⠸⢷⣸⣇⢚⣿⠻⡇⠀⠀⠀⠙⠷⣬⣙⣟⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⢈⢸⣿⠠⠾⠛⢸⣿⠃⠀⠀⠀⢸⡇⠀⠀⠀⠁⠀⣀⣀⣀⣀⣀⣀⣠⣤⣄⣈⣇⣀⣀⣀⣀⣀⣀⣤⢤⠤⣄⣀⣀⣀⡀⢀⣀⣠⡤⠽⢷⡿⠿⠋⢠⠀⠀⠀⠀⠀⠨⣿⠿⣯⡽⣇⣿⠀⠀⠀⠀⠀⠈⠙⠷⣍⡀⠹⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠘⣿⣧⡦⢤⣴⣿⣿⠀⠀⠠⠀⢸⡇⠐⠒⠛⠛⠉⣩⣭⣉⣉⡛⠛⠛⠛⠛⠛⠋⠛⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠈⠀⠀⠘⣷⣄⡀⠀⠀⠀⠀⠀⠀⣠⢼⠀⢸⣇⢈⢻⣇⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣌⡻⣿⣶⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡟⣸⣿⡿⠀⢸⣿⣿⡏⠀⠀⠀⣴⣿⣧⣤⣤⣴⣶⢾⡿⠛⠃⠉⠉⠙⠓⢶⣦⣤⣄⡀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣏⣀⠀⠀⠰⠀⠀⠀⢰⣇⣤⢀⣿⣿⣶⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣭⡽⢳⡐⢦⡀⠀⠀ ⠀⠀⠀⠀⣼⣥⣿⠏⠀⠀⣿⣿⡟⢶⡾⠛⡏⣿⣽⣿⣿⠋⠉⠉⠀⠀⠀⠀⠀⠀⢠⡴⠛⠉⠉⠉⠛⠷⣼⣄⠀⠀⢀⣀⡀⢀⣀⠤⠀⠤⣤⠾⣟⠭⠍⣽⠟⢿⡗⠀⣤⣤⠀⠀⣠⣿⠿⣧⣿⡿⢷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣌⢳⣦⡉⠳⠄ ⠀⠀⠀⠀⠀⠘⡟⠀⡀⢀⣿⣿⠀⣾⡇⠀⣸⢻⣿⡆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠋⠉⠉⠁⠀⠀⠀⠘⠉⠁⠀⠀⠀⢹⡄⣿⠀⠀⠈⠉⠀⣶⡏⠉⢴⣿⣿⣿⣾⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣛⠢⡄ ⠀⠀⠀⠀⠀⠀⢷⢸⡇⢸⣿⣿⠀⣿⡇⢀⡏⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⣿⣁⠀⠀⠀⠀⣰⡟⣀⣀⣈⣿⣟⣿⠇⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁ ⠀⠀⠀⠀⠀⠀⢘⣿⣇⣾⠟⠉⠀⣼⠷⣼⣇⡼⢷⡄⠀⠉⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣠⡴⠛⠉⠀⣀⣴⠟⠛⠂⣤⣤⣿⡟⠛⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⠶⣿⠋⣽⣿⠃⢠⡖⠀⠠⠞⠋⠉⠁⠀⠻⣄⠀⠀⠀⠈⠙⠷⣤⣄⡀⠐⠲⢆⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⢘⣡⡴⠟⠉⠀⠀⠀⠈⢉⣀⣤⣴⣾⣤⡄⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⡿⢋⣽⠷⠾⣤⣽⣦⠞⠋⢀⣀⠀⠀⠀⠈⢀⣴⣟⡷⢦⡀⠀⠀⠀⠀⠈⠙⠳⢤⣄⠓⢦⡀⠀⢸⠀⠀⣀⣤⣴⡾⠟⠛⠉⠃⠀⠀⠀⢀⣠⡾⠋⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⡶⠛⣡⡴⠿⠛⠉⠉⠙⣶⣤⣭⣤⣤⠶⠿⠟⠁⢀⡿⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣤⡀⡘⢰⠃⣠⡾⠯⠂⠈⠀⠀⣀⣤⡴⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠐⡌⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡶⠟⠁⠀⠀⣠⡴⠶⠛⠋⠥⠄⢉⡁⠀⠀⠀⠀⢸⡇⠀⠀⠀⠙⢷⣄⣀⣀⣀⣀⡀⠀⠐⠀⠀⠀⣻⠋⠁⠀⢀⣀⣤⣴⣿⣭⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣅⣀⣠⣴⢾⠏⢠⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⢿⡅⠈⠉⠉⠉⠉⠉⠀⠀⠸⣟⠙⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡟⡏⠻⣦⣦⡴⠿⠀⠀⠀⣠⡿⠃⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⢀⣶⣶⣶⣶⡦⣾⣿⠛⠛⠛⠷⠶⢶⣶⣶⣶⣤⣤⣌⣉⡙⠛⠉⠛⠛⠒⢤⡐⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣧⡇⠀⠀⠀⠀⠀⡀⠀⠀⡟⠁⠀⠀⠀⠀⠃⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⡶⠋⠉⠁⠀⠀⢀⣼⡇⠙⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠈⣷⣄⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠉⠀⠀⠀⠀⠘⠀⠀⠰⠃⠀⠀⡀⠀⡄⠀⣿⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠁⠀⢀⣠⡴⠾⢻⣿⡇⠀⠀⠉⠻⣿⣆⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠠⡟⢿⡄⠀⣄⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠠⠞⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠛⠠⠴⠶⠾⠛⠉⠀⠀⣶⣿⣷⠀⠀⠀⠀⠈⠻⠍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠃⠀⣳⡄⢹⣆⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠐⡏⠹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⠀⠀⣙⣷⡌⢻⣎⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀