⠀⠀⠀⠀⠀⢀⡤⠖⠋⢉⡉⣠⣁⣤⣀⣉⠉⡉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡋⢀⠂⡁⠚⠿⠭⠵⠆⠛⠋⠡⠠⠁⣄⡧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠲⠶⢖⣳⣶⣶⣶⣶⣷⣼⣶⣿⣟⣭⣤⣀⡀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⢀⣠⣶⣶⠞⠛⡉⠡⠠⠄⠠⢀⣤⣴⣾⣿⣿⣿⣟⣯⡶⣄⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⡛⢻⣷⡀⢂⠁⠂⢌⣰⣿⣿⣿⣯⣀⣸⣿⣿⣿⣝⢷⡆⠀⠀⠀ ⠀⢰⣿⠛⠉⠙⢿⣿⣿⡀⠌⠡⣼⠏⠛⠁⠀⠀⠉⣿⣿⣿⣿⣿⣯⢻⡄⠀⠀ ⠀⣿⠃⠀⠀⣀⣼⣿⣿⡅⠈⢴⡏⠀⠀⠀⠀⣀⣴⣿⡏⠁⠹⣿⣿⣇⢻⡀⠀ ⣴⡿⠀⢲⣾⣿⡏⠀⢹⡇⠘⣼⠂⠀⠀⢶⣿⣿⣿⣿⣧⣀⣠⣿⣿⣿⠸⡇⠀ ⢸⡗⠀⠈⢿⠿⣧⣴⣾⡇⠐⣸⡇⠀⠀⠈⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⢣⡇⠀ ⢸⣿⠀⠀⠈⣶⠏⡿⣿⣿⠀⠄⢷⡀⠀⠀⠈⢷⣾⡟⣹⡏⣿⣿⣿⡿⣹⠄⠀ ⠈⢿⡄⠀⠀⠘⣾⣥⣿⠗⣆⣾⣰⠷⣄⠀⠀⠈⣿⣷⣿⣷⣿⣿⡿⣱⠏⠀⠀ ⠀⠘⢿⡷⣶⣶⡿⠟⠋⠠⠙⠋⠙⡀⠌⠳⢦⣄⣈⣿⣿⠿⠟⠋⣴⡿⠀⠀⠀ ⠀⠀⠈⢿⣶⡽⢿⡹⢀⢁⠂⡁⢂⠐⡈⠔⡰⣎⣿⣳⢎⠶⣠⣽⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣷⣥⣈⠀⢂⠐⠄⢂⠐⠄⠻⣜⢣⣟⣼⡿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠓⠾⠴⠦⡼⡶⢷⣾⡟⣛⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠚⢋⠉⡉⠉⠉⡁⢈⠀⠄⠈⠉⠉⠓⠚⠖⠳⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⢉⠠⠐⠈⠄⣂⣠⣥⣦⣴⠶⠾⠶⠷⢾⣄⡡⠈⠄⢂⠠⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡐⢂⠰⠁⠌⠘⠛⠿⠶⠶⠶⠶⠖⠛⠋⡉⠉⢁⠰⢈⠂⠐⡈⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣐⣀⠂⠡⢈⠐⡀⠂⠄⠠⡀⠄⡐⢀⠂⠄⣁⣂⣐⣠⣨⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣿⣿⣍⣷⣶⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣤⣶⡿⠿⠛⠋⢉⠉⡈⠄⡁⠠⡀⠄⠠⢀⣡⣬⣭⣿⣭⣿⣿⣿⡷⣯⣝⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣯⡁⠠⠐⡠⠒⢀⠂⡁⢂⠡⢁⠐⣨⣶⣿⣿⣿⡿⠟⠿⢿⣿⣿⣿⣿⣝⢿⣮⡳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⡿⠉⠻⣿⣷⣆⠁⠰⢀⠂⡐⠄⠂⠄⣢⣿⣿⣿⣿⣿⣿⣇⠀⠀⣸⣿⣿⣿⣿⣿⣷⡜⢿⣞⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⠿⠿⠶⣾⣿⣿⣿⡆⢁⠂⠡⠐⡈⢐⣸⣿⢻⣿⡿⠛⠉⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣯⡿⠋⠀⠀⠀⠀⠹⣿⣿⣿⣿⡀⠌⢂⠡⠠⣱⣿⠃⠈⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣷⠀⠀⠀⠀⠀ ⠀⢀⣿⡿⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡇⠐⡈⠄⢒⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡟⠉⠙⢻⣿⣿⣿⣿⡆⢹⣧⠀⠀⠀⠀ ⠀⢸⣿⡇⠀⠀⢀⠀⣠⣴⣿⡿⠿⢿⣿⡇⡐⡈⠄⢫⡗⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣷⠀⢻⡆⠀⠀⠀ ⣠⡿⣿⠀⠀⠙⣿⣿⣿⣿⡿⠁⠀⠀⢻⡧⢀⠱⢈⣿⠇⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⣠⣿⣿⣿⣿⣿⡇⢸⡗⠀⠀⠀ ⢹⣇⡿⠀⠀⠄⢻⣿⣿⣿⣇⠀⠈⢀⣾⡗⠠⢁⠂⣽⡆⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⡟⠀⠀⠀ ⢘⡷⣟⠀⠀⠀⠀⢿⡿⠛⢻⣿⣾⣿⣿⣯⠐⢀⠂⡽⣧⠀⠀⠀⠀⠀⠈⢿⣿⡿⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢂⡟⠀⠀⠀ ⣸⣟⣯⠀⠀⠂⠀⠈⢰⣴⡿⠋⣿⣿⣿⣿⡀⢂⠐⡘⢻⡄⠀⠀⠀⠀⠀⠈⢿⣁⣴⣿⣿⠁⣻⡿⠹⣿⣿⣿⣿⣿⣿⠇⣽⡏⠀⠀⠀ ⠀⣿⣿⡀⠀⠁⠀⠀⠘⣿⠁⣰⠏⣸⣿⣿⠃⠄⠂⠄⡉⢿⡄⠀⠀⠀⠀⠀⠀⢿⣿⣿⠇⢠⣿⡇⢐⣿⣿⣿⣿⣿⡏⢲⣿⠀⠀⠀⠀ ⠀⠸⣿⣧⠀⠀⠀⠀⠀⠸⣷⣿⣀⣿⣿⡟⣸⡆⢹⣦⢰⣶⠻⣦⠀⠀⠀⠀⠀⠈⢿⣿⣶⣾⣿⣷⣾⣿⣿⣿⣿⡟⢤⣿⠁⠀⠀⠀⠀ ⠀⠀⢹⣿⣷⣤⣀⣀⠀⡀⢻⣿⣿⣿⠟⢀⠘⢿⣾⡿⢷⡿⠀⡘⢷⣦⡀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢠⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣟⠛⡿⢿⣿⡿⣟⡋⠁⠄⢂⠌⡀⠄⡐⠀⠄⡐⠠⠀⠌⠛⠻⣶⣦⣤⣬⣿⣿⡿⠿⠛⠋⠁⢄⣸⡿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣜⢣⣿⢿⣶⡙⡆⠘⡀⢂⠐⠠⠠⢁⠒⠠⢁⠘⠄⣁⠲⡔⢮⣭⣭⢷⡜⣜⢳⡄⠡⢈⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣧⣯⡛⢧⡙⠆⠡⠐⠠⠈⠄⡁⠂⠄⡁⠂⠌⡐⢠⢏⡝⣶⣿⡼⣿⡹⣌⡳⣌⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣧⣁⠌⠠⢉⠠⠑⡈⠄⣁⠂⠄⣁⠂⠔⠈⢾⡸⣍⢮⡱⣇⣳⣭⣷⢿⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠽⣿⣶⢦⣦⣔⣠⠐⠀⠌⡐⠀⠌⠠⢁⣂⣹⣼⣶⢷⣿⣻⠽⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠉⠈⠉⠙⠻⠻⠶⠷⠿⠾⢿⠟⣟⣯⢷⡛⣋⣉⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀