⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣷⣶⣷⡷⢯⣴⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣼⣿⠿⣏⠁⠌⢉⢳⣾⠫⡿⣖⣍⡑⢶⣤⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⠞⢩⡽⠞⣫⣙⢳⣾⣷⡞⡹⠾⠘⡿⢿⣍⢢⠿⣯⠠⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡸⣡⣶⣯⣵⣿⣿⣿⣛⣯⡿⠉⢰⡢⢿⣤⢲⣿⣷⣊⢿⣇⠈⠷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣐⣿⠛⣼⣿⣿⣿⣿⣿⡿⠿⠛⠁⠚⠻⣷⣿⣾⣗⠝⣿⣧⢋⢿⡄⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣷⣿⣦⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣮⣞⣿⡎⣾⣷⢀⡤⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣼⣧⣿⣟⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣯⣿⣧⣷⣿⣿⣿⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠘⢿⢿⣿⣫⡙⢷⣦⡄⠀⠀⠀⣀⣀⣤⣤⣀⠀⠸⢿⣿⣿⣿⡿⠛⠁⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⣿⣼⡿⣿⣿⣶⣯⣿⠶⠳⣾⣿⣿⣦⣤⣠⣙⠆⢀⣿⣿⠟⠁⣰⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⣿⣿⠑⠈⠙⠚⠓⠉⠀⠀⠈⠻⢿⣷⣿⠟⠓⠚⣻⣿⣟⣆⣠⣿⠏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠀⠀⢀⣴⠋⠀⠀⠀⠒⣄⠤⠀⠀⠀⠀⠀⣿⣿⡟⣸⣿⡇⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠿⣿⣿⣿⣟⢻⣷⣶⣷⠶⠛⣷⣄⡀⣀⣠⣜⣿⣿⡷⣿⣿⠁⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢹⣯⣹⣿⢷⠾⠯⢶⠤⣤⣾⣿⣿⣿⡿⣏⢿⣿⣟⠿⣧⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢸⣿⣿⡹⣶⣯⣶⣶⠾⡳⢌⢯⣽⡷⣽⣾⣿⣿⣿⣿⣿⣿⣯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢀⣼⣿⣿⣧⣁⠈⠉⠉⠉⠁⣰⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣏⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⣠⣾⣿⣿⣿⣿⣿⣿⣾⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣿⣿⣯⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣧⣼⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⡾⣽⠜⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⢻⣽⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⣷⣿⣿⣷⣫⣿⣿⣿⣿⣿⣿⠟⠉⠛⠻⣷⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⣼⣿⣿⣾⣿⣏⣿⣿⣓⣿⣿⡝⡿⢉⠟⠭⡓⢣⡙⠒⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠡⠀⠰⠩⠒⠀⠹⡍⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡄⠀⠂⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠏⢀⡀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠅⣊⢸⣿⣿⣿⣿⡿⠁⠁⠛⠉⠘⠿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠛⠛⠋⠉⠉⣹⣿⣾⣿⣿⣯⣿⡏⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠗⣸⠀⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢿⣟⢛⣿⢿⣼⣦⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⢣⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⢊⡧⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣿⣽⣴⢋⣀⢨⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠌⢆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⠺⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⣠⡌⣷⣏⣥⣤⡀⣞⣻⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡨⢘⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠎⠠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣟⠀⠀⠀⠀⠀⣠⠚⣫⣿⣿⡦⢴⣉⣷⣿⣿⣽⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡱⣈⠶⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣻⣧⢁⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣶⣤⣤⣄⣠⣬⣤⣦⣶⣞⣹⢿⣿⡷⡈⣵⣷⣾⣯⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⢢⢹⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⢟⣿⡎⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣢⢭⣹⣁⣸⣧⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠢⡑⢾⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣭⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣙⢺⡅ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⢣⢯⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣷⣻⣿⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠌⣎⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡽⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⣙⣴⠁⠀ ⠀⠀⠀⠀⠀⠀⡼⠀⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠤⡱⣾⣿⠃⠀⠀ ⠤⣤⣤⣶⡆⢰⡁⠀⠀⠀⠈⢹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⠟⢓⠿⢟⠿⣶⢍⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⡐⣌⢲⡱⣽⣿⠋⠀⠀⠀ ⣞⠷⡋⠣⢁⡟⠠⠀⠀⠀⠀⠀⡇⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣄⣀⢂⠀⣀⠘⠂⢿⣗⣪⢀⠀⠀⠀⠀⢀⠀⣄⢒⡜⣦⣝⣶⣻⢾⣯⣟⡿⠃⠀⠀⠀⠀ ⠌⠀⠀⠀⢼⡈⠁⠀⠀⠀⠀⠀⣿⣜⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠈⠁⠀⠃⠄⠀⢱⢿⣧⡀⢀⠄⣂⡌⡒⣬⢚⡝⣣⣟⡾⣻⠟⠓⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣧⠂⠁⡀⢀⠐⡀⢧⢿⣾⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣳⣻⣽⣿⣿⣿⣷⡽⣦⣏⡾⣵⣞⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠦⣤⣄⣸⡅⠂⠁⠀⠄⢒⡘⣮⣿⣿⡿⠁⢸⣿⣿⣿⣿⣿⡿⠟⠛⠉⡀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢹⣴⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠂⠠⣹⠐⠀⠀⠀⠈⢢⢝⣾⣿⡿⠁⠀⢸⣿⠛⠛⠉⠀⠀⠀⢠⡌⠐⠁⣤⠀⠀⢀⢀⡀⠀⠀⠐⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⣒⣢⣧⣤⣄⣀⣀⠀⢣⣾⣯⠛⠛⠛⢳⢸⣿⣷⣶⣶⣶⣶⣿⡏⠀⠄⠰⡭⢤⢲⠜⠏⢹⣇⣼⡄⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠟⠟⠛⠛⠛⠉⠁⠀⠀⠉⠉⠉⠉⠉⠉⠙⠙⠛⠛⠻⡟⣿⡿⠀⠀⠈⠀⠀⢀⠎⠀⠀⢀⣿⣿⣇⠀⢀⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀