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