⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠛⠛⠉⣉⣩⣭⣭⣭⣽⣭⣭⣭⡭⣭⣉⣭⢉⣉⡩⣭⣭⣉⠙⠓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠋⠁⠀⡀⣬⣾⣿⠿⢟⡹⣽⠷⢻⠛⡟⠾⡓⠟⠿⢿⣿⣶⣶⣬⣭⢳⢦⡀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠟⠀⠀⡀⠀⢃⣤⣿⣿⣟⡤⢟⣸⣧⡿⢿⣛⣣⣛⣠⢿⣻⣤⢀⠘⡛⢿⣟⣿⣿⡛⢿⣄⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠤⣀⠉⠐⠉⣉⣽⣿⣶⣻⣼⣟⣯⢲⣝⡻⣙⡭⣝⡛⠻⢿⢿⣿⣟⡶⣄⡉⣳⢯⣿⣧⣹⠳⠆⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠉⠐⠤⣒⠴⢒⡊⣭⢽⣿⣿⣻⣏⣤⣭⣬⣴⣦⣓⠿⣶⣶⣾⣹⣊⠶⡩⢟⣿⣯⡻⣦⡚⢯⡻⣿⣻⣝⠂⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⡈⢩⣑⣦⡿⢫⢔⣢⣾⣿⣿⡛⠟⣫⡹⢟⣯⢿⣿⣷⣷⣮⣝⣻⢿⣿⣷⣦⡔⡛⣿⣬⠿⣞⣻⣗⢮⡟⣿⣧⣀⡱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢠⣼⣿⠿⣭⣳⡿⠛⣭⣟⡷⣙⢡⢛⢳⠻⣏⣞⢯⡹⢞⡵⢯⠿⣿⣷⣏⣿⣻⣿⣾⣼⢹⣿⣛⣷⡹⣧⣛⣧⡻⣷⣢⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢁⣽⠿⣭⣿⠟⡵⣈⣾⣿⣟⣧⡿⢌⠋⠒⠣⡘⠌⢎⡹⢍⡎⠭⡙⢢⢛⡿⣷⣟⡿⣿⣿⣷⣹⣿⣞⢷⣲⢳⣬⢵⣮⢥⣦⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣼⣿⢻⣏⢷⣹⣼⣿⣿⣿⣿⡟⡜⡀⠃⠐⠐⡀⠉⠄⠒⡈⠜⡡⢙⠒⠆⠒⡍⠿⢿⣾⣙⣿⣿⣮⢿⣿⢷⣯⢼⡳⢜⣷⢮⡆⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⢡⣿⣏⣷⣾⣿⣿⣿⣿⣿⣿⡻⡘⠄⡁⠀⠈⠀⠀⠌⠀⠡⠐⡈⠄⠁⠓⢌⠀⠐⠉⢌⠹⠻⢿⣿⣿⣿⢻⣿⣷⠮⣷⡩⢎⣻⢷⠘⡧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠏⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠑⡐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠀⠈⠀⠈⠁⠊⠹⣿⣿⣿⣞⣿⣿⡽⣿⢎⣶⡉⣇⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣤⣷⠾⣿⣿⣿⡽⣿⣷⣻⡞⢧⡝⣯⢸⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⡿⠟⠋⠉⠀⠀⠘⣿⣿⣿⡽⣿⣷⡼⣿⡼⣹⡌⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠎⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠟⠋⢅⠠⢀⣀⣀⣄⣠⡀⠘⣿⣿⣿⣿⣿⢷⣹⣿⢼⡛⣻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠒⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⣁⣴⣾⣿⣿⣿⣾⣿⠋⠀⠙⣿⣿⣷⢿⣟⡶⣻⣷⡋⣽⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠄⢀⣠⣶⣾⣿⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠻⣿⣿⣷⡾⠏⠀⠀⠀⠀⠹⣿⣿⣿⣿⣯⡝⣿⡟⢸⡁⠀⠀⠀⠀⠀ ⠀⠀⢀⡞⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠿⢛⠛⠋⠤⠐⠀⠀⠀⠀⠀⠀⠳⢻⣿⣿⣿⢷⡹⣿⡞⡇⠀⠀⠀⠀⠀ ⠀⠀⣸⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⢀⣠⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠐⠻⠣⡐⢌⠐⡂⠐⠠⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣾⣳⢏⣧⣇⠀⠀⠀⠀⠀ ⠀⢠⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠆⡀⣬⣿⡟⠹⣿⣿⣿⣿⢿⡆⠀⠀⠀⠀⠀⠀⠡⠐⡈⠐⡀⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣽⡞⢾⣻⡄⠀⠀⠀⠀ ⢠⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡐⠻⠿⠿⠿⠛⠉⠁⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠡⢀⠡⠐⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⢦⠫⢧⠀⠀⠀⠀ ⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠂⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣞⣺⣇⢸⡆⠀⠀⠀ ⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠃⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣷⣸⣭⠃⡇⠀⠀⠀ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡤⠄⠂⢌⣤⣂⣀⡀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣲⢧⢷⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣤⣤⡼⠝⠁⡀⣀⣠⣾⣾⣟⣿⠁⠀⠀⣰⣿⣿⣿⣿⣿⣿⣟⣿⡾⣸⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢰⣴⣨⣷⡿⠋⣩⣿⡿⠉⠀⠀⢀⣰⣿⣿⣿⣿⣯⣿⣿⣿⣾⣳⠃⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡓⢆⣀⠀⠀⠠⣶⣴⣿⣛⢛⠛⣋⣡⣴⣾⣿⡟⠁⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣽⢿⡿⡿⠁⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡢⡄⠀⠌⠹⣿⣿⣿⣿⣿⣟⣿⡿⠛⠁⠀⠀⠀⣉⣾⣿⣿⣿⣿⣿⣿⣿⣿⠛⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⣄⠃⡌⠙⠻⢛⠛⠏⠥⠒⡀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢷⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡑⢂⠁⠎⡐⢂⠡⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢿⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣻⣿⢷⣮⣔⠂⠡⠈⠠⠀⢀⣴⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⢸⣟⣿⣿⣲⡙⢟⡛⡟⡟⢿⣿⢿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⢧⣀⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢳⠈⣿⣿⣿⣷⡝⡎⣵⠚⡜⢣⡟⣾⣿⣿⣿⢳⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠉⠓⣶⣦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⠦⠁⣿⡿⣶⢘⠻⣷⡥⢺⢱⢻⡟⡼⢿⣷⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⢿⡿⠟⠛⠉⠒⠄⠂⠥⠉⠙⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠰⠄⠂⣿⣿⢿⣿⣤⡉⢿⣧⣯⣾⣽⣽⣷⣾⣿⣿⣽⣾⡷⣿⣿⣿⣿⣿⣿⣿⣏⣤⠤⠀⠀⠀ ⠀⠀⠀⠀⠋⠙⠛⠙⠛⠛⠛⠛⠛⠛⠛⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠚⠛⠛⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠋⠙