⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣯⣿⣿⣵⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣱⡵⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠘⢻⠿⢿⠟⢻⣿⣿⣯⠻⣿⣻⡠⣤⢀⠀⠀⠀⠀⣀⣠⡤⣤⣤⣯⣇⢝⢥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣷⠵⣖⡁⣠⣾⣿⣿⠟⣶⢙⣷⣪⢚⡽⣽⣶⣊⢶⡰⢹⣿⣿⣿⣿⣿⣿⡣⡙⣷⡆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡟⠁⡀⣽⢷⠹⣿⣏⢶⣷⣑⣷⣞⢾⣵⡤⣈⡔⠋⠛⠩⣑⣢⡞⣿⣧⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⢞⣿⡿⣿⣿⠟⠂⢌⣼⡟⡸⠚⣿⣿⣯⣶⢾⠿⢝⢢⢨⣿⣿⣿⣑⠰⡊⡝⢳⡈⢪⡲⠐⠟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢔⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡎⣾⠏⠀⠈⠸⠁⣰⣾⣿⣿⣿⣿⣀⣿⣿⣿⣖⡟⠖⠈⡪⣽⣿⣯⣿⣿⣎⠤⢚⡴⠀⢫⣒⡿⣦⣞⣶⣲⢄⠀⢀⣠⢴⡶⣿⢞⡉⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢰⠃⠀⠀⠀⡄⠐⠹⣽⣿⣿⣿⣿⣿⣯⣿⣿⣞⡑⣈⢿⣦⡿⣿⡟⢟⢷⣿⣷⣠⣱⣛⣿⢿⣿⡿⢽⠅⢧⣗⣈⢧⣝⠿⡷⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠐⠁⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⢦⡉⠱⣕⣟⣿⣯⣽⣝⣿⣼⣶⣿⣟⠋⢀⠂⠀⣟⠟⠍⣠⠮⣻⢙⣤⡤⠀⡀⠀⠈⠁⠀⠀⠀⠐⠂⠀ ⠁⠠⠠⠤⠴⢦⠖⠄⠠⠤⠤⠄⠬⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢮⣿⡻⣝⣫⣿⣿⣿⣻⣿⣿⣾⡁⢂⠀⢠⣷⣿⣿⣶⣧⣿⣾⡷⠟⠊⠉⢉⠿⠂⠦⠦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠼⠑⠀⡄⡀⡲⠮⣉⢤⡀⢘⢿⡿⢿⣿⢿⣿⣿⣿⣿⣟⠉⡊⢌⢉⡄⣓⣿⡿⣿⣿⣿⣽⣿⣿⣾⣾⣿⣿⠿⠿⠟⢛⠉⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠐⠂⠰⣾⣰⣠⡼⢣⢸⢻⠏⢀⣿⣠⣾⣮⣭⣴⣸⣿⠿⠋⣠⣳⣏⣔⡡⣃⡭⣯⣾⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⠁⠀⠁⠉⣡⣛⠑⠽⡝⠍⠩⠱⡩⠢⠒⢔⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠦⠂⠹⣿⣿⣧⣈⣾⢃⢤⣽⣽⢿⣿⣿⣯⡿⢻⡋⣄⢿⣸⣿⣋⢮⡗⣰⣾⣿⣯⣿⣿⣿⠿⠩⠊⠁⠀⠀⢀⠠⡰⡊⠨⣅⠖⠉⢕⢄⠓⢧⡀⡉⠠⡋⢂⠕⢍⠂⠄⠀ ⠀⠀⠀⡀⠠⠀⠂⣽⣿⣿⣿⣿⡵⠾⡿⢻⢟⢻⣵⡾⣽⣾⡶⣟⣾⢫⢣⣞⣻⣿⣿⣿⣿⡟⠫⠙⠑⠐⠀⢐⠨⡰⡂⠂⣈⠪⡒⠌⠌⢕⢆⢔⠕⢌⡐⡻⢈⠄⠜⡄⢪⢂⠑⢔⠌ ⠀⠀⠀⠁⠀⠀⠀⢿⣿⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⣴⠀⠀⣴⠋⠀⠇⠙⠘⠟⢦⠙⡴⠰⡌⡏⢻⠛⡎⠳⡇⠘⣧⣤⠇⡜⠎⣤⠞⡆ ⡀⢀⠀⠁⠁⠀⠀⠈⣙⢿⣿⣿⣿⣿⣟⣿⣟⣿⢿⣿⣿⣿⡿⠿⠟⡛⠛⠉⢉⠡⠀⡀⠀⠀⢸⡟⡄⢠⣡⠀⠈⠺⡀⡀⠁⠁⢓⠘⣄⢰⠡⠂⢒⠜⡀⢾⢂⠐⠀⢬⡢⠈⠜⡎⡔ ⠀⠀⠀⠀⠀⢀⣴⢚⣽⡿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⡙⣁⢤⡮⢀⢂⠀⡠⠇⠀⠌⡰⢸⠀⢚⠧⠸⢨⠔⠈⣀⡇⡡⡇⠀⠊⡆⣷⢹⠸⡌⡊⢊⠑⠜⡘⣋⠂⠽⠄⢳⢑⠘⢵⠰ ⠀⠀⠀⣠⣞⢥⣶⣿⣿⣿⣿⣿⣿⡿⠟⡫⡣⡺⠢⠎⡐⢦⣺⡳⠀⣾⠰⣣⠂⡞⢉⡇⢡⣇⠀⠀⡔⣾⠆⠁⠀⠁⣀⠑⠀⢼⠇⣇⡆⢼⠝⢰⠈⠂⠥⢁⢏⡎⢈⡇⠀⣧⠂⠘⣇ ⠀⣠⣮⣾⣽⡟⣫⣾⣿⣿⡿⣻⣿⣘⢜⣧⣽⢀⡟⠍⢬⣶⣏⠀⢻⢼⡇⡞⣤⠃⣖⣠⡊⡎⣾⢠⣷⢻⠈⣾⣸⢀⠋⠔⠀⡬⢃⡿⡇⣾⣂⠆⠘⠨⢰⠋⢸⠅⢴⡶⢹⣷⡒⢼⣿ ⣴⡿⣺⡾⣗⣿⡿⣿⡽⡂⡸⣿⣷⡿⢿⣿⣿⣧⣧⣯⣲⣿⣯⡇⣾⠍⡫⢔⢘⠃⢻⣿⣇⣿⣇⠪⣿⣿⡤⡏⢷⠊⡁⡀⠀⡏⢘⣷⢇⣿⠀⢠⢘⢸⡑⢴⢸⠂⣾⡇⣽⣟⢧⣿⣿ ⣷⣾⢯⣟⣟⣹⣭⣗⣒⠨⢇⣿⣻⣿⣽⣿⣿⣿⣿⣿⣽⣿⣿⣿⣼⢟⣿⣽⢳⢇⣞⣷⢻⣟⡷⣇⢻⡟⣄⠐⣾⡃⠸⠀⢐⠃⢜⡮⢍⣯⠸⢧⣆⣺⢸⣎⡇⣽⣿⣗⡿⣿⣻⣿⣿