⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢯⣻⣛⠻⣿⣿⣟⣻⡽⣯⢻⡽⣿⢿⣯⣟⣻⣟⣯⣻⡙⠀⢀⢤⣀⠘⢁⡶⣟⣿⡻⣟⣿⣻⡿⣟⣿⡻⣟⣿⣻⢯⣟⡿⣻⢟⣿⣻⢯⣟⢿⣽⢻⣟⣯⣟⡿⣻⡽⣟⣿⡻⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣾⣿⣽⣳⠽⣎⣿⢮⣟⣧⣛⣧⢻⢾⠅⠀⣠⢋⠶⠊⣠⡿⣽⣞⡶⣿⡟⣾⠷⣿⡽⢶⡟⡿⢾⢯⢿⡞⡿⡽⣿⠾⣽⡟⣾⠿⣞⡿⣞⠷⣯⢿⣽⢻⡽⣾⠿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠄⠠⠀⠀⠀⠀⠀⠀⠈⠙⠓⢫⣛⠸⢯⣟⣾⣳⢯⣝⡛⠂⠀⣰⣈⣀⣤⢿⣫⡽⣷⢾⣻⢷⣿⣯⣿⢾⣽⣳⡿⣽⣟⣾⣷⣻⣷⣟⣷⣿⢾⣽⣳⢿⣽⡾⣽⣻⢷⣻⣾⢯⣷⢿⣳⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠠⢈⠐⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⠍⠚⠉⠋⢂⠀⠀⢤⡑⣎⠷⣮⢯⡷⣿⣽⣻⣽⣿⣳⣟⣾⣟⣷⣻⣽⢯⡿⣞⣷⣻⣽⡾⣷⣟⣯⣷⣻⣟⡾⣽⡷⣯⡿⣷⣻⡿⣞⣿⣳⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣁⠢⠘⡀⢂⠐⡀⠀⠂⠐⠀⠀⠀⠀⣀⢀⡤⣆⣺⣝⣿⡃⠀⢈⠖⣹⢎⡿⣼⢯⡿⣽⣾⣻⣷⢿⣷⣻⣷⡿⣾⣻⣽⣯⢿⣽⡿⣽⣷⣿⣯⡿⣿⣞⡷⣿⣻⢷⡿⣿⣽⡷⣿⣽⢿⡽⣷⣿ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⡀⢄⠣⠀⡄⠠⢀⠃⠀⠀⠀⠠⣄⡸⣜⢧⣿⣸⢿⣻⡼⠀⠀⠸⡜⣣⢟⣧⣟⡿⣼⣻⣼⣻⣟⣿⢿⣿⣟⣿⡿⣿⣻⢿⣿⢿⣿⢿⣟⣿⣼⣿⣿⣻⣿⣧⣿⣿⣻⣿⣻⢿⣿⣼⣿⣻⣧⢿ ⢡⠐⣁⠂⡀⠀⠀⠀⠀⠀⠐⠈⢡⠘⡄⢊⠔⡀⠁⠂⢀⢠⢆⡝⣳⠜⣳⢯⣟⣾⣹⠱⠋⠀⠀⢀⢇⡸⢵⣋⡶⢯⣽⣳⣟⣾⣳⣽⢯⣿⣟⣾⣿⣻⣽⣿⡿⣽⣿⢿⣿⣯⣿⣾⢿⣾⣟⣷⣯⣷⣿⣽⡾⣿⡿⣽⣻⣾⢿⡽⣿ ⢂⠡⣂⠕⠀⢆⡐⢀⠀⡀⣀⠀⠀⠀⠀⠈⠀⠀⢠⡐⣎⡳⢮⡽⣥⡾⡿⣹⢎⡧⣱⠈⠀⠀⢀⠊⡔⢡⢎⡳⡽⢯⣷⡻⡾⣽⣳⣟⣿⣽⣾⢯⣷⣿⣻⣾⡿⣿⣽⣟⣷⡿⣯⣿⢿⣯⣿⣿⣷⣿⣷⣿⣻⣷⣿⣿⣻⣽⢿⣻⣿ ⠌⠐⠆⣆⠸⠠⠐⠂⠆⡄⢢⢍⠂⢀⠠⢠⢀⠀⠀⠈⠈⠹⠼⣻⣼⠻⡕⠋⡞⠴⡁⠀⠀⠀⠂⡀⢂⡘⢮⢳⣛⡿⣶⣻⣽⣳⣟⡾⣟⣾⣻⢿⣿⡾⣿⣽⢿⣯⣷⣻⣿⣻⣿⣟⣿⣻⣷⣿⣳⣿⣾⣳⣿⣿⣷⣿⣻⡿⣿⣻⣿ ⢈⠀⠣⠄⢠⠃⠄⢂⣀⡈⠥⠀⡒⠤⢃⡒⠌⠘⠄⠂⢀⠀⠀⠀⠉⠓⢀⠆⡀⠁⠀⠀⠠⠈⠀⡔⢠⠃⢸⣄⠻⣽⢧⡟⡶⣏⡾⣟⣯⣟⣯⡿⣾⡽⣷⣻⣟⣷⣻⢿⣾⣽⢷⢿⣻⣽⣯⣿⣿⣾⣽⣿⣯⡿⣾⢿⣯⣿⢿⡿⣽ ⠂⠀⠨⠄⠁⠀⡄⠂⢀⠀⠹⠀⡄⠉⢠⠈⠉⡀⢎⠱⠊⢠⢄⡲⠄⣂⠀⠀⠀⠀⠀⠀⠀⠀⠡⢌⡁⢰⢰⣎⢯⡟⣮⣝⡷⣻⡽⣯⣟⣾⣻⣽⣟⣿⣳⣟⣯⣟⣿⢯⣷⡿⣿⣻⣿⣻⣿⣿⣳⣿⣿⣽⣞⣿⢯⣿⣽⡾⣿⡿⣿ ⠐⠀⠀⠁⢀⠁⢀⠐⠠⠈⠁⡐⠈⠱⡈⠀⢠⠉⡔⢊⡜⡁⢊⡵⢢⡝⠰⣄⠃⢄⡀⠀⠀⠀⠀⠢⡁⢨⢃⣎⣗⡻⢶⣹⡞⣷⣻⢷⣻⣞⡿⣾⣽⢾⣯⢿⣾⣽⢾⡿⣽⣟⣿⢷⣯⣿⢿⣾⣿⢿⣾⢷⣻⣯⣿⣟⣯⣿⣷⣻⣿ ⠀⡀⠀⠀⠀⠀⠂⠄⠀⠡⡀⠀⢂⠄⠐⠠⡁⠄⠂⡤⠚⠐⠂⢉⡠⡀⢶⡩⢞⢦⡹⢄⡀⠀⠀⠀⠄⢐⠣⠎⢶⡹⢧⡳⡍⢳⢯⣟⣳⢯⣿⣽⣞⣯⣟⣯⣿⣽⣻⣽⢿⣯⣿⢯⣿⡽⣿⣯⣿⣿⢯⣿⣯⢿⡷⣿⣻⢷⣿⣽⣿ ⠀⠀⠀⠀⠀⠀⡀⠈⠄⠀⠄⢣⠠⠈⠄⡀⠑⠂⢐⠠⡐⠭⣙⠆⠡⠘⠒⢤⡌⡊⢵⠨⠔⡀⠀⠀⠂⡈⠙⡜⠀⡝⡶⣙⡇⣽⢻⡼⣯⣟⣾⣳⢿⣞⣯⣟⣾⣻⣽⣻⣿⣯⣿⣟⣷⣿⣻⣿⡾⣿⣿⢷⣻⣿⣟⣿⣽⣟⣿⢯⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠩⠄⡐⠀⠀⠀⠣⠌⠓⡌⠘⢁⠈⡝⠢⠉⠒⢄⡉⡒⠡⠀⠀⠐⢄⢣⠘⢄⠸⢱⡹⣆⢸⡗⣯⢷⣞⣷⣻⣟⡾⣯⣟⣾⣻⡾⣽⣷⣿⣯⣿⣾⢷⡿⣷⣿⣻⢯⣿⣷⣿⣽⣿⡽⣾⣟⡿⣽ ⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠁⢆⠀⠀⠁⠸⡈⠆⠁⡀⢇⠉⣀⠈⡰⠈⡁⠆⠀⢀⠈⠰⣉⠰⡆⣇⢱⣉⢰⣏⢷⢿⡾⣷⢿⣾⣹⢷⣏⣷⣿⡿⣿⣹⣏⡿⣏⣿⣿⢿⣿⣹⢿⣿⣿⣹⣷⢿⣿⣹⣿⣹⡿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⡩⢄⠆⡄⡀⠀⠈⠀⠩⠐⡠⢀⠁⠨⠄⠒⢨⠐⢀⠒⣈⠡⠈⠄⠀⠠⢈⠁⠆⡄⠱⣌⠰⡃⢻⡜⣯⢯⣟⡾⣟⣾⣽⣻⣞⣿⣳⢿⣟⡿⣽⣟⣿⡽⣿⢯⣷⣿⢿⣟⣾⣷⡿⣯⣿⣽⡾⣷⡿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡐⢢⠙⡰⣉⠦⢡⠚⡐⠂⡀⠀⠀⠀⠂⠠⠃⡄⠠⠀⠀⠄⠐⠀⠂⠡⠈⠄⠀⢈⢂⠘⠰⠄⠊⡕⡃⢨⡟⣼⢻⡾⣽⣻⣞⡷⣯⣟⡾⣽⢯⣟⣿⣟⣾⡿⣽⣻⣿⣽⢯⣿⣟⣿⣳⣿⣯⣿⣼⣟⣷⣻⣿ ⠀⠀⠀⠀⠀⠀⢠⡘⣔⡊⣅⠑⣀⢈⠁⠃⠱⠀⡁⢄⠂⢄⠀⠀⠀⠀⠠⠁⠆⢠⠐⡈⠀⡁⠈⢀⠀⠠⢈⠠⢀⠡⢃⡈⡄⢱⡛⡼⣏⣷⣟⡾⣽⣛⡷⣯⢿⣽⣻⣽⣯⢿⣽⣻⣷⢯⣟⣾⣿⣽⣟⣾⣟⣷⣟⣾⣻⡾⣽⣳⣿ ⠀⠀⠀⠀⢀⣨⢳⣜⡶⣽⢶⡶⣦⣙⣒⣲⣐⠆⡈⠀⠀⠎⠈⣁⠂⠄⠀⠀⠈⠀⠂⠀⠐⠀⡀⠂⠀⠀⢀⠃⢆⠀⠡⠒⡄⢰⢫⡵⣻⠾⣽⣹⡷⣯⢿⣽⣻⣾⣳⣟⣾⡿⣽⣳⣯⢿⡽⣷⣻⡾⣿⣻⡾⣯⢿⣯⣷⣟⡿⣷⣿ ⠀⠀⠀⠠⢜⡼⢧⢯⡿⣽⢿⣽⣿⢯⣿⣷⣻⢶⣐⣶⠦⠤⣄⠀⠐⢈⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡐⠀⢨⠀⠜⢦⡝⣧⢿⡽⣳⢿⣹⣟⡾⣷⣏⣷⡿⣾⡽⣟⣷⣻⣟⣿⣻⢷⡿⣷⣻⣽⡿⣟⣾⣳⣯⣿⣳⣿ ⠀⠀⢠⢏⡸⣹⢭⣟⣽⣻⢿⣽⣯⢿⣳⣯⣟⣿⢿⣯⣿⣿⣬⡽⣤⡄⡀⠀⠠⣄⠀⠀⢀⠀⠀⠀⠀⠀⠐⢠⠀⠅⠥⣀⠀⢈⠳⡜⣧⢯⣻⡽⣞⡷⢯⣟⣷⣻⢷⣻⢷⣻⣟⡾⣷⣻⣞⣯⢿⣽⣳⣿⣽⣻⣟⣿⡽⣷⣻⣟⣿ ⠀⠀⣇⠞⢱⡏⡾⣽⣞⣯⡿⣾⢻⣯⣿⡾⣽⢾⡿⣞⣿⣾⣽⣳⣌⢃⠹⠀⠈⠆⢛⠄⢨⠀⠀⣤⠃⠀⠨⢀⠈⠄⠃⡔⠂⠀⢣⡝⡼⣳⢏⣾⣻⡽⣯⣟⡾⣽⢯⣟⣯⢷⣯⣟⡷⣟⣾⣽⣻⢾⣻⢾⣷⣟⡾⣯⣿⡽⣟⣯⣿ ⢀⠚⣬⠹⣼⡹⣽⣳⣯⣷⣿⢿⣿⢷⣻⣟⣯⣿⣻⣟⣿⢯⣟⣷⢯⠘⣯⠀⠀⡋⢻⡀⠁⠀⣴⡃⠀⠠⠘⡠⠈⠐⡈⠔⡉⢀⠀⠹⣆⢭⣉⡚⢷⣻⠷⣯⢿⣯⢿⡾⣽⣻⣞⣽⣾⣻⣽⡾⣯⣿⣻⣟⣾⣯⣟⣿⣞⡿⣿⣻⣿ ⠠⣙⠴⣛⡴⢯⣳⣟⡾⣽⣾⣟⡿⣿⣯⡿⣽⣾⣿⣟⣯⣿⣻⢯⣿⢣⢰⠀⠀⡱⢢⠹⠁⣰⡟⠁⢀⠘⠠⠐⡀⠂⠘⠌⡄⠣⢆⠈⡜⣦⡹⢷⣺⣽⣻⣽⢻⣞⣯⣟⣷⣻⢾⣳⢯⡷⣯⣟⣷⣟⣷⣻⣾⡷⣯⣿⣾⣻⢿⣯⣿ ⢰⠉⡞⢱⡏⣯⣷⣯⡟⣿⢳⣿⣽⣷⣯⣿⢻⣷⣿⣾⣽⣾⣽⣿⣽⣷⠈⠀⠀⠁⡇⢱⠀⠉⡇⠀⢠⠀⠁⠂⠐⠁⠀⠈⣴⠈⡖⠀⠘⣦⡝⣧⢳⣧⣿⣼⢻⡞⣷⢻⣾⣽⣯⡟⣯⡟⣷⣿⣾⣽⣾⣿⣾⣽⣯⣷⢻⣽⣿⣾⣿ ⢰⠫⣜⢧⣛⡮⣷⣻⣟⣯⣿⢯⣷⣟⣿⣯⣟⣾⣳⢯⣷⢯⣟⣷⣯⢷⡆⠵⠀⠈⡜⠥⠀⣿⡇⠀⠀⠒⢈⠤⢁⠂⠄⢈⠀⢣⠜⣡⠄⢪⢥⠛⣮⢳⡮⣽⢾⣹⡽⣯⢶⣟⡾⣽⢯⣟⣷⣻⢾⣽⢷⣻⢾⣻⢾⣯⣿⣳⣟⣾⢿ ⣡⢛⡬⢖⣻⣼⣳⣻⢾⡿⣽⣟⣯⡿⣯⣿⣽⡾⣽⢿⣮⢟⡾⡽⣞⣇⢻⡈⠁⠀⠌⢡⠄⣿⡇⠐⡃⠀⠀⠐⢀⠊⠄⢀⠂⢡⢂⠥⣂⠸⣌⠆⡝⣧⡻⣵⢯⣳⢟⣽⣻⢾⡽⢯⣟⡾⣷⣻⢿⣾⣻⣽⣟⣯⡿⣽⣞⣷⣯⣟⣿ ⢂⡏⡖⣯⢖⡷⣽⢞⣯⣟⣿⣾⣿⣻⣷⣿⣳⡿⣏⣿⣞⡿⣺⣝⠾⣽⠂⣽⠀⠄⠈⠄⠉⣿⡧⠀⡝⢲⡀⢠⠀⠈⠀⠀⡑⢢⠉⠆⢑⡂⠀⣏⢞⡵⣹⢞⡽⣺⣛⣮⡽⣏⣿⣻⢾⣽⣳⣯⣟⡾⣷⢯⣟⣯⣟⣿⢾⣻⣼⣟⣾ ⢣⠞⡽⣸⢺⡽⣞⢿⣞⣿⣳⢿⣾⣟⣷⣿⣻⡽⣟⡾⡽⣞⠷⣎⣟⣳⢿⡱⣳⢈⠀⠀⠁⢿⡇⠀⣖⠈⣩⢦⡘⢠⣀⠀⠰⠁⢎⠡⢠⢃⠖⠌⡞⣼⢣⢯⡻⣵⣛⢾⣵⣻⢞⡽⣞⡷⣻⡾⣽⣻⣽⣻⢾⣯⢿⣽⣻⡽⣞⣧⣿ ⣉⢫⠵⣫⢷⣹⣞⣯⣟⣷⣻⣿⣽⣯⣿⣾⣿⣽⢯⣟⣷⣫⣟⢮⣳⡽⣎⢷⣫⢦⣀⠀⢰⣺⠃⠀⡄⢢⠙⣒⢖⡂⠸⢄⡀⠉⠀⠃⢆⠘⠬⢓⠸⣆⡻⣎⡗⣧⢻⣏⡶⣯⣻⡽⣯⣟⣷⣻⣽⣻⢾⡽⣯⣟⣿⣾⣽⣻⣽⣳⢿