⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⡝⢉⣱⠖⠋⢉⡠⠖⣊⠉⠉⢹⣿⣿⣿⠋⢀⡄⠀⠀⠉⠻⣷⣄⠀⠀⠈⠀⠀⠑⢌⠙⠦⣄⡀⠈⠑⢦⡀⠀⠀⠀⢀
⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢀⡴⣫⡿⠞⠋⢀⡠⠞⠁⣠⠞⠀⢀⡀⣸⣿⣿⠇⠀⢼⣯⣆⣀⠀⠀⠈⠙⢷⣤⣄⠀⠀⠀⠀⡙⠤⠀⠉⠓⠒⠤⠽⠆⢒⡾⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⣿⠋⠀⣠⡴⠉⠖⣿⡿⡉⣠⣶⣿⣿⣿⣿⣿⢠⣴⠋⠀⠈⢻⣷⣄⠀⠀⠀⠹⣯⣷⣄⣀⠀⠉⠙⢄⡀⠀⠀⣀⣠⠶⠋⠣⣙⠦
⠀⠀⠀⠀⠘⣷⢄⣀⣀⡤⢶⠟⢱⡟⠁⣠⠞⠋⢀⣤⡾⢁⣼⡟⠋⠀⠀⠉⣽⣿⣿⣿⣿⠀⠀⠀⠀⢿⣿⡄⠀⠀⠀⡟⣯⠙⣿⣿⣷⣶⣶⡻⡟⠋⢿⣄⠀⠀⠀⠀⠑⢬
⠀⠀⢀⠆⡄⢸⣑⢦⣴⣊⠁⢰⡟⣠⠞⠁⢀⡴⠋⢘⣵⠛⠉⠀⣠⣤⠀⣼⣿⣿⣿⣻⠃⠀⠀⠀⠀⠀⢻⣿⣿⣧⠀⠹⢹⣧⡘⣯⠻⠛⣏⢷⡼⡄⠀⠈⠢⣀⠀⠀⠀⠀
⠀⠀⡄⢾⠇⠈⢤⠾⠀⢌⢭⣿⡿⠋⠀⡴⠋⢀⣴⠟⠀⠀⠀⣼⢿⣫⣴⣿⣿⣿⣿⡏⠸⣿⣿⣷⡀⠀⠀⣻⣿⣿⣦⠀⢀⡇⠳⣼⣧⠀⠹⡜⢷⡜⡄⠀⠀⠈⠳⢦⣀
⠀⠀⡟⡄⡴⣦⢾⣀⣀⢜⡼⠋⢀⣴⠟⠀⢠⣾⠛⠀⠀⠀⡼⠳⠿⢻⡿⠋⢸⣿⠿⡇⣀⣻⣿⢻⣴⣤⡄⡟⣿⣿⣮⣿⣦⡀⠀⠀⠻⣧⠀⠹⡄⠱⡹⡦⡀⠀⠀⠀⠙
⠀⠀⠑⠚⠉⠈⠀⠀⣠⡾⠁⢠⣾⠃⢀⣤⣿⠇⠀⠀⠀⡼⠁⠀⣴⡾⠷⣀⠘⡟⢀⡇⠉⠘⢻⣷⠽⣯⣧⣤⢴⣽⢷⡈⢿⠻⣶⣄⡀⠈⠓⢤⣱⢳⡱⢳⠈⠢⣀⠀⠀
⠀⠀⠀⠀⠀⣀⢤⠾⣋⠤⣦⣿⠵⠋⠉⣽⣏⡁⠀⠀⣰⠃⠀⢰⠏⠀⠀⠘⠳⠛⠛⡇⠀⠀⢸⡟⠀⠉⠉⠉⠈⣷⡀⢻⢮⠇⠈⠻⣿⣿⣶⡤⠽⣿⣷⣦⣧⡤⠬⠻⢄
⢀⡤⠴⠒⠈⠁⠉⢉⣤⢞⡝⠁⠀⢀⣾⠿⢫⡇⠀⢠⡿⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣸⣧⠀⠀⠀⠀⠀⢹⣽⠦⠠⠀⠀⠀⠈⠛⢿⣇⠀⢿⡇⠙⣧⢣⠀⠀
⠀⠉⠂⠤⣀⣠⣔⣋⡤⡞⠀⠀⢀⠞⡁⠀⡸⠁⠀⣿⡇⠀⡜⠀⠀⠀⠀⢠⡆⠀⢰⠁⠀⢰⠏⣿⠀⠀⠀⠀⠀⢸⡿⣧⠀⠀⠀⠀⠀⠀⠀⠹⡆⢸⡇⠀⠈⢳⣷⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⢀⣴⠁⢠⣇⣼⣿⣏⡇⢠⠇⠀⠀⠀⠀⡏⣠⠀⣸⠀⢀⠎⠀⠸⡆⠀⠀⠀⠀⢸⡿⣝⢷⡀⠀⠀⠀⠀⠀⠀⢣⢸⣇⡀⠀⠀⠹⣝⣆⡊⠒
⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⣠⢟⡞⠀⣾⠞⣼⠋⠛⢿⢿⣤⡀⠀⠀⠀⠈⠁⢠⠇⣠⠋⠀⠀⠀⠹⡀⠀⠀⠀⠀⣿⢿⣎⢻⣦⡀⠀⠀⠀⠀⠸⣎⡇⠙⠲⠦⣤⣤⣽⡭⠖
⠀⠀⠀⠀⠀⠀⢠⠎⠀⣠⣾⣿⡿⠀⠘⢁⣼⣧⣤⡀⢘⣿⡨⢙⣆⠀⠀⠀⢀⢎⠜⢁⣀⣤⣤⣤⣀⣿⣀⠀⠀⠀⣿⣿⣏⢿⣾⣿⣷⣄⠀⠀⠀⢹⡁⠀⠀⠀⠀⠀⠐⠄⠀
⠀⠀⠀⠀⣠⣖⣡⠴⠟⠋⢱⡝⠁⣀⢴⣻⢻⣿⡿⣿⣷⣿⣏⡢⠘⡀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠉⠉⠉⢻⡖⠒⠦⢸⢹⣿⣎⠻⡿⣿⣯⣑⣦⡀⠀⢷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠁⠀⠀⠀⠀⢀⣴⢯⡴⡊⠁⣼⣇⡀⢹⣇⣛⣰⣿⣈⠻⡇⣁⠔⠋⠀⠀⠀⣀⣩⣭⣭⣕⣶⣤⣤⣽⡄⠀⠈⡼⡽⢿⣦⠈⠻⣿⣿⣶⡤⢄⣀⠙⢤⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⢉⠔⢸⢁⣇⣴⣿⢻⢳⠋⠁⠉⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠖⢙⡏⢹⠿⣟⡟⠻⣟⣿⠿⡁⠹⣰⠁⢈⣷⣦⡙⢿⣿⣿⣦⣯⠉⠉⠉⠉⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠊⢹⠇⡾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠠⢯⣵⠚⠛⠁⠀⣸⣷⣿⣶⣾⠿⢿⣿⠛⠛⠛⠻⡺⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡽⡆⢸⣰⠁⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣰⣉⣠⡾⣯⡹⡝⠚⢯⠓⠦⣀⣀⣙⣿⣄⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢣⣷⠸⠃⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠿⢻⡏⠑⢮⣢⡌⢆⠀⠀⠀⠀⠉⣿⢿⣍⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢧⣿⠫⣆⡄⠀⠀⢘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢹⣿⠃⠀⡼⡇⢠⡖⢆⡉⡉⠓⠤⠀⣠⡾⢹⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⡟⡰⠈⢳⡀⣠⡾⠜⠢⡀⠀⠀⠈⠒⠰⠤⠤⠤⣤⠀⠀⠀⠀⠀⠀⢀⣴⠁⠀⢸⡇⠀⢠⣇⡷⠚⢳⠈⢣⡈⠲⣤⣺⠟⠀⡜⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⢠⡟⠁⠀⠀⠙⠀⠀⠀⣠⢽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢶⠋⢸⠀⠀⣼⠁⢠⠟⢸⠁⢀⢸⡀⠀⠱⡄⠈⠙⢦⡀⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣴⠟⠀⠀⠎⠀⣀⠀⠀⠀⢀⣠⣞⠁⠈⣿⣵⢄⠀⠀⠀⠀⠀⣀⠠⠖⠊⢡⢾⢷⣾⣈⠀⢀⡇⣠⣏⠁⠘⠛⢾⣿⣤⡀⠀⠹⡄⠀⠀⠙⢆⠀⣀⢠⣶⠀⠀
⠀⠐⠤⠤⠚⠋⠁⠀⠀⠀⡠⠐⠁⣀⠤⠒⣩⠞⡝⢣⣸⡼⣿⣿⣷⡤⠤⠒⠉⠁⠀⠀⠐⢣⢾⡄⡷⠘⠀⡸⢹⠃⠈⠉⠀⢠⣾⣿⣿⣿⣶⣄⢣⡀⠀⠀⠀⢫⡔⢋⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠁⢷⠟⠷⣄⡞⠁⡸⠁⣨⠋⡗⠽⣿⣿⣿⡶⢄⡀⠀⠀⠀⣠⡟⠀⢫⠁⢀⡴⠃⡈⣱⣰⡷⢶⣿⣿⣿⣿⣿⣿⣿⣷⣜⢆⠀⠀⠀⢱⡏⠀⠀
⠀⠀⠀⠀⠀⣀⡤⠶⡛⣨⠵⣇⢤⣾⠉⠉⠓⠳⣟⠋⠀⢳⠀⠻⣿⣿⣿⣷⣾⡲⡄⣰⣿⡇⠀⢸⣤⡞⢁⣾⡟⠉⢻⠁⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣧⢣⠀⠀⠀⠱⠀
⠀⣠⠄⢺⠅⠀⠀⠀⢹⢈⠝⠇⠀⡏⠀⠀⠀⠀⠹⣿⣦⡈⠀⠀⠈⢿⣿⣿⣿⣿⢹⣿⣿⡇⢀⣼⣏⣠⠏⢸⣿⠖⠺⣧⢀⣴⣦⠀⠙⢿⣿⣿⣿⣿⣿⣧⢣⠀⠀⢸⣻⠀
⠀⠀⠀⠈⠑⠢⠄⣀⠘⢧⡄⡒⢤⢹⠀⠀⠀⠀⠀⠙⣿⣿⣦⡀⠀⠀⢿⡿⣿⣿⣼⣿⣿⣿⣿⣿⡟⢿⠀⣾⣿⣦⠠⢿⣿⣿⣿⡇⠀⠈⢿⣿⣿⣿⠟⢻⣆⠀⢀⢏⠇