⠀⠀⠀⠀⠀⠀⠀⣀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠿⠿⠿⠛⠛⠒⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣟⣀⣤⠤⠴⠶⠶⢦⠤⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⢿⡿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀⣀⣀⣤⣤⠴⠶⠒⠒⠒⠒⠲⠶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⢟⣉⣠⣶⣛⣩⣼⣿⣿⡿⠿⠿⣿⢿⣍⣙⡛⠛⠻⠿⠿⠿⢿⣿⣿⠭⠥⣀⣤⣀⣀⣤⣤⣤⣤⣤⣤⣈⣙⠻⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣫⠿⣿⣦⣈⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠟⠉⢭⣤⣴⣿⣿⡿⠋⠁⠀⠀⢸⠏⢠⡟⠉⠙⣳⢤⣄⣀⣀⠀⠀⠀⠀⠐⠛⠛⠛⢛⣛⣛⣛⣿⠿⣿⣿⣿⣿⣶⣿⡿⣿⣗⣶⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣵⢋⣀⡈⠻⣿⠷⣌⢻⣦⣤⣄⣀⣀⠀⠀⠀⣀⣀⣠⡤⣶⣿⣿⣿⠏⠀⠀⠀⢠⣿⣿⣽⡿⠀⠀⠀⠀⠀⣿⠀⣾⠀⠀⣼⡟⢸⠃⣨⡟⢙⣷⠶⠦⢤⣤⣄⣤⣄⣀⣉⣉⣉⣉⣛⣛⣻⣿⣿⡿⠿⣾⠿⠟⠛⠛⠛⠛⣿⡿⠛⠒⢒⡶⣶⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⢞⣿⡏⡞⠁⣯⣍⣹⣆⣸⣧⣽⣧⣿⣿⣿⣿⢿⣿⣶⣿⣿⣿⣾⡿⠿⣛⣽⡿⠀⠀⠀⣰⣿⢿⣼⣿⡇⠀⠀⠀⣠⡾⣿⣼⣿⠀⢶⣿⠂⣿⢰⣿⠃⣾⠃⠀⠀⠀⣼⡟⠉⠛⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⣸⡿⠀⠀⢠⡿⠉⠁⠀⠀⣹⠏⢛⣶⣤⣤⠤⠤⡤⠄⠀⠄⠀⠐ ⠀⠀⠀⢀⡴⠫⠾⠛⠛⠋⠉⠉⠉⠿⠿⠶⣶⣴⣶⣶⡶⣦⣽⣻⣿⣦⡀⠀⠀⠀⠀⢘⣫⣿⣿⡇⠀⣠⡶⠛⣡⣿⣿⠿⡇⠀⣠⠾⠉⠀⢹⡇⣿⠀⠘⣯⠀⣿⣿⢿⢸⠃⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⣸⠃⠀⢀⡿⠀⠀⠀⠀⠀⡿⣰⠟⠁⢀⣭⠿⠻⣴⣿⠿⠄⠀⠀ ⠀⠀⢠⡾⠁⠀⠀⣀⣀⣀⣤⣄⣀⡀⣉⣻⢷⣶⣦⣍⡉⠛⠿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣷⣿⠅⣀⣴⡟⣿⣯⣶⣷⠀⠉⠀⠀⠀⠘⡇⣿⠀⠀⠃⠀⢸⡇⢸⣿⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⣼⠃⠀⠀⠀⠀⢸⣷⠏⠀⣴⠟⠁⠀⠀⠀⢉⣷⣶⣀⠀ ⠀⢀⡾⠀⠀⠀⠘⠛⠛⢻⣿⣿⣿⣿⣷⣿⣿⣾⣝⠻⣿⣃⣀⣘⣿⣯⣽⣿⣟⣉⡉⠀⠀⠀⣀⣠⣴⡾⢟⣡⣾⠛⣩⡟⢻⠀⠀⠀⠀⠀⠀⣷⣿⠀⣰⠏⠀⣸⠁⠸⡟⠀⠀⠀⢸⠃⢶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⠀⠀⠀⠀⠀⡏⠀⠀⡟⠀⠀⠀⠀⠀⢸⡏⠀⣼⠃⠀⠀⠀⠀⢠⡿⠋⠀⠉⣳ ⠀⠘⠁⠀⠀⠀⣶⣶⢦⣤⣈⣙⡿⣿⣿⣿⣿⠻⣿⣷⣶⣭⣽⣿⣿⡷⣿⣟⠻⠯⣽⣷⣾⣽⣭⠭⠶⢞⣫⠟⢁⣼⠋⠀⢸⡇⠀⠀⠀⠀⠀⢿⢹⠀⠁⠀⠀⣿⠀⠀⣧⠀⠀⠀⢸⠀⠀⠈⠛⠷⣶⣤⡦⠀⠀⠀⠀⠀⠀⠀⠀⢻⠙⢷⣦⡀⠀⠀⡇⠶⢰⡇⠀⠀⠀⠀⠀⢸⡇⣼⠃⠀⠀⠀⠀⢠⡟⠀⠀⢀⡴⠟ ⠀⠀⠀⠀⠀⢠⣍⡙⠻⢷⣿⣿⣷⣮⣿⣇⣿⠀⠀⠙⠿⣿⣭⣽⣿⠃⠹⣿⣲⡀⠀⣰⣟⡀⠀⠐⠚⠋⠁⢀⣾⠃⠀⠀⠘⡇⠀⠀⠀⢀⠀⢸⣼⠀⠀⠀⣜⢺⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠉⢷⣤⠀⣷⡀⢸⡇⠀⠀⠀⠀⠀⢸⡇⡿⠀⠀⠀⠀⠀⣼⠁⢀⣴⠟⠀⠀ ⠀⠀⠀⠀⠀⣀⠙⣟⢿⢦⣬⣻⣿⣿⣿⡟⠛⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠙⣷⠶⣶⣿⠋⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⡇⠀⢀⡴⠏⠀⠘⣿⡄⠀⠀⢻⢸⡆⠀⣿⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⢿⣆⣿⣿⣾⡇⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⠀⡏⢀⡾⠁⠀⠀⠀ ⠀⠀⠀⠀⣤⡙⢦⣘⢿⣷⣮⣝⡻⢿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣶⡟⠁⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⣰⡇⠀⠈⠀⠀⠀⠀⣿⡇⠀⠀⠈⣿⣧⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡆⡴⠶⠂⢿⢻⣠⣿⡇⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⢸⡇⣼⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢷⡄⣻⣷⡝⠿⣿⣿⣿⣿⣿⣀⣀⡀⠲⠆⠀⠀⠀⠀⢀⣴⣯⣅⣿⠀⠀⠀⠀⠀⢀⣴⣻⡿⠰⠶⠶⠆⢀⣿⣧⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢻⡄⡟⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⣷⠁⠀⠀⠈⢻⣟⠘⡇⠀⠀⠀⠀⠀⢸⡷⣿⣀⡀⠀⠀⢸⡇⣟⠀⠀⠀⠀⠀ ⠀⢰⠀⠘⣧⠈⢻⣿⣿⣿⣶⣬⣙⣿⣷⣶⡜⠛⣿⡀⢀⣴⣶⣿⣶⣿⣿⡝⠻⣇⠀⠀⠀⠀⠀⠿⠏⢹⠃⠀⠀⠀⠀⣼⠃⣿⠀⠀⠀⠀⢀⣾⢿⣷⠀⠀⠀⠀⠈⣷⡇⠀⠀⠀⣼⠀⠀⠀⠀⠠⠄⣀⡀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⢻⡄⠀⠀⠀⠘⣿⡆⣷⠀⠀⠀⠀⠀⢼⢱⠟⠉⠙⠛⢶⣾⣧⣿⣄⠀⠀⠀⠀ ⣾⣾⡗⣦⢿⣳⣄⠻⣿⣿⣟⡿⣿⣿⣿⣿⣯⣤⣿⡷⢟⣿⣿⣷⣿⣿⣿⣇⡀⢿⣦⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠊⠁⠘⣿⡆⠀⠀⠀⠀⠸⣇⠀⠀⠀⣿⠛⠓⠶⢤⣄⡀⠀⠉⠛⠶⢤⣀⡀⣸⢏⣴⠀⠀⠸⡇⠀⠀⠀⠀⠈⣷⣹⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⢀⣿⡏⠉⠀⠉⠙⡷⠶⣤ ⣿⣹⣿⣿⣮⣿⣿⣷⢮⣝⣻⣿⣿⣶⣿⣟⣛⣻⣽⠶⣛⣭⣷⣶⣟⣏⣿⣿⣿⣿⡿⢿⣶⣄⣀⠀⠀⢸⡀⠀⠀⠀⠀⢻⡄⠀⢷⡀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⢿⡀⠀⠀⢹⡀⠀⠀⠀⣈⣙⣳⣦⣄⡀⠀⠈⢹⣿⠞⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⣿⠇⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⡇⠀⡛ ⢸⣿⣿⣿⣽⣿⣯⡻⢿⣾⣿⣫⣿⣿⣿⣿⣿⢶⣾⣿⣿⣟⣿⣿⣿⣿⣿⣿⣯⢿⡿⣾⢿⣿⣯⣤⣀⣘⣿⣄⣀⣤⣴⣾⣷⣶⣾⣷⣶⣦⣤⣄⣠⣤⣽⣷⣄⣀⣀⣀⣘⣧⣀⣀⣨⡷⢶⣻⣯⣿⣿⣿⣿⣿⣿⣶⣤⣸⡏⠀⠀⠀⠀⣾⢻⡇⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⡇⢀⠀ ⠀⠙⢿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣷⡿⣿⣿⢿⣿⣿⣿⣿⡏⣿⣿⣯⣿⡹⣏⣿⣿⢷⣿⣿⣿⣿⣷⣶⣾⣒⣒⡒⠶⠶⠮⣭⣭⣿⣿⣭⣽⠛⠛⠉⠙⣛⣩⣽⡿⠿⠗⠛⠛⠛⠻⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣳⠦⣤⣼⣇⣀⢿⡀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⢻⡆⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⣿⢸⠀ ⠀⠀⠀⠈⠙⠛⠻⠿⣿⣿⣿⡿⠟⠿⢿⣿⣿⣿⣷⣦⣭⣼⣿⣿⣿⢱⣧⡟⣿⣿⣿⡇⠙⢸⣿⡜⣿⣿⡿⠿⣿⣷⣯⣭⣭⣍⣉⣉⣉⣉⣩⣭⣤⣤⠤⠶⣖⣛⣋⣩⣥⠤⠶⢖⣚⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠉⠉⠛⠻⢷⣦⣭⣟⢿⣿⣶⢤⣤⣤⣀⣹⣧⠀⠀⠀⠈⢷⡀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠸⣾⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠿⢿⣿⠃⣾⣿⡇⣿⣿⣿⣇⠀⠀⢿⡷⢹⣿⣿⣷⡦⣤⣄⣉⣉⣉⡉⠉⠉⠉⠉⢉⣉⣩⣭⣭⣭⣥⣤⡤⠶⠚⠋⠉⣉⣀⣤⡤⠤⠤⠤⠭⣭⣟⣳⡶⣤⣀⡀⠀⠲⢤⣄⡉⠛⢷⣮⡻⣷⣽⣿⡟⠿⢿⣿⣛⣳⣶⡾⠷⡶⢶⣒⣶⣿⣶⣶⣶⣤⣄⡻⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⣼⣿⢿⣷⢸⢻⣿⣿⡆⠀⢸⢿⣸⡿⣟⠿⣿⣷⣦⣬⣍⣩⣭⣭⣭⣿⣿⣿⠿⣿⣿⠿⠛⠉⣀⣠⣴⣖⣺⣯⣭⢤⣴⣶⣶⣒⣶⣶⣶⣶⣯⣽⣳⣯⣽⣷⣦⣄⡀⠉⠳⢦⣙⠿⣾⣿⣷⣽⣆⠀⠉⡻⣿⣄⡙⠳⣿⡳⢮⣿⣝⢿⡛⠛⠿⠿⠿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢡⣿⣿⢸⣿⡌⠸⣿⣿⣿⣦⠘⣯⣷⣿⣬⡻⢶⣯⣭⣭⣿⣛⣛⣿⣿⣿⣿⠿⠛⢉⣤⣴⣾⡿⢟⣛⣉⣩⣤⣴⣿⣿⣷⣶⣮⣍⡙⠳⣮⣝⡻⣿⣿⣿⣷⠙⢿⣿⣿⣶⣿⣦⣙⢷⡈⢻⣿⣿⣞⣆⢀⡹⣎⠙⢿⣄⠈⢧⡀⠉⠛⢧⠙⠷⣤⡅⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡆⣿⣿⡄⢻⣿⣿⣿⣷⡹⣟⠙⢿⣿⣗⣾⣽⣿⣾⣿⣯⠿⠛⢉⣠⣴⠞⣋⣿⣿⣷⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣿⣿⣷⣿⣿⣿⣷⣯⢻⣷⡈⢿⣿⣿⣦⢻⠀⠘⣿⣿⣽⡜⣿⣽⡄⢸⣿⣆⠈⠻⣷⣦⣄⡀⠀⠈⠙⠳⢦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣿⣷⡜⢿⣿⣌⠻⣿⣿⣿⣿⣿⣅⡀⠈⠙⠛⠛⠋⠉⢀⣠⡴⠾⣛⣭⢶⣻⣿⣿⣿⠿⢛⣩⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇⢹⡏⢿⣿⣿⣿⣿⣿⣆⢿⣧⠀⢻⣿⢿⣿⠀⠀⡇⢻⣿⡇⣿⣿⡇⣾⣽⣿⠀⠀⡏⢻⢮⡉⠛⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡌⢻⣿⣿⣦⣹⣿⣷⣌⡻⢿⣿⣿⣿⣿⣿⣶⣦⣶⣶⣿⣯⡵⣶⣿⣿⣾⣿⣻⣿⣥⣶⣿⣿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⣷⣿⢃⣼⠃⠀⢹⣿⡿⣿⣿⣿⢹⣿⠀⣸⡟⣼⠇⠀⣼⢇⣼⣿⣱⠇⣾⣽⢷⡿⢸⡀⠀⣷⠸⣆⠻⣦⡀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⣙⠿⣿⣿⣿⣿⣿⣿⣷⣾⣉⣛⣓⣾⣿⣿⣤⣶⣶⣶⠿⠛⢛⣛⣛⣭⣽⢿⣟⣛⣉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⡿⢣⣾⠿⢦⢶⡛⢻⡇⡟⣻⡿⣼⣿⣴⣿⣵⣯⢞⣼⣿⣾⣿⡽⢃⣼⣿⣷⠛⢷⡈⣧⠀⠹⣷⡝⢧⣜⠛⠳⠦⣤