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

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