⠀⠀⠀⠀⢠⢻⣇⡇⠀⢸⢠⡙⠶⠿⣴⣿⡴⠉⣁⡠⢄⣹⣧⡟⢀⣠⡴⠒⠶⠬⠱⣄⣈⡓⢤⡉⠻⣖⠟⠀⢀⣿⣷⡧⢌⣟⣉⣽⣽⣭⣴⠿⡱⠃⠀⠀⠀⠀
⣴⢻⢿⣇⢱⠀⠈⣷⠛⣄⣠⠟⢉⠴⠉⠀⠀⠐⢭⣿⡁⣯⠋⠀⠀⠀⠀⠀⠹⡼⢯⡛⠫⠳⣿⣷⣴⡛⡽⢹⢿⡟⢻⡞⢉⡨⠞⠁⣼⠃⠀⠀⠀⠀⠀
⣿⢸⡌⢿⣷⢷⡮⢣⣀⣾⢿⢠⠋⠀⡠⠒⠀⠀⣐⣻⢧⡏⣀⣤⣤⣈⠑⠲⣄⡻⡀⠙⢦⣳⣌⠻⣿⣷⣤⡞⠀⠹⣾⡇⣉⣀⣤⣶⡟⠀⠀⠀⠀⠀⠀
⠙⠷⢿⡒⠛⠛⢚⣹⠙⡏⢸⣸⠀⡼⠁⠀⣠⡾⠛⢙⠛⡼⣿⢃⣤⣾⡳⡄⢸⠹⣮⣦⡀⢳⡙⢦⠀⠹⣿⢿⣦⣄⣿⣗⠿⠿⠿⢟⡅⠀⠀⠀⠀⠀⠀
⠀⠀⠈⣿⡻⣗⣫⣿⣾⢹⡏⠀⢸⠃⠀⢰⡿⠃⠀⡎⣿⣇⣷⣿⠿⠿⠷⢿⣆⠀⢻⢹⡵⡌⢷⠈⣧⠀⢹⡏⢷⡙⣿⣿⣆⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⠿⣿⣿⡟⣹⡾⠁⢀⡇⢀⠀⡿⠁⠀⡸⠁⣼⠏⠉⠀⢀⠀⠀⠀⢳⣷⡟⠀⢱⡱⠈⡇⠨⣧⣀⠱⢼⣷⢸⣹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣹⠵⠀⢹⠁⡜⡼⠁⢀⡜⠁⡔⣿⡀⠀⠀⠈⠂⠀⢀⣾⢯⣷⠀⣀⣧⠀⢷⠀⢽⣟⣢⣤⣭⣽⣿⠿⢻⠤⢄⣀⡀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⣸⣟⣿⣄⠀⡟⢸⣟⣠⠔⣋⣀⡞⢱⢻⠃⠀⠀⠀⠀⠘⠉⠀⠘⣿⣷⣌⢿⣦⣘⢦⣀⣧⣷⡀⢿⡈⢷⢷⡄⠀⠀⠀⠉⠉⢉⣡⠞⠁
⠀⠀⠀⠀⢀⠞⣞⡞⠀⣿⣭⡉⢉⣓⣪⣽⡿⣋⡾⡳⣞⣀⠀⠀⠀⠀⠓⠲⠚⠛⠉⠻⠿⣷⣿⣿⢿⡛⠛⡛⣧⠘⡇⡞⠈⣿⠀⠀⠀⣠⣿⠛⠉⠁⠀
⠀⠀⠀⠀⠈⣸⣻⠃⢢⣯⣿⡟⡏⣻⣍⡩⠞⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⡹⡘⣆⠘⣷⢿⣭⡔⠚⠉⠁⣷⠀⠀⠀⠀
⠀⣀⡤⠖⢊⣿⣿⠀⣯⣿⣷⣿⣳⣿⡀⣤⣴⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⣿⣿⣿⠿⣻⣇⣿⣿⣿⣿⣧⢸⣳⠘⣧⣙⢷⣌⡳⡄⠀⣶⣿⣶⠀⠀⠀
⠀⣀⡀⢀⡖⣽⡸⡆⣿⡏⣿⢹⣿⡟⣷⡿⣿⣙⢿⣿⣟⣟⠇⠀⠀⠀⠀⠀⠈⠐⠛⠛⠙⠋⠀⠚⣽⣿⢿⣼⣏⡆⢸⡿⣿⡿⣿⢿⣆⠻⠿⠟⠀⠀⠀
⠀⠀⢹⡏⢿⣝⢷⣼⣮⣷⡿⣼⡀⣏⣻⣳⡁⠙⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⡟⣮⣏⣿⠁⢸⡇⣿⢹⣾⡸⢹⡇⠀⠀⠀⠀⠀
⠀⠀⣸⣃⠈⠉⢋⡞⣹⣿⣿⠻⣷⣿⣿⣟⣧⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⣫⣾⣿⣿⣼⠀⡼⣸⠟⣀⣿⢷⢎⡇⠀⠀⠀⠀⠀
⠀⢸⣿⣿⠇⢠⡿⡄⠹⣌⠙⠻⣾⣽⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠐⠦⠖⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⠃⢹⠀⠑⠃⢠⣯⡿⣫⠞⠁⠀⠀⠀⠀⠀
⠀⠀⠉⠁⠀⣾⠱⣹⣿⠻⠭⢴⡋⢹⠙⣧⠻⣾⣿⣦⠀⠀⠀⠤⢴⣶⣶⡦⠴⠆⠀⢀⣿⣿⡟⠻⣼⡟⠁⣠⡿⠀⡼⣴⡿⡽⡿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⣦⣈⣍⠙⢷⡀⢳⡈⡏⡜⣇⠈⠻⡿⣿⣦⣄⡀⠈⠉⠉⠁⠀⠀⣤⠟⢿⣟⣷⢿⡟⢰⡟⣽⣡⣼⣣⡯⢴⣫⠜⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡠⠛⠻⢷⡬⣿⣸⡿⢹⣷⠛⣧⠀⠙⢎⢯⣹⣏⢳⢤⣀⣀⡴⠚⣁⠴⢺⣿⣿⠏⣠⢏⡾⣱⡟⣷⠃⠘⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣤⡤⠤⣧⠻⣶⣤⡿⣟⣫⣴⣿⠉⠒⡏⢇⢀⠸⣦⢻⣿⠈⢦⠘⠁⡤⠞⠁⠀⢸⣿⡟⡰⠃⣾⣥⡟⢰⣏⣈⣀⠠⢍⣓⢤⣄⡀⠀⠀⠀⠀⠀
⠀⡠⠟⣋⣥⣀⡳⠀⠈⢯⠀⠐⢛⡽⠁⠀⢀⡇⢸⢸⠀⣿⣾⣹⠀⠈⢧⠀⠀⠀⠀⠀⢸⡿⣰⠁⢠⣿⡽⣠⣾⡇⠀⠈⠉⠢⣀⡉⠳⣏⠲⣄⠀⠀⠀
⠀⣥⡞⢁⡴⠉⡇⡄⠀⠀⠳⡀⡼⠀⠀⠀⢸⠀⡞⡼⢰⢿⢸⡇⠀⠀⠸⠀⠀⠀⠀⠀⣾⣧⣟⠀⣿⣷⣿⣿⣯⣹⡄⢀⠴⠊⢉⣿⣦⡹⣧⠈⠳⡀⠀
⢠⣿⣰⢳⠃⠀⢻⡸⡄⠀⠀⠱⡇⠀⠀⢠⣿⡼⠁⣠⣯⢏⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⢿⣴⣇⢻⣞⢷⣤⠤⠉⠉⠉⣻⠞⣸⠇⣇⢳⡇⠀⠳⠀
⠘⣿⡻⢾⠤⠄⠀⣷⠃⠀⢀⣠⡇⠀⠀⣿⣧⣶⣾⣿⣥⡞⢍⡹⣦⣴⡀⠀⠀⠀⠀⠐⣻⣿⣷⣽⣿⣧⡙⠳⠯⣗⠶⠾⠯⢴⣾⡧⢺⣡⢿⡇⠀⠀⠀
⠀⠘⠿⣾⠀⠀⠀⢸⣷⢆⠀⠀⠇⠀⣰⡏⠹⣻⣷⡤⠊⠀⠀⠉⠺⢽⢷⣦⡀⠠⣔⣿⠏⠙⠻⠿⢿⣿⣿⣶⣮⣞⣶⣶⣾⣿⣇⠴⢺⡏⣸⠇⠀⠀⠀
⠀⠀⠀⠘⡄⠀⠀⠘⣿⣿⣶⣤⡴⣾⣿⢁⣠⢷⣶⢤⠀⠀⠀⠀⠀⠀⠀⠙⠟⣿⠏⠃⠀⠀⠀⠀⠀⢹⣿⣾⣽⣢⠽⠻⠋⠁⠀⠀⢸⠿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⡇⠀⠀⠀⢸⠙⠛⢺⡞⠋⢸⣽⣿⣞⣋⣨⠷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣺⠛⣿⠛⣲⣠⡆⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⠀⢀⣠⢾⠀⣴⣺⣇⡀⣿⣏⠷⣿⢿⣤⢔⢦⡳⣜⠭⣷⣒⠢⢤⣀⣀⡤⠤⠖⠛⠉⡄⣿⣶⠛⣓⣇⣹⢦⡀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀
⠀⠀⣀⡤⠾⠋⠉⢠⡏⠀⠹⣿⣿⠇⣧⡌⢿⣍⣻⣿⢤⡙⢦⡈⠳⢽⡤⢉⠷⡄⠀⠀⠀⣠⠴⢟⡵⣵⢿⡁⠻⣜⡇⠀⠙⢄⠀⢸⠇⠀⠀⠀⠀⠀⠀