⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢒⠠⢤⣤⡶⠛⠛⠋⢉⣚⣽⡤⢎⣡⣖⣭⠵⡲⠝⠛⢋⠳⣿⣖⡶⢶⠤⣌⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣯⣗⡬⠥⣰⡿⠟⣡⣠⠴⣊⣵⠿⠋⠐⠋⠉⠉⣙⣶⣒⣋⣉⣋⡿⠯⣟⣮⣽⣯⣳⣝⡛⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠟⠛⠓⠯⣿⣥⣾⣛⣭⡞⠛⠛⢻⢿⣿⡷⣾⣿⢓⠖⣢⡿⠓⠀⣀⣤⡖⢏⠉⠙⣻⣿⣿⣦⣌⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣻⣷⣟⣴⣤⠤⣤⣰⡿⠿⣿⣿⣤⣐⣤⣔⣶⣿⡿⣪⢟⡕⢡⠞⠡⠒⣹⣾⣋⡡⠤⠒⠒⠀⢈⣿⡺⣷⣮⡛⢿⣷⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⣿⢟⠿⢿⣿⣿⡿⠗⢀⣭⣾⣿⣿⣟⣽⡿⣻⠟⢺⡵⠛⣵⢇⣆⣴⠟⠉⠙⢀⣤⣴⡒⠲⠎⠈⠈⡅⢻⣿⣯⣲⣝⢿⣤⣄⠀⠀⠀⠀⠀⠀⠀ ⡂⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡇⢀⣼⣳⣧⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⠞⡭⣾⣞⢕⡽⠊⠁⣐⠵⠒⠋⣩⡴⢲⠉⢥⠴⠚⠓⣆⢻⣻⣾⡖⠹⣫⣿⣇⣀⣀⠀⠀⠀⠀ ⠁⠀⢺⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣾⣿⣟⣿⡦⢿⣿⣿⢿⡿⢿⣻⡶⣿⣿⡿⣫⣿⣿⢿⣿⣿⢟⣢⠖⠋⣀⠴⠚⣋⡴⢾⣿⡶⢶⠥⠀⣉⠜⢺⣿⣿⣽⡿⡊⢿⣽⣗⣮⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣟⠀⢼⡿⣿⣟⣠⣾⣿⣷⣿⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣿⣾⣵⣴⠯⣷⣾⠛⠉⠤⠢⢒⡿⠃⠀⠘⣿⣿⣿⣿⣮⣦⣘⣿⡾⢤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣶⣌⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣟⣛⡯⠥⢀⡒⠀⣠⠋⠀⠀⠀⠀⠸⢽⣿⣷⣦⠱⡵⡹⣿⣇⢓⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡯⢀⣠⡦⠴⠚⠁⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣱⣜⡷⡜⣟⣽⡀⠀ ⠀⠀⠠⣼⡿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣽⣾⣿⣿⡿⠟⣻⣵⠟⣫⡞⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⣿⣿⣿⣞⣾⣿⣿⡇⠀ ⠀⠀⠠⠿⠾⣷⣏⡓⣒⡦⠤⣀⡀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡿⣿⣿⣿⡷⠶⣿⣿⡯⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠘⣾⣿⢿⣿⣿⣿⣯⡿⣇⠀ ⠀⠀⠀⠀⠀⠈⠻⣍⠛⠓⠿⠦⣭⣟⡯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⣿⣟⣵⣿⡿⠟⢋⣑⢾⡿⠃⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⣿⡿⣿⣿⣿⣻⡜⡌⠂ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠁⠀⠙⠓⠦⣍⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣫⣿⣿⣿⠏⠁⠀⢩⢮⠏⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⣰⠏⣷⡿⣾⣿⣿⣷⢱⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠈⠙⢦⣉⠻⣿⣿⣿⣿⣿⣿⣿⢿⣵⣿⠟⣱⠏⠀⠀⢀⣎⡎⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠏⠀⡏⡇⢿⣿⣿⣿⢸⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣄⠀⠀⠀⠀⠀⠀⣼⣧⡈⠻⣿⣿⣿⣿⣫⣾⣿⡟⢠⡟⠀⠀⢀⣸⣾⠴⣶⣞⡿⣿⡿⢿⣿⣿⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢱⡇⡾⣿⣿⡇⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣆⠀⠀⠀⠀⢒⢲⡚⢿⡄⠈⢑⣿⣿⣿⣿⡿⢠⡟⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⢁⠀⠈⠙⠿⢿⣿⣿⣿⣷⣶⣆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⣾⢀⣇⣿⣿⢡⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡞⣿⣿⣿⣄⠀⠀⠀⠋⢀⣭⣭⣷⣰⣳⣿⣿⣿⣿⡇⣾⠁⠀⠀⠀⣼⡇⢀⣠⣤⣴⣶⣶⣾⣶⣶⣤⣄⣄⡹⠛⢿⣿⣿⢿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⣸⢹⣿⣿⣾⣼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣧⣿⣿⣿⣿⣴⣇⠀⣰⠋⠁⠛⡽⠟⣫⢾⣿⣿⣿⣷⠃⠀⠀⠀⢸⡽⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡂⠀⠀⠉⠀⠀⠀⠀⠀⠂⠀⢠⣴⡶⣤⣀⠋⢰⣟⣿⡿⣿⣷⢹⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢾⢸⣼⣼⣿⣿⣿⣿⣞⣶⡿⢄⣀⠀⠙⣿⠁⡿⢻⣿⢻⡜⠀⠀⠀⠀⢠⠇⠀⠀⣹⣿⣿⡿⠿⣿⣟⣿⠋⣿⡿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⢿⣿⣿⣿⣿⣷⣽⣿⣿⡿⡎⡞⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡾⣿⡿⣿⣇⣿⣿⣿⣿⣮⠳⠈⠛⠙⠦⣜⣆⢳⢸⣿⢸⡇⠀⠀⠀⠀⢸⠀⠀⠀⠙⠻⣿⣿⣶⣶⣛⣁⣠⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⢉⣿⣿⣿⣿⣿⡼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡾⣷⡏⣧⣇⣿⣿⣿⣿⣿⡟⣷⡀⠀⣠⣤⡔⠈⢸⠀⣿⣸⡇⠀⠀⠀⠀⢸⠀⠀⠠⠀⠀⠘⠩⠯⠼⠂⠉⠀⠚⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⡿⢅⡀⠀ ⠀⠀⠀⠀⠀⠀⢰⣧⣿⣷⣿⣿⢿⣿⣿⣿⣿⣧⣻⣿⣦⣙⠛⠃⢀⣼⡇⠇⠻⣇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠿⢻⡿⢻⣿⣿⣿⣿⣯⣿⣿⡥⠴⡝⢦ ⠀⠀⠀⠀⠀⠀⣸⢙⣟⡇⣷⣿⣟⣿⣿⣿⣿⡇⠙⠻⣿⣿⣿⣶⣿⡿⢳⠀⠀⣿⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⡳⣶⣏⣁⣼⣿⣿⣿⣿⣽⣟⣿⠁⠀⠛⠀ ⠀⠀⠀⠀⠀⠀⠇⢸⣿⠁⣿⣹⣿⣿⣿⣿⣿⡇⠀⠠⠻⣹⣿⣿⣿⡇⠸⡄⠀⢯⣇⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠹⢌⡙⠟⢿⣿⣿⣿⣷⣿⣿⡟⠀⣠⠤⠈ ⠀⠀⠀⠀⠀⠀⠀⠸⢸⢠⣿⣏⣿⣿⣿⣿⣿⣇⣠⣴⣾⣿⣿⣿⣿⡇⠀⣇⠀⠈⠈⢦⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣀⡀⠀⠒⠲⢼⡄⠀⠀⠀⣠⠆⣿⣿⣿⣿⣿⣿⡿⠛⠉⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⢸⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⡇⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⣿⣛⠗⣀⣤⡾⠁⠀⠀⠀⠰⣸⣿⣿⢿⣿⣿⠏⠀⠀⢠⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣿⣿⣿⢿⠁⠀⠀⠙⠄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡉⠙⠛⠋⠀⠀⠀⠀⠀⢰⣿⣿⣷⣿⠟⠁⠀⠀⢀⡾⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠠⣿⣿⣿⣻⣿⣿⣿⡇⣿⣿⣿⣿⣿⡟⠁⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⠀⠀⠀⣠⡄⣀⣠⡤⠖⠚⠋⠻⡷⣖⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⠁⠀⠀⠀⢀⡞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⣧⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣷⣶⠶⠾⣤⣬⡀⠻⣟⡆⠀⠀⢀⣼⣿⣿⡿⢳⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠇⣸⣿⣺⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠉⠁⠘⠿⠦⠋⢹⢷⠞⢀⣀⣴⠟⢋⣿⠟⠀⣸⠀⠀⠒⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣾⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠘⠭⢿⣗⡒⠒⢋⣣⠖⡟⣙⣥⡾⢻⣥⣦⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⣀⠀⠀⠀⠠⠀⠀⠀⠀⣰⣾⠋⣡⠖⡏⢯⣿⣿⣿⠋⠧⢏⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣴⣿⣿⣿⣿⣭⡀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⣻⣶⣤⣀⢀⣠⡴⠟⣱⠫⠋⡄⠀⡏⢈⣿⡿⠋⣤⡔⢆⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠀⣾⣧⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣸⣿⣿⣿⣿⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⡏⠉⠀⠉⣿⡏⢀⢀⡟⠀⢰⠁⠀⡇⡏⠁⠀⠀⣹⡿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣾⣿⣿⣿⣿⣿⣿⣿⠿⠓⢋⡁⢘⣿⣿⣿⠱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠁⠀⢰⠀⣿⠁⠀⢘⠀⠀⡟⠀⠀⡇⠑⢦⣰⣾⣿⠁⢌⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠴⠼⠿⢿⣿⣿⣿⡛⠋⠉⠀⠀⠀⠘⣄⣿⣿⡿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⡄⠀⠁⠀⢺⠀⣿⡆⡀⠀⡀⡆⠀⢠⠀⡇⢠⡴⠛⠫⢼⡁⣸⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣟⢶⣤⣄⡀⠀⠀⠈⢻⣿⣷⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡄⠙⢦⣀⠀⠸⣿⣿⣷⢰⡀⣇⡇⠀⠈⠀⡇⠘⢇⠀⣴⣾⠵⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀