⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠸⣇⡀⠀⠈⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠓⠦⢤⣤⣀⣀⢀⣠⣄⣾⡧⠴⠤⠶⠿⣷⣄⠀⠀⠀⠀⠈⠉⠒⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠦⢛⠇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠉⠀⠀⢸⣿⡇⠀⠀⠀⠀⠸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⣠⠖⠋⠀⠀⣺⠀⠀⠀⣀⣀⣀⡴⣛⠷⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⢡⠘⠠⢐⢠⡚⠁⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⢀⡞⠁⠀⠀⠀⢀⡇⠀⠀⠻⢭⣏⡳⢽⣩⢟⣼⡽⠃⠀⠀⠀ ⠀⠀⠀⢀⢁⠒⡠⠡⠑⢂⠹⡀⠀⠀⠐⣶⢫⣗⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠸⣇⠀⠀⠀⠀⠀⣾⣿⣿⣷⠀⠀⠀⠀⠀⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⣴⠮⣝⣧⡳⣎⢯⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⠤⢑⠌⠢⠀⠉⠀⠀⠐⠛⠓⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⣿⢀⠼⠲⣀⠀⠀⠀⢈⣹⣿⣅⡀⠀⠀⢀⣤⠶⠿⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠘⠾⠙⠉⠀⠑⠻⠺⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢐⠴⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⢘⣡⠴⠂⠛⠁⠀⣼⠏⢁⠆⢈⢿⣆⣀⣾⡃⣠⠋⡠⢹⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣁⡴⠚⠁⠀⠀⠀⠀⠀⠀⢻⣆⠃⡠⠃⣸⡟⠉⠹⣧⣀⣔⣡⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡷⣲⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⢡⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠶⠛⠋⠀⢤⡀⠀⠉⠉⠁⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⣷⡗⠺⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠉⠀⡴⠃⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣀⠀⠀⠀⠘⡗⠢⢀⠀⠀⣈⢦⡙⣢⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⣴⣴⣾⣯⣧⣄⡀⠀⠀⠈⠉⠒⢰⢤⣀⠀⠀⢀⡞⠈⠲⣄⡀⠀⢟⠀⠀⣨⣽⠷⠚⣹⣿⣷⡀⡟⠉⠐⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⣸⠞⠋⠀⣠⡞⠁⠀⠀⢉⠓⠠⢸⡄⠰⠟⠋⢰⠖⢟⠛⠛⣳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠧⠄⠤⠤⠄⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡶⢆⡉⠀⠀⠀⠈⠁⠹⣎⡐⠨⢂⠰⠀⠀⠁⠀⠀⠀⠀⠉⠉⣠⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠢⢄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠋⠹⠖⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠹⡀⢨⠓⠒⠤⠤⠀⠤⠬⡢⣄⡀⠀⠀⠀⠀⢠⠶⢀⣀⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠙⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢱⣋⣀⡀⠀⠀⠈⠒⠁⠀⡜⠈⠁⢒⡖⠒⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠉⠀⠀⠀⠀⠀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠋⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠖⢃⣿⠟⠉⢀⣠⣤⠀⠀⢀⡼⠁⢀⡴⠋⣀⡤⣤⣤⣤⢤⡴⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⣀⣤⢶⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣤⡤⠴⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠶⠋⣀⠜⠀⣿⣿⡇⢀⣤⣋⣀⣀⠩⣥⠞⣿⣀⣿⠋⣠⠎⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠷⣤⣤⣤⡤⢴⣖⡻⣍⣾⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⡀⠈⠀⣀⣀⣘⣯⢒⣏⣀⠠⠤⠄⢮⡁⢌⣿⣿⣿⠔⠁⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢯⣝⢻⡴⣓⢮⡝⣣⢞⡵⣻⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠤⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠊⠁⠀⠀⠀⢸⠁⠙⣼⣿⣿⠏⠀⠀⠀⠀⠀⣰⠂⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣝⡳⣎⢷⣚⡭⢶⣙⢧⡻⣼⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠐⡠⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⢀⠀⡤⠦⣄⠀⢯⠤⣿⣿⠏⠀⠀⠀⠀⠀⢐⡧⠆⢸⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⣼⢣⢷⡹⣎⢧⢏⡳⣝⢮⣷⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⡿⠃⠀⠀⠀⣴⣁⠤⠸⡝⠈⣇⠀⢀⣿⡟⠀⠀⠀⠀⠀⢀⡞⠁⠀⢾⠀⠀⠀⠀⠀⠀⢀⡼⣣⢟⣬⢳⢏⡞⣭⠞⣭⢳⡝⡾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣻⠟⠋⠉⠁⢹⡒⢀⠲⡄⠹⡄⢀⡠⠓⠉⠀⠀⣸⡏⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⢹⠀⠀⠀⠀⠀⢠⡟⣼⢣⣏⢮⣛⢮⡝⣮⡝⣮⣓⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣫⢷⠀⠀⠀⠈⠳⢦⠤⢀⣀⣀⣀⠠⠔⠊⠁⠀⠀⠀⠀⠀⢧⢀⣇⣽⣤⡽⠁⠀⠀⢀⡤⢊⡟⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⣻⡀⠀⠀⢀⣼⢳⡝⣎⠷⣎⢷⡹⣎⢾⡱⣞⣵⠋⠀⠀⠀⣰⠿⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⠄⠀⠀⠀⠀⠀⠉⠒⠤⠀⣄⠀⣀⣀⡀⣀⠀⠀⠀⢠⣾⣿⣿⡿⢋⣀⣤⣤⣾⣇⢀⠎⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⢱⣛⢦⡴⣫⢞⣣⡝⣮⢻⣜⣣⠷⣹⠶⣹⠞⠁⠀⠀⠀⠀⣯⠟⠍⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⡹⠃⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢆⠀⠂⠀⠀⢀⡞⠀⠀⠀⠘⠛⠿⣿⣿⣯⢞⡵⢫⢶⡹⣎⢷⣚⣬⣛⣥⣿⠉⠀⠀⠀⠀⠀⠀⠉⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⡼⢿⣿⣿⣿⣟⠿⠛⠉⠀⠀⠀⠈⠁⠀⢀⣎⣀⠀⠀⠀⢀⣴⣾⣿⣿⣿⢮⡝⣏⢶⡹⣎⢷⣚⡴⢳⢮⡹⢷⣆⡀⠀⠀⠀⠀⠀⠀⠴⠁⡒⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⣠⣴⢁⡸⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡜⣧⣛⡼⣣⢯⡜⡯⢶⡹⢧⡞⡽⣧⡄⠀⠀⠀⠀⠐⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⣠⠞⢸⣷⣿⠀⠀⠀⠰⡌⠑⢦⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢶⡱⡳⣝⢶⡹⣝⣣⠟⣶⣙⢧⣝⣳⣦⠀⠀⠀⠀⠀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⣠⠞⠁⠀⠘⣿⣿⡆⠀⠀⠀⢯⠀⡼⠁⠀⠀⡠⠔⠋⣿⣿⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠹⣿⣿⣮⢳⣝⣚⢮⡵⣋⢶⣛⢦⡻⣜⡞⣴⠻⣷⡀⢀⣴⠿⠛⠛⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⡜⠁⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⢸⡞⠁⢀⠤⠊⠀⠀⠀⢹⣿⣷⠀⣀⡀⠠⠄⠒⠀⠑⡆⠀⠀⠻⣿⡗⣯⢲⡝⣮⢳⣽⣾⡿⢿⣷⣷⣽⡎⣟⡼⣷⡟⠁⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⢠⠎⠀⠀⠀⠀⠀⢀⡼⢿⣿⡇⠀⢀⠤⣄⠔⠉⠀⠀⠀⠀⠀⢸⣿⣿⠀⢳⠀⠀⠀⠀⠀⠀⣳⠀⠀⠀⠙⢿⡜⣧⢻⡜⣧⣿⢻⣜⡳⣞⣬⡛⣿⣼⣿⣛⢷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠏⠀⠀⠀⠀⠀⣠⠾⡽⠋⡜⠈⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡈⠻⡆⠀⠳⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠿⣜⢧⡻⡼⣿⢳⢎⡗⢾⣰⢻⡜⣻⠧⣝⡞⣷⡀⠀⠀⠀ ⠀⠀⠀⢤⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⢀⣠⡴⢾⣭⡛⣷⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠉⠢⢄⣠⠜⠁⠀⠀⠀⠀⣀⣀⡿⢎⡷⣙⣿⣿⡮⡽⣧⣽⡮⣝⣱⢻⡜⣞⡹⣷⡀⠀⠀ ⠀⠀⠀⢘⣧⠀⣜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⣤⣤⣤⣄⠶⣜⢯⢳⣎⣭⢳⣽⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⣇⠀⠀⠀⠀⠈⠉⠀⢀⡀⠤⠐⠂⠉⠻⣵⠺⣵⢫⣽⡟⣧⡅⠉⢹⣧⠙⠙⠚⢵⣫⠷⣹⣇⠀⠀ ⠀⠀⠀⠀⠭⣴⢸⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢞⡶⢭⡻⣜⣫⢖⡳⣮⠗⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠸⠀⠤⠄⠐⠂⠈⠁⠀⠀⠀⠀⢀⣠⢶⣫⢟⡲⢯⡼⣇⠈⠛⢷⣸⣿⡆⠀⠀⠀⠈⠙⠧⣿⡄⢰ ⠀⠀⢀⣄⣘⢦⡬⠔⠒⠒⠻⠿⠧⠤⠤⡴⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢧⡗⣮⢏⡳⣧⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣾⣯⣳⢭⣖⣫⢵⣫⠞⣿⡈⠛⠿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠈⠻⣼ ⠀⢀⣾⣿⡿⠉⠀⠀⠀⠀⡀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠛⠱⢿⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣷⣾⡜⡶⣭⢻⡜⣧⡀⠀⠀⠉⠛⠷⠀⠀⠀⠀⠀⠀⣰⠃ ⠒⠈⠀⣠⣴⣆⣄⡼⡠⢞⣱⣦⢶⣆⠀⠀⠉⠃⠦⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⠏⠀⠈⠁⠃⠴⡤⠤⢀⣀⣠⣤⣤⣤⣴⣶⣶⢻⡝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣭⣛⢿⣷⣧⡻⣼⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀ ⡩⠔⠀⢣⣚⠷⠉⣫⣄⡠⠀⠀⠀⣨⢦⠐⢪⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠐⣧⠞⠀⠀⠀⠀⢀⠜⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣟⢧⣻⡱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⡹⢞⡼⣛⢿⣷⣯⣞⣷⡀⠀⠀⠀⠀⠀⣀⣴⠞⠁⠀⠀ ⣀⣀⣀⡅⢸⡦⣤⢤⠤⣔⢶⣺⠟⢀⣈⠆⠘⠰⠽⢏⡀⠀⠀⠀⠀⠀⠀⠀⡸⠋⠀⠀⠀⢀⠔⠋⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠞⣥⢳⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣯⢞⡹⣞⡲⣭⣛⡟⡿⣟⠲⠶⠚⠛⠉⠀⠀⠀⠀⠀ ⠀⣴⣡⣡⡜⡷⡽⠻⣿⡟⢾⡾⡧⠆⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⣒⠞⠀⠀⢀⡠⠖⠁⢀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣛⣼⣧⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢎⣗⣣⡝⡶⢭⡞⣵⢫⡶⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⢇⣿⣿⣿⣦⣾⣷⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠞⠁⡀⠤⠒⠉⢀⡤⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⠃⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠎⣶⠽⣭⣳⣞⡥⠿⡼⠛⠷⠦⠀⠀⠀⠀⠀⠀ ⠀⣸⡝⣞⣾⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢀⣼⠽⣚⠩⠄⢂⣑⠈⠤⠒⠊⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⣀⢠⣌⡁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡷⠝⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠰⡖⠛⠘⠓⠒⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠔⠙⠻⠿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠶⠖⠒⠒⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣤⣤⠤⠤⠶⠖⠚⠛⠉⠉⠀⣸⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠄⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⣰⡿⢿⡆⠀⢸⣿⢦⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⢀⣴⢞⣫⣭⣭⣉⡙⢿⣄⠘⣿⣄⠀⣿⡶⢛⣉⣉⡙⠳⣦⡀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⢰⡿⢡⣿⣿⣿⣿⣿⣿⣷⡝⣧⠈⠻⣦⡸⣿⣿⣿⣿⣿⣷⡸⣷⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀ ⠀⣄⣀⣀⣠⣤⣤⣤⡤⠤⠤⠶⠶⠒⠛⠀⠀⠀⠀⠀⠀⠀⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⣻⡇⠀⠀⠺⣯⡀⠀⠀⠀⠀⠀⠀ ⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⠏⣾⠟⠀⢸⡟⣿⣿⣿⣿⣿⡿⢡⣿⡇⠀⠀⠀⠈⠻⢶⣄⡀⠀⠀⠀ ⠀⠀⠈⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⢿⣆⡛⠿⣿⣿⡿⠟⢋⣼⠏⠀⠀⠀⠻⢦⣍⣉⣉⣭⡶⠛⣽⠟⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣄ ⠀⠀⠀⠀⠀⠉⠻⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⣈⠛⠶⠤⠤⠴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠄⠒⣰⡟⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠞⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣄⡓⠄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠋⠉⠛⠒⠒⠒⠚⠛⠋⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢳⡶⠶⠤⢤⣤⣤⣤⣤⣤⠤⠤⠶⠖⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⣀⣤⢶⣆⠀⢀⣾⠇⠀⠀⢠⡿⠚⠛⣾⠛⠋⠉⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣟⣀⣀⣀⣀⣤⣤⠴⠶⠛⠋⠁⢸⡟⣠⡾⠃⠀⠀⢠⡿⠁⠀⠀⡟⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠋⠀⠀⠀⢀⣾⠇⠀⠀⢀⣟⢦⡀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⢸⡏⣇⠈⣲⡄⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⢤⣤⣤⣤⣄⣈⣇⣤⣤⣤⣤⣤⠶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠂⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⢸⣧⣶⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⢀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⢰⠆⠀⠐⠃⢒⠐⠂⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀