⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠠⢄⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⡆⡄⠨⡪⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⣋⡇⠀⠀⠂⢐⢄⠀⠀⠀⡀⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠂⢸⡱⢒⢀⠠⠠⠀⠑⡙⠱⣶⣻⡿⣿⣏⣭⠝⡋⡫⢟⡿⣇⣖⡲⢖⡠⠠⠄⠠⠀⠀⢀⡲⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⡜⠁⡶⣭⠊⠠⠂⡠⠂⠀⡤⠂⢐⢣⣟⣧⢻⣞⢗⡅⢾⣱⢮⣝⡸⢝⣮⢵⣋⣾⣱⣷⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠁⢰⡽⠁⢠⠁⠌⠀⠂⡌⠀⠠⡐⠀⡽⣞⣿⣜⣡⣝⢿⡯⢷⡝⢿⣶⣍⡿⣿⣿⣻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⠁⠀⣘⠃⠀⡆⡌⠀⢸⢀⠀⠀⠂⠁⠀⠁⢫⣷⢫⣾⣽⡋⣾⣻⣸⣷⢻⣽⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⡟⡄⣼⢱⡅⡴⢸⠸⠀⠸⢸⠀⠀⡆⠘⣿⡟⣿⢿⢷⣿⣿⣿⣿⣿⡿⣾⣿⡄⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠇⠀⠀⠀⠇⢣⣸⡀⢡⠁⢼⠈⠐⡄⣸⡔⠦⠁⠀⣷⣟⢿⣾⢯⢷⣛⡾⣞⡞⣷⣹⢧⡻⡦⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡌⠀⠀⢰⠀⠀⠀⡏⠁⠈⠀⡎⠀⠁⡇⢹⠰⠐⡘⠐⠘⣿⣻⣽⡞⣿⣽⡼⣿⣹⣳⣏⣿⢻⣵⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠁⠀⠀⢸⢸⠀⠀⢹⠀⠀⠀⣷⠀⢸⠸⠘⠆⠀⠐⣁⠸⠽⣟⡶⣿⡙⣷⣳⢯⣷⣳⣟⡾⣯⡼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⡞⠀⠇⠼⢸⡆⣶⡄⡝⡁⢸⡀⠀⠧⡄⠘⡝⠂⡇⢿⢾⣵⣿⢻⣿⢸⣷⡽⣧⣿⡷⣵⡣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣈⡇⣆⠀⡇⣤⠂⠀⠀⠀⢸⠀⣧⢗⢸⠃⠇⢰⢇⠆⠦⠐⠇⢸⣯⢻⡼⣼⣿⡆⣿⡷⣹⡝⣿⢏⡙⠧⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣵⡟⡀⢐⢻⡀⡀⡆⢀⠀⠆⠟⠈⡆⠸⢠⡸⣿⢰⠸⡃⠘⡀⣯⢯⡷⣿⠈⢿⣿⡟⣽⣃⣿⠿⡇⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣳⣼⢱⢸⣼⢱⠇⣧⠘⠀⢧⠀⡀⡇⠂⡘⠃⠹⣧⣧⢫⡄⠡⢹⣺⡟⣿⣀⠬⣿⣿⣹⢳⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⣎⣯⣷⣹⢰⢁⡄⢇⠸⡜⢃⡏⣰⠟⠀⠀⠹⣿⣎⣷⡥⣣⣿⣿⣿⣤⡾⢷⣫⣿⣸⣇⠇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠿⣼⡿⣿⣻⢾⠩⡼⡄⡷⣿⡉⣼⠁⠉⠉⠉⢹⣿⢾⡻⢥⣻⡟⡿⢍⠶⢣⣿⡭⠷⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢟⡷⣿⠸⢀⣷⡹⠉⣾⡻⢑⣻⠛⠛⠛⠒⠉⠁⠘⠈⠿⠩⣠⢉⡬⠃⡟⠁⣄⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣭⣴⠸⠀⣿⡇⢸⣼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠸⠁⢸⣍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡇⡄⠆⠘⣇⠘⣯⡉⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⡠⠁⠀⣸⢸⢰⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡇⣡⠘⡀⠸⠀⠙⣷⣤⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣐⠁⠀⢰⣟⠈⡜⡄⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢿⣳⣿⣿⣿⣿⣗⡆⠡⢀⢄⠄⠀⠈⠑⠶⣤⣀⠀⠀⠀⠀⠐⠌⠆⣐⡁⠀⢰⣯⠇⢠⠃⠘⡀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⣯⡟⣷⢯⡿⣿⣿⣿⣷⡀⠑⢤⠙⢦⡀⠀⠀⠈⠻⢿⣶⣤⡤⣄⣤⡞⡈⢠⠉⢯⠁⣠⠞⠀⠀⢣⠄⣂⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⢯⣷⠻⣽⡞⣽⢣⣟⡽⣻⢿⣷⣶⡄⠢⠈⠀⠀⡠⢍⠀⡹⣿⣹⢳⡞⡇⡇⡌⠰⣌⠞⠘⡄⠀⠀⠈⣴⣸⠸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣷⣯⣿⣎⡉⠀⠀⠉⠉⠈⠷⠏⠿⠹⠿⣿⣷⣄⣄⢎⣡⡄⡆⢠⢸⣧⣿⣼⣇⡇⢉⣵⣿⣦⡵⠁⠀⠀⠀⠇⣼⢸⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⢿⣻⣿⡿⠻⠟⠻⣀⣆⣀⣀⣀⣀⠰⠶⠞⢘⣿⣿⣿⡿⠙⡆⢀⢸⢸⠿⣿⡿⢛⡷⠾⠛⢃⡇⢱⠀⠀⠀⠀⢸⡎⠏⢁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣷⢯⣏⡥⣄⣀⠀⠀⣀⠀⠀⣀⣀⣀⣤⣴⣿⣻⣾⢧⡌⠧⢚⠔⠁⢠⣷⢮⡁⡒⢀⡐⠕⠀⢸⡀⠀⢡⠀⠘⡝⠀⠈⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣟⡾⣜⠯⠍⠉⠉⠉⠉⡉⠉⠛⠩⠉⡉⠀⢀⡿⣽⣷⣫⠿⡭⠭⠇⠀⠠⡡⠞⣫⢵⠠⠀⠀⠀⠀⡖⡎⡆⠀⠀⠐⡱⠀⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⠾⣝⣮⠋⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⣿⣽⡻⣼⣉⢛⡈⠃⠐⠂⠁⠀⣠⣯⢻⣄⠁⠀⠀⢊⠜⠀⢹⠀⠀⠀⡇⢄⠃⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⢯⣿⡹⣖⠧⠀⠀⠀⠀⠀⠑⢜⠄⠀⠀⠀⠀⣿⡾⣟⣏⣁⠓⠀⠀⠀⠀⠀⡜⡼⣿⣳⣭⣓⠠⠀⠀⠀⠀⠀⢣⡀⠀⡘⡎⠀⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣻⢶⡻⣭⢻⡹⣂⠄⣀⠈⠑⠢⡌⡄⢀⠀⢠⣟⡿⡽⠢⡌⠄⠀⠀⠀⠠⠊⣰⠃⣿⣳⢞⣄⠀⠀⠀⠀⠀⠀⠀⢣⡀⢼⠁⠀⡇⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡽⣯⣳⢧⢳⠰⣁⠊⣀⣀⣀⡀⠈⠒⡀⠠⣾⣯⢟⡵⠀⠀⠀⠀⠀⠀⠀⡰⠁⡜⣯⣟⣯⢿⣜⠁⠀⠀⠀⠀⠀⠀⢫⡇⠀⢀⠀⠣⡀⠀⠀⠀ ⠀⠀⠀⠀⠻⣟⡷⣽⢮⢷⠉⠉⠀⠀⠀⠀⠀⠀⠁⠣⡀⣿⣽⡾⣍⠳⣄⠀⠀⠀⠀⠀⠀⢰⠀⣿⣾⣝⡯⣷⡇⣂⠠⠀⠀⡀⠀⠀⢇⠀⠈⠀⠀⢁⠀⠀⠀ ⠀⠀⠀⠀⢸⣯⣿⣟⣯⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣯⣽⢰⠂⠌⠂⠄⠀⠀⠀⠀⠀⠀⣿⢾⣟⣾⡵⣛⡦⡀⠁⠀⠁⠙⠂⠀⠁⢆⠀⡰⢸⡀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣟⡾⣞⣧⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⡿⣜⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢀⡏⣿⣻⣷⣟⣧⢻⡴⢱⠠⡀⠀⠀⠀⠀⠀⢮⠁⠈⠣⡀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣽⣶⣫⢗⡄⢄⠀⡀⠀⠐⠀⠀⣿⡿⣜⠆⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣿⠘⣯⣿⣾⣭⢗⣎⠇⠰⠀⠀⠀⠀⠀⠀⠀⠑⢖⢦⠰⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡿⣟⡞⡜⣡⠒⡀⠀⠀⠀⢠⣿⣳⠏⠌⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⣿⡇⠸⣷⣿⡾⣝⢮⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠢⡀ ⢸⣦⠀⠀⠀⠀⠀⠈⢿⣷⣿⣳⣝⡚⡤⠃⠀⠀⠀⠀⢸⣿⣳⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣿⣿⠀⠹⣽⣿⣟⣮⢳⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⡆⡇ ⢈⠹⢷⣄⠀⠀⠀⠀⠀⠙⢿⣿⣾⡵⣚⡄⠀⠀⠀⢤⣸⣿⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡶⠂⠹⣟⡿⣿⣧⣛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡁ ⢸⡖⡬⡙⢷⣄⠀⠀⠀⠀⠀⢾⣿⣷⢳⢦⣀⣀⡀⠀⣹⡿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢻⣟⣃⠂⠄⣹⣿⡽⣷⣿⡽⣆⠀⢠⠀⠀⠀⠀⠀⡀⠀⠃ ⠀⠛⣷⣏⡴⡙⡷⣄⠀⠀⠀⠘⣿⣿⣻⣞⣧⡟⡶⢋⣾⣻⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢺⠸⠿⠿⠀⠀⠀⠙⣿⣿⣿⣿⣽⣳⡌⣇⠀⠀⠀⠀⠸⢰⠀ ⠀⠀⠀⠙⢶⣿⣖⣭⢱⣄⠀⠀⠈⢻⣿⣿⣷⡻⢡⣯⣿⣳⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢆⡇⠀⠀⠀⠀⠀⠀⠀⠈⠛⢽⣻⣷⣿⣽⢾⡵⣄⠀⠀⡢⠃⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⣽⣷⣄⠀⠈⢿⣿⣿⣇⣾⣻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⠿⣿⡾⠆⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣟⢧⡀⠈⣿⣿⣿⢯⣿⣻⢿⣽⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⡨⢏⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣵⡄⠘⣿⣿⣿⣷⣿⣻⢾⡀⣭⠂⠀⠀⠀⠀⠀⠀⣀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡞⢡⢻⠑⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣆⠘⢻⣿⣿⣿⣯⡿⣽⢮⡇⠀⠀⠀⠀⡄⡰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠁⢀⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣽⣾⣵⣄⣀⣀⣔⣶⡡⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⡫⠦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣧⣟⣻⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣇⠀⠀⠀