⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⣳⣽⡞⠛⢿⣛⣶⡿⣭⣿⡒⣦⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣴⣻⡾⠿⣯⣵⣒⣴⠺⣋⣵⣶⣿⣿⣿⢿⢹⣶⣽⠻⣮⡳⠧⣀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢾⣟⠁⠀⠀⠀⠉⣿⢳⣿⣽⠟⠋⣿⣛⣿⣧⣼⣿⣿⢿⣮⡻⢳⡦⣝⣯⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡙⢦⡀⠀⠀⠀⠘⢾⣻⡿⢾⣬⣻⣟⢿⡿⠿⠓⢽⡻⣟⣿⡇⣷⣬⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠳⣟⢦⡀⠀⠀⠀⢹⢓⢺⣯⣿⢿⣵⣋⢻⡤⠤⠕⠀⢬⢱⣭⣭⠀⠎⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣟⣦⡀⠀⣯⣼⣟⣿⣿⣷⡤⣍⡛⢿⢹⡇⣛⡛⢴⣮⢍⡇⣰⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⡝⢦⣿⢸⣿⣟⣾⡏⡷⣌⠽⣼⣛⠓⣯⡇⣬⣯⡘⡻⢬⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⣿⠈⣿⠈⢻⡇⢳⠈⠳⣤⡉⢃⣯⢰⣾⡙⣿⣝⢷⣿⢮⣙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⣿⠈⠘⣧⡜⣆⠀⠀⠙⢾⠟⠉⠀⠉⠁⠈⠓⢭⣳⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⡏⢿⣿⡆⣼⠋⣿⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⣫⣾⠁⡾⣿⣿⠃⠀⠸⣆⠸⡄⠀⠀⠀⠀⣠⣴⣶⣶⡦⣴⣣⣺⣭⣒⣋⡓⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣔⣿⣾⣻⣿⠀⣷⢸⣿⠀⠀⠀⢻⡄⣽⠀⠀⠀⡼⠛⣋⣿⣷⣶⣦⣿⠻⠿⠽⠿⣷⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⢿⣷⠉⢸⡀⡿⢸⣿⡷⢶⣦⣾⠇⢹⡀⠀⠀⢻⣰⢻⣿⡿⢫⣿⡟⣿⠝⠛⠳⠦⢤⣠⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠳⣍⠲⣄⣧⡉⡿⣿⣿⣦⡀⣹⣷⣯⡈⠳⡄⠘⣏⣼⣿⣠⣿⣿⢿⣸⡀⠀⠀⠀⠀⠘⠷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠑⢮⣿⣿⣷⢿⣿⡛⠿⣏⣼⣿⡻⣧⡹⣤⡼⣍⣭⣻⡟⢫⣸⣏⣳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠹⣿⡻⣿⣷⠚⠻⣿⣿⣮⣿⣿⣾⣹⣿⢲⣿⡟⢽⣣⣿⣧⣍⣭⣉⣑⡲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⣆⠹⣿⣾⣿⣧⣄⠛⢻⣿⡿⡌⢻⣽⣿⣿⣿⣷⣿⣟⣿⣷⣇⠀⢸⡿⢿⣮⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣋⡟⠉⠳⢌⡻⣾⣿⣿⣿⣶⢿⣧⠿⠿⠇⠙⣿⣿⣿⣿⣭⠉⠉⠛⢷⣌⡇⠀⠙⢧⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣜⣿⠏⠀⠀⠀⠀⢹⢀⣻⣿⣿⣿⣷⠿⡗⠊⢍⢀⡏⣽⠇⠉⣳⣎⢍⣐⠢⣽⣷⣄⣤⣼⠙⣗⣭⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣾⠀⠀⠀⠀⠀⠀⠸⡄⣿⣿⣿⣾⣿⣆⠙⢷⣨⠛⡁⢺⣴⣀⠉⠕⢋⣉⣹⣾⣿⣿⣿⣟⡀⢻⡿⡷⠟⠛⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢸⠙⣿⣯⡈⠻⡑⢲⣽⣷⣿⢞⣈⡛⢷⣶⡿⣿⣿⣿⣏⣾⣿⣿⣿⡆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠈⡧⣘⢦⣘⣿⠻⣼⡁⠀⠀⠀⠀⢹⣬⣿⣿⡟⠀⣤⢸⣿⣹⠇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡁⣝⠶⢿⡏⣻⣾⠷⡖⠂⠐⠒⠀⣿⣩⣿⣷⠺⡏⢸⣟⣹⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣨⢿⣿⡿⢿⣿⣿⣷⣄⢀⣄⣀⣽⣿⡿⣿⣇⢻⡏⢼⣿⣦⣟⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⣾⡏⢸⣶⣯⣽⣶⢾⣩⣼⣿⣟⣿⣿⡻⣿⣿⠅⣰⡿⢿⢸⣿⠾⠽⣶⣒⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡞⢿⣦⣤⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢏⣷⠟⡜⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡷⢚⡡⡘⠛⣻⠯⠘⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣧⡞⢹⣷⡇⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢖⣏⣭⣶⢖⣿⣿⣿⡿⠁⠀⡴⢸⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡃⢸⡇⠛⣦⣉⢒⡢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠋⠀⢸⢁⡿⢋⣼⣹⣷⢀⡾⢃⣾⢿⣿⣿⣿⣿⣿⣿⣎⢻⣿⣧⡾⣿⡀⣏⢿⣷⣝⣦⣈⠒⢤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣫⠀⢾⣿⣿⣿⣾⣡⣿⣿⣿⣹⣿⣿⣿⣿⣿⣟⠀⢿⡟⣥⣿⡇⣿⣯⣿⣿⣌⢹⣷⣄⠱⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢋⣾⡏⢾⡿⢣⣽⣿⡟⣼⣿⣿⡿⣻⠿⢿⣿⣿⡿⣯⡓⠈⣿⣿⣿⡇⡇⠀⡀⠘⣿⣷⣝⣿⣄⠘⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣺⠏⣴⡿⣽⠃⣾⢁⣿⣿⣿⣾⣟⣫⠥⠚⠁⠀⠀⠙⠛⠿⣾⢷⣴⡿⠘⣿⣇⠹⣆⠙⢦⠈⣷⣿⣾⣿⣶⣜⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢣⡏⣤⣿⣿⢯⣴⠃⣸⣿⣷⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⡞⣷⣾⢹⢾⣇⢹⣦⠀⠀⢹⣿⣿⣿⠿⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢼⢠⡿⣿⢯⣿⣾⣠⣿⢁⡿⠃⡏⠀⠀⢀⣀⠤⠤⠤⢤⣀⠀⢠⡾⠯⣿⣿⣭⣷⣙⢮⣿⣿⣶⡐⢿⣿⣿⣿⣟⣆⠳⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⡆⢁⡟⣼⣿⡋⣸⡇⢠⡇⠸⠳⢶⣎⣁⣤⡶⠺⠦⣤⣌⣿⣣⡶⠛⠉⠉⢩⡛⢿⣿⡿⡿⢿⣿⣷⣿⣿⣿⣿⣿⡿⣻⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣴⢧⠈⢀⣿⡇⢁⣿⡇⢸⢹⣖⣂⣀⣠⣙⣿⣷⣀⣀⡉⣭⣽⡟⣀⢈⠃⠀⣳⠘⣠⢹⡟⣣⠔⣉⠉⣿⣿⣿⣿⣿⢇⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⣸⣣⡄⢸⣿⠐⣟⣛⣏⣙⠛⢟⠿⣿⣿⣿⣿⣿⣿⣰⣽⣿⠂⣀⠁⠀⣠⢎⠀⣧⣿⣼⣿⣿⡿⣿⣿⣿⢗⡞⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⢸⡟⢰⠁⠀⠀⠉⠉⠉⠁⣼⢸⡟⣷⠙⢷⣠⣻⣿⠇⢈⣁⣶⡾⡿⣶⣰⣬⣍⡻⣟⣾⣿⡿⣻⠞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢡⣿⠆⣿⡇⣏⡤⢄⠀⠀⠀⠀⠀⡏⣾⢣⢻⡗⠀⠁⢳⢣⠁⠞⠿⠿⢿⣿⢹⣦⠘⠀⠹⡿⣿⣿⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣺⣿⡿⣿⣻⣎⡇⠀⠀⠀⠀⡇⢿⣜⣼⢷⢤⣀⣽⣜⣴⣴⠶⢾⣓⣼⠾⢿⣾⣧⣀⣿⢻⣧⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⡼⢻⡻⣾⣷⣿⣿⢿⡇⠀⠀⠀⠀⢹⣻⡿⡟⠺⡿⣿⢿⣷⡎⠀⠀⣴⣏⣴⣶⣾⡿⢿⣯⣯⣿⣿⡘⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣾⢡⣯⣿⡟⡟⠛⣿⡆⣳⠀⠀⠀⠀⡿⣏⢱⣧⣘⣀⣏⡴⠋⠛⠿⣿⣿⣿⣿⣿⣿⣧⠀⣷⠈⣿⣿⣧⣎⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣿⣜⣠⣷⣿⡿⠗⠁⠀⠀⠀⣠⠃⣿⡟⠉⠿⣭⣿⣧⣌⣁⣼⣿⣿⢿⡿⠻⣿⣿⡀⣸⡆⣿⠻⣿⢻⣼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣟⣿⣿⣿⣧⠝⠀⠀⠀⠀⠀⣰⣫⢻⡿⠷⣤⣾⠛⣈⣛⣛⣿⣿⡿⣯⠋⠀⠀⠻⣿⣿⣿⣧⠻⣤⠜⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠿⠉⠀⠀⠀⠀⢀⣼⣋⡷⣿⡃⣤⠐⠸⣋⣿⣿⣿⣿⣞⣰⠃⠀⠀⠀⠀⢹⣸⣿⡿⠷⡜⢦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣺⣿⣷⣿⢷⣦⡴⠟⠉⠁⠀⠈⠛⣾⢿⠀⠀⠀⠀⠀⠸⣿⣁⡄⠀⠻⡜⣆⢧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠫⠀⣰⣿⠈⠙⣿⣾⣿⢃⣠⠖⢀⡤⠶⠒⠋⣸⠀⠀⠀⠀⠀⠀⠙⠿⣷⣴⣄⣹⠋⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢀⣴⣿⡏⢰⣿⣿⣿⡇⡾⠇⢀⡎⠀⠀⣀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣞⢖⣙⣮⣭⣳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣠⣶⠿⠋⣼⣷⣿⣿⣿⠿⣏⣷⣴⣋⡗⣄⣼⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣾⣧⣼⣿⣯⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠱⣿⠁⠀⢸⣿⣿⣿⡿⣣⠦⢸⣿⣿⢫⣿⣸⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⣋⣹⡿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣼⢃⠀⢠⣿⣿⡟⣩⠞⢧⣀⠘⣿⣿⡿⣈⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠋⠺⣷⣾⡟⢉⠞⠁⠀⠸⣟⣃⣾⣿⣿⣷⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣀⣠⣷⣿⣿⡄⡏⠀⠀⠀⠀⢹⠉⣿⣍⠉⣻⣌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⣶⡷⡀⠀⠀⠀⡏⣼⡿⣻⠈⣿⡍⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠿⣿⠟⢯⡍⢿⣧⠀⠀⠀⢧⢻⠃⡟⠀⡏⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀