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