⠉⡉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡹⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣳⡈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢿⣿⡿⣿⣿⣿⣿⣿⣏⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠓⡿⣷⡜⢿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠈⢟⢷⡈⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⠀⢀⣼⠟⡇⢹⣸⢿⣿⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⠇⢿⣿⣿⢠⣿⠃⠈⢑⡼⣧⠘⠸⠃⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⣿⣿⢸⢸⣿⠇⣿⠃⡠⢃⣼⠀⣻⡇⠸⡀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡏⣼⢸⠋⠀⠋⢠⢡⣞⡿⢀⣟⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⠇⣿⣡⡇⡘⠂⠀⠀⠀⠈⡀⠂⠁⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⡶⠟⡿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢾⣿⣧⠤⣚⣒⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡼⢛⣴⣾⡇⣠⠌⠀⠀⠀⠀⠀⠈⠒⠆⠀⠀⠀⠀⠀⢈⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣯⠳⣹⠟⠙⠒⢋⠀⠀⠀⠀⠀⠀⠀⠀⠠⢢⠀⠀⣠⠀⠀⠀⠘⡄⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠹⣿⣿⣿⣿⣿⠀⢠⠈⠙⠛⠙⠿⡿⣿⡧⠈⠻⢷⣄⡘⠈⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠋⠀⢀⠀⢠⡿⣤⡌⢘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠳⡀⠀⠈⢯⠻⣿⣿⣆⠠⠠⠐⠐⠀⠀⡀⠀⠀⠀⠀⠀⠈⠉⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠀⢸⡣⡯⠏⣦⣎⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⡄⠀⠈⢻⡾⣿⣿⣦⣀⠀⠠⠤⠤⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⢸⢎⡨⡪⣔⢞⢕⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⡄⠀⠀⠘⠦⣉⠛⠻⢿⣷⣶⣶⣶⣾⣿⣿⠁⠂⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡀⠀⠣⣣⢾⠰⡣⡸⠽⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠱⠀⠀⠀⠀⠈⠓⠶⠤⠤⢭⢽⣿⣿⣿⣿⡆⠡⠐⡈⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡠⠎⠀⠀⠀⠙⢮⢦⡃⠪⠒⣕⢝⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⢀⡾⣽⣿⣿⣿⣿⡇⠀⠠⠐⠄⠀⠀⠀⠀⠉⠉⠉⠀⠁⠉⠉⠉⠉⠁⢠⠘⡀⠀⠀⢀⡀⠀⠈⢣⠑⠺⡌⡹⠰⡱⢙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⣸⣽⣿⣿⣿⣿⣿⣻⠀⠀⠀⠀⠀⠂⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⢠⠀⢀⠻⣿⡟⠢⠤⠳⠀⠀⠙⢮⣊⡫⠵⢵⢝⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢁⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣯⣟⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠤⠀⠀⠀⠀⠘⠤⠤⠖⠚⠉⡆⠀⣹⣿⣖⣾⣿⣟⣟⢿⢿⢋⢽⠳⢵⡑⡞⢗⢷⣢⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠙⠢⡀⠀⢀⡏⣿⣿⣿⣿⢻⣗⢕⢝⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣟⣟⣟⡿⡻⡻⠻⠻⢋⢔⠵⢵⠀⠀⡧⠊⣰⠗⢼⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠙⡄⢸⣵⠈⣿⣿⣿⡌⣿⠙⢱⡝⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡝⣿⣯⠙⠛⣾⣾⣴⣥⣽⡟⡟⣿⣾⡖⡝⢹⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢱⠀⣿⠻⡹⣿⣿⣧⣍⢝⢌⠫⠳⡾⡻⣻⠅⢏⠶⢦⡤⡤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⣧⢟⣷⣿⣷⡭⠢⢍⢙⠛⠻⢷⣽⡰⡷⡟⢕⢽⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⡇⠸⣷⡈⠙⢻⣿⡏⢔⢘⣇⢣⡏⡻⠒⡅⠐⡕⢡⠈⡪⢚⡫⢟⢝⡽⢝⣬⣄⡀⢐⠚⠀⠀⠻⡯⠻⡷⠊⣯⡿⢾⣵⡦⢄⣸⠋⡛⢓⡝⣼⠀⠀⠀ ⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⢸⠆⠀⠙⠿⣤⣀⣽⢋⣻⡮⠟⠟⠿⢍⢐⡃⠣⡁⣻⠈⢜⢘⠈⠸⠀⡁⢃⡅⢘⠜⢷⡢⣔⡀⠀⠙⢖⠐⢘⣗⣭⣲⣟⢿⣷⡽⣮⡜⢨⡃⣿⢄⠀⠀ ⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⡜⠀⠀⠀⠀⠈⠉⡝⠉⠀⢀⠀⠀⠈⠁⠉⠺⠬⣊⣰⢀⢕⢕⠄⠩⠨⡨⡈⠇⢕⢅⢍⠡⡎⡪⡳⣮⣌⠳⣵⣲⣎⣫⠟⠛⠯⣝⢷⣽⠯⡎⡇⠈⢆⠀ ⠀⠀⠀⣠⠃⠀⢋⠓⠄⣀⢂⠀⠠⢄⠀⠀⢀⡇⠀⠐⠀⠀⠂⡆⠀⠀⡀⠠⠀⠉⠛⠶⣄⣁⢸⢀⠰⢈⡇⡴⠂⡒⠀⠇⢸⢂⠲⠩⡙⡻⠦⣞⠁⠀⠀⢠⡯⡛⡃⡜⢵⡇⠀⠈⢃ ⠀⠀⢀⡁⠀⠀⠈⠐⢄⠈⠙⡆⡀⠸⠀⠀⢸⠀⠀⠀⠀⠀⢠⠀⠄⠀⠲⠀⠀⠀⠀⠀⠈⢙⠳⣶⣔⠄⡃⠠⡪⠂⠀⡕⠔⠔⢮⠢⡢⠪⠰⢔⢕⢖⢤⡸⢨⠨⡒⢚⢽⠃⠀⠀⠀ ⠀⠀⠎⠀⠈⠉⠉⠱⡀⢣⠀⠰⡇⠠⠀⠀⠘⠀⠀⠀⠀⠸⠀⠀⠀⠀⠂⠠⠀⠀⠀⠀⠀⠈⠀⠐⡉⢻⢶⡎⠙⠎⠀⠅⠑⠁⢩⠈⠆⠊⠄⠹⠐⡩⠑⠊⠪⠈⠏⠙⢼⠀⠀⢄⢀ ⠀⠞⠀⠫⠒⠒⠒⠒⠲⢞⠀⠀⠁⢸⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⣀⡀⠙⢗⠄⠀⠂⠊⠈⠐⠐⠀⠑⠀⠈⠀⠂⠂⠁⠐⠐⠁⠁⠺⠀⠀⠀⠀