⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⢛⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣤⣤⢤⣀⣄⡀⢀⣀⣤⡞⢋⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⡟⠁⣾⢹⣯⣿⣾⢹⡗⢻⣿⣿⣿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡿⠛⡁⠠⢡⣯⠱⢻⣾⣽⢯⡕⣈⡙⢿⣯⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡸⡠⢰⣮⣚⣭⣵⣏⣺⢿⣿⡶⣮⣟⠕⡢⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣣⠓⡻⠉⠀⢭⠛⠋⢓⣞⠃⠸⣿⠟⡛⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠠⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡘⠈⠁⠀⠀⠀⢀⣈⠀⣨⣥⣌⢫⠛⠁⠟⠂⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠠⡀⢦⣈⣴⣼⣦⡼⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠄⠐⠆⢰⣄⡈⠀⠘⣿⣿⣿⢰⡅⠂⡠⢐⣾⣦⣰⣒⡦⣓⣶⢤⣤⡀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠈⡀⢎⢫⢟⣻⣿⣿⣛⠡⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣄⠀⠀⠀⠻⣿⣶⢿⣿⣿⣧⠎⠠⠌⣱⣾⣿⣹⣿⡷⡴⠹⡽⢯⡷⣛⣿⣻⢟⣯⡿⣯⡿⣿⢿⡿⣽⣶⢯⣶⣦⣤⣶⢿⣿⢻⣶⣿⣿⣿⣿⣿⣽⡥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢆⠸⢠⠀⠀⠀⠈⠛⢯⣛⡻⠃⣀⣠⣽⣿⣿⢃⣿⣿⣿⠰⠴⣩⢿⣹⡳⣎⣷⢻⣼⣹⢯⡿⣼⣻⣼⣳⡽⣏⡾⣵⣫⣿⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⡄⠳⠀⠀⠀⠀⠀⠀⠀⠐⢮⣏⣷⣿⠟⣣⣿⣿⣳⣿⣃⠰⡝⣾⣿⡽⣷⣞⡿⣶⢯⣟⡷⣯⢷⣯⢷⣻⡽⣟⣾⣳⣟⣾⡽⢯⣻⡝⢯⡛⠿⠿⣿⣷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠄⠀⠀⠀⠀⠀⠀⢂⠎⣷⡿⡛⣊⣵⣿⣿⢷⣿⣟⢪⠅⣟⣳⣯⣟⣾⡽⣻⣽⣻⢾⡽⣯⢿⡾⣯⡷⣿⢿⣿⣿⣿⣷⣿⣿⢷⣙⡖⣏⢿⣚⣴⣯⣗⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢂⠀⠀⠀⠀⠀⠀⣠⢟⠿⠁⣴⡾⣿⣹⢟⣻⣾⡿⡶⣫⣼⢯⣟⣿⣷⢿⣽⡾⣽⢯⣿⡽⣿⡽⣷⣟⣯⣿⣻⣯⣿⣿⣟⣯⣻⣿⣿⣞⣿⣻⣽⡞⡽⣚⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⢤⣿⣽⣲⢏⣿⢷⣯⠷⡉⢵⣿⣯⣟⡷⣯⡟⡾⣽⢫⡿⣽⡻⣧⢿⣹⣛⡿⣿⣽⡿⣿⣟⣷⣽⡿⣿⣿⣿⣿⣹⠞⡽⠜⠵⠈⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣼⡯⣏⣿⢼⣻⣾⣛⣦⠧⣚⣿⣽⡻⢳⢯⣗⢧⡛⢮⣓⢯⡗⢯⣚⢽⡻⣵⢯⣟⣷⢿⣻⣿⣿⣷⣿⣿⣽⣯⣝⣢⠑⣲⣆⠒⠈⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠐⠘⠁⠨⡋⣰⣻⡿⣯⣟⣷⢽⢭⡿⢲⠍⠳⢌⡜⢣⡝⠺⣌⢣⠚⢥⢋⡖⣛⣋⠍⠊⠭⠏⡔⢎⢻⣿⣿⣿⣿⣿⡷⣭⣚⡵⣤⢆⠰⢽⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⢼⣿⣿⣫⡷⢽⡗⡪⠥⠋⠄⠡⠡⠌⠒⠒⡈⠱⢀⠣⣉⡖⠇⠂⠁⠀⢀⠀⢀⠀⠁⢛⢾⣿⣿⢿⣯⣿⣷⣗⢦⡞⢦⡥⢂⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣾⣏⢷⡵⣏⢧⣿⠐⠣⠀⠄⠠⠂⠀⠀⠄⠀⠀⠔⠋⠀⠀⠀⠀⠀⠀⠎⢰⡿⣧⠀⠀⠠⣽⢾⣻⣿⣿⣶⣿⣧⣽⡹⠐⠾⢅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢺⣼⣋⣟⣾⣹⡖⢇⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢀⠚⣝⣞⠿⣿⣿⣳⣿⠶⡯⣰⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢿⣿⣾⣣⣿⡽⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠚⢞⣾⣿⣿⡿⣯⡿⢿⣦⡽⡁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠑⠠⣻⡿⣛⣽⢭⣶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣪⣷⣿⣿⣾⡽⣽⣿⠒⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠀⠰⣥⢗⡿⣉⣢⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⢾⢭⡞⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠄⢯⣟⠾⢧⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠩⢳⣟⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡇⢾⣎⡯⢡⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠄⠣⣿⢿⣿⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢡⡿⣾⡟⣱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢅⢜⣳⡝⢻⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⡇⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢣⠘⡿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢞⡞⣭⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⣵⡀⡐⢿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⠇⢣⡽⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣹⡇⡚⠽⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡪⡹⡵⢫⢗⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⢿⣿⠇⠀⠀⢻⡇ ⠀⠀⠀⠀⠀⠀⠀⣠⠐⣻⢷⣿⢄⡦⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⡰⣻⡎⣲⠇ ⠀⠀⠀⠀⠀⠀⠀⠉⠓⠛⠁⠓⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠉⠉