⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣤⣤⠄⣀⣤⣖⣲⡭⠭⠤⠽⠿⣯⣅⣒⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣺⠿⠚⠋⠉⣹⡿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣾⣷⣢⣤⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⣒⣲⡿⠚⠉⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡍⠙⠛⠿⠖⠶⠷⠶⠖⠒⠲⠾⢵⣖⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣋⣿⡷⠚⠛⠋⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣿⠟⠋⠁⠀⠀⠀⢀⣀⢠⣤⣤⣤⣾⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠓⠒⠛⠛⠛⠻⣷⣦⣄⠀⠀⠀⠀⢰⡿⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠁⠀⠀⠀⣠⣴⠮⠀⠀⠉⠉⠉⠈⠉⠉⠛⢿⢶⣤⡀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣄⠀⣠⡿⣡⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡎⣿⠃⠀⢀⣤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⢆⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⢸⣏⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⣷⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠙⢿⣿⣑⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⢴⣪⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠉⠻⢿⣯⣦⣀⠀⠀⠀ ⠀⠀⢀⣔⣽⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡷⡀⠀ ⠀⢠⢾⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢖⣢⣄⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⡇⡇⠀ ⢠⢣⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠋⠀⠙⠻⣶⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⢰⠀ ⡏⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡽⠀⠀⠀⠀⠈⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⡘⠀ ⠇⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⡷⠲⠶⠊⠛⠛⠛⠛⠛⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠋⠀⠀ ⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢁⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⢦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⡿⡿⠏⠀⠀⠀⠀ ⢧⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⣿⣷⡶⠶⢶⠶⠾⠿⣿⡻⠟⠉⠀⠀⠀⠀⠀⠀ ⠘⣞⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢀⣼⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠈⡟⡄⠀⠀⠀⠀⠁⠹⡇⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⡤⣤⣸⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠚⠉⠉⣉⣷⡀⠀⠀⠀⣿⣱⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⡾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣄⣀⡀⣼⣏⣹⡷⠀⠀⠀⠀⠀⠀⠀⠀⠻⠶⠶⠶⠖⠋⠉⠈⠀⠀⠀⠀⠸⣿⣀⠀⠀⠀⡄⢰⢇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⢀⣸⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣷⣄⠀⢿⡏⠀⠀⣴⣧⣾⣚⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⣻⡏⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠁⢠⠄⠓⡍⢉⣅⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠢⡄⠀⣠⣾⣿⡿⣻⣿⣽⣶⣾⣿⣿⠿⠷⠸⣷⠀⣴⠃⠀⢾⣉⠙⠳⢿⣆⣄⠀⠀⠀ ⠀⠀⢀⣄⣿⠁⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⡔⠩⡢⡾⡋⣽⣿⣿⣿⣿⣿⣿⣦⣤⣤⣶⣶⡶⠶⣶⣿⣿⣷⠿⠛⠛⠛⠛⢏⣈⡍⠳⡄⠀⣷⡼⠃⠠⢄⡀⠉⠛⠦⣴⠿⣜⣤⡀⠀ ⠀⠀⠀⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡸⠙⢙⣻⡿⠛⠛⠛⠛⠛⢟⠿⠉⠀⠚⠛⠀⠀⠀⠉⠁⠀⠠⠀⠒⢚⠩⠄⠒⠊⠀⠡⠀⠈⡅⠀⠀⠀⠀⠙⠢⡄⠀⠀⠈⠻⣿⢆ ⠀⠀⢰⣫⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⣨⡾⠛⠓⠨⠭⢽⣃⡀⢘⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠀⠀⠀⠃⠀⣄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣸⢧ ⢀⢔⡽⠋⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣵⡿⠋⠈⡉⠉⠐⠒⠢⠄⠀⠀⠀⠀⢾⣭⣅⠠⠬⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠟⠁ ⢸⣸⡁⠀⠀⠈⠻⣦⣀⣀⣀⣤⡴⠶⠛⢏⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⠀⠀⠀⣀⣠⣶⡿⠟⠉⠀⠀⠀ ⠀⠙⠿⣳⢦⣄⡀⠀⠙⠉⠉⠉⠀⠀⠀⠈⢳⣱⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠶⠖⣒⣛⣉⣉⠉⢉⣽⣿⡿⠀⠀⠀⠀⠀⠀⠀⣼⡿⣀⣀⣠⢴⣶⠯⠟⠊⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠚⠯⢗⣶⡦⢤⣄⣀⣀⡀⠀⠈⢻⣷⡄⠀⠀⠀⠀⠀⠸⣿⣿⣷⣶⡴⠿⠿⠿⠛⠉⢻⣿⣿⠟⠁⠀⠀⠀⠀⠀⣠⣿⣛⠻⠽⠛⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠚⠛⠯⠿⣛⣛⣻⣿⣆⡀⠀⠀⠀⠀⠈⠙⠻⠿⣦⣴⣤⣀⣤⡴⠾⠋⠀⠀⠀⠀⠀⢀⡴⣾⣫⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢿⡿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⢗⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠪⠿⣟⡷⢦⢤⣀⣀⢀⣀⣠⣤⣤⣤⡴⠶⢾⡿⠿⣿⣿⣿⣷⣭⣭⣶⣖⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⣄⣰⣶⣯⣵⡾⠾⠛⠛⣏⣿⠉⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⠉⠙⠛⣻⢿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⣿⡛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⣿⣹⡆⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢠⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⣧⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢹⣧⣿⠀⠀⠀⠀⠀⠘⡇⣀⠀⠀⠀⠀⠀⢀⣾⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢞⢿⣦⣠⣴⠞⠛⠲⢦⣄⡀⠈⣿⢿⠀⠀⢀⣠⠴⠒⠉⠙⠻⣶⣄⡀⢠⣾⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣏⣿⡟⠁⠀⠀⠀⠀⠈⠙⠺⢿⣌⡶⠞⠋⠁⠀⠀⢀⠀⠀⠀⣙⣻⢿⣝⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⣾⠞⠉⠉⠙⠓⠶⢔⣶⣦⣤⣀⣀⣠⣿⣷⣄⣀⣤⡴⠖⢛⣷⡶⠟⠉⠀⠀⠍⡻⣿⣿⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⣷⠟⠁⠀⠈⠉⣲⠀⠀⠈⠙⢿⣄⠉⠉⢻⠛⣯⠉⠁⠀⠀⣰⡿⠃⠀⠀⣇⣤⠀⠀⠈⢢⠙⢿⣮⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣯⡟⢁⠀⠀⠀⠀⠀⠈⠙⠻⣦⡀⠀⢿⣆⠀⢸⡇⣿⠀⠀⠀⢰⣿⠁⢀⣴⠟⠉⠀⠀⠀⠀⠀⠃⠀⢹⣷⣗⣄⠀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢔⡷⢯⣾⡿⠋⠀⠀⠀⠀⠀⠰⢖⠠⡄⠀⠈⢷⡄⣠⡿⠀⢸⡇⣿⠀⠀⠀⢸⣿⠰⡟⠁⠀⣴⡾⠃⠀⠀⠀⠀⠀⠀⢽⡿⣯⣭⣿⣣⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡔⣰⠏⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣆⠀⠸⣿⣟⠀⠀⢸⡇⢻⠀⠀⠀⠀⣻⣷⣇⢠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢛⣽⠟⠻⡞⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣵⠃⠀⠀⠻⣮⢷⡄⠀⠀⠀⢀⢤⡀⠀⠀⠀⣽⣧⠞⠉⠉⠛⠳⠮⣷⣌⣧⡤⠞⠛⠉⠉⠹⢯⡇⠀⠀⣠⡴⣾⣶⡀⣠⠶⣫⠾⠛⠁⠀⠀⢹⣼⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢇⡟⢶⡀⠀⠀⠈⠳⣿⣦⣤⣶⡟⠉⠉⠀⠀⣠⡾⠁⠀⣀⡀⠀⠀⠀⠙⣿⡁⠀⠀⠀⠀⣀⠀⠈⠻⣦⣀⣀⣀⣴⣿⢟⣵⠞⠁⠀⠀⠀⠀⣠⠟⡎⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢾⡾⠀⠈⠷⣄⠀⠀⠀⠈⠻⣷⣍⠛⢶⣶⣶⣾⠿⠶⠒⠉⠉⠉⠙⠒⠒⣾⠟⣷⠒⠒⠋⠉⠉⠉⠓⠲⣮⣭⣭⣿⣟⡵⠋⠁⠀⠀⠀⠀⣠⠞⠁⠀⠹⣜⡄⠀⠀