⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠯⠔⠋⠀⠀⠀⠀⠀⢈⡽⢷⣌⠈⠳⢄⡺⣅⠙⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣺⠋⢀⠀⠀⡀⠀⡀⢐⣶⣶⣿⠀⠀⢸⣦⡀⠀⣹⣾⣆⠈⣻⡻⠗⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠘⠁⠀⣬⡔⠊⡍⣇⣧⠘⠛⣯⠻⡟⠓⠊⠻⢿⣐⣳⡙⢿⡁⣇⠙⢤⢠⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⡄⠀⢹⢠⣦⢧⣿⠘⣤⡤⢽⡆⡿⠤⣤⣄⡼⡆⠉⠹⣭⢷⡸⡄⡇⣴⣻⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢠⢠⣾⠁⢀⣾⡟⡇⠀⠉⠇⢹⡇⠊⢹⡁⠣⠺⢷⡀⢿⠀⠀⢻⡆⢳⢷⢸⠙⣽⣷⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⡼⡾⠃⢀⣴⢏⣿⠃⠀⢰⠀⠀⠀⢳⠈⣿⣿⠀⠀⠀⢇⢼⡄⠀⠀⠃⢸⣸⠈⣆⠈⢿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⢹⠁⠀⣾⠁⣼⢹⢰⠒⡌⡇⢱⢢⠎⣦⣿⣿⣧⡀⠀⠈⠀⠇⠀⠀⠀⠀⣿⣶⡙⠶⣼⣽⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡇⠀⢰⡿⢀⣿⣿⣿⡴⠸⡽⢸⣸⠀⣿⠇⢹⠉⠹⡙⢶⡦⣇⡀⠀⠀⠀⣿⢧⣉⣫⣽⣿⢻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⡇⣷⢿⠋⠇⠁⠀⠀⠐⢸⢇⠀⠛⠀⢈⣀⣀⠈⢪⣻⡇⠀⠀⠀⠀⢸⣨⢤⣶⢟⢁⣿⢹⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⡇⠀⠈⡇⡏⣼⣠⣬⣱⣶⡆⠀⢸⠘⣴⠿⣤⣿⢿⣿⣿⣷⣎⡇⠀⠀⠀⡆⢸⡾⠛⢡⣾⡞⡾⡜⣦⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣇⣿⣿⢿⣿⢻⡿⠀⠀⠁⠀⠀⠋⣁⣜⣻⣟⣻⣿⡟⠂⠀⠀⡇⢸⠥⣶⣿⠟⠀⢻⢻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣇⡿⢷⠘⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣗⢩⡟⠉⡇⠀⠀⠀⡇⢸⡾⠟⣅⢰⠀⠘⣿⢿⣍⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣇⣧⠀⠀⠻⠿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⢰⡇⠀⠀⠀⡇⣸⠀⠘⡏⢸⠀⠀⣿⠘⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⣆⡇⡏⢸⢠⠇⡎⢸⡀⢺⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡆⠀⠀⣿⣯⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢰⣿⡇⣧⡞⢸⢀⡇⠀⡇⢸⡎⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡤⡄⠀⠀⠀⠀⠇⡇⡆⠀⣸⣿⡝⢆⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣶⡇⣤⠏⣾⣷⣟⢀⡎⢸⠘⠀⠁⠈⢿⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⠀⡇⠀⠀⠀⠀⠀⡇⢱⠀⢻⡇⡇⠀⠙⠦⣄⠀⠀⠉⠉⠁⠀⠀⢀⡠⠞⠉⣿⢓⠁⠀⣸⣿⠑⢸⠃⣸⠀⠀⡄⠀⠈⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠇⠀⠀⠀⠀⢸⡇⠈⢧⢸⡇⠃⠀⢀⠀⡀⠙⠢⣄⣀⣠⠤⠚⡁⠀⠀⠀⣿⡌⠀⢸⡿⣟⡇⡸⠀⡇⡆⡀⡇⢸⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⠀⡇⠀⠀⠀⠀⢸⣷⣀⠀⢸⢿⠀⠀⡸⠀⡇⠀⡄⡆⠀⢸⡀⡔⠁⠀⠀⠀⣿⠅⠀⣼⣧⣿⣿⡇⢸⡇⣣⣇⣇⢨⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⣸⢻⣧⠀⠸⡏⣧⣠⠃⠀⡇⠀⡇⡇⠀⢠⠏⠀⠀⠀⠀⠀⣿⠀⢠⣟⣹⣄⣿⢃⣾⣧⢿⣾⡇⢸⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⣀⡠⣤⣠⣇⠀⣧⠀⠀⠀⠀⣿⢾⣿⡄⠀⡇⠎⢹⠀⠸⣿⠀⡗⢁⣤⠞⠀⠀⠀⠀⠀⢸⣿⠀⣾⠉⣹⡷⢺⠼⢹⠸⡀⡟⣇⣼⡀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣇⢨⡇⠏⣯⣬⣀⢸⠀⠀⠀⠀⡏⣼⢻⣳⡀⢧⢀⣇⡤⠖⠻⣿⡉⠁⠀⠀⠀⠀⠀⠀⢀⡟⡿⣰⣃⢴⡏⠹⣼⣧⣼⠀⢣⢹⣹⠿⡇⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⡾⡙⣦⣷⣄⢹⡀⠙⠛⡆⠀⠀⢸⢠⣿⡸⣧⣷⣼⣼⠏⠀⠀⠕⡤⣉⡉⠀⠀⠀⠀⠀⠀⢚⣰⡷⣫⠁⠀⠀⠀⢸⣿⢸⡇⠈⢧⡉⡆⡄⣼⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢻⢿⠾⡿⠙⠒⢧⠀⠀⣷⠀⠀⣌⡏⡟⡇⠀⡄⣹⣧⠀⠀⡐⡟⠁⠈⠉⢳⡀⠀⠀⠀⡴⠙⠉⠀⣿⡇⠀⠀⢠⡀⢻⡈⣷⠀⠀⢳⣽⡿⣇⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠸⠾⡄⠘⢦⡀⡞⠀⠀⢹⡀⠀⣾⠀⣿⠃⠀⣷⠇⠀⠀⣪⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢦⠳⡀⠱⡿⣧⠀⠈⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢇⠀⠀⢻⡅⠀⠀⢸⡇⢸⠇⠀⣿⠀⢰⣿⣀⢸⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⢀⣠⣠⣤⣷⣇⣵⣶⣣⠕⠏⠻⡜⠷⡚⣽⡘⡟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣆⠀⠸⠆⠀⠀⢸⡇⣿⠀⢸⡇⠀⣿⣿⢉⡽⢧⣤⣄⠀⣠⢿⣀⡠⢤⡖⠁⢹⡍⠁⣿⣧⢸⣧⢀⣾⣏⡇⠀⣰⣠⢷⠀⢻⡏⢧⢧⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢳⡀⠀⠀⠀⠈⣷⡇⠀⢸⠳⣶⡯⢝⣿⣷⣤⣼⠉⠏⡟⠫⡏⠀⢈⣿⡦⣶⣻⣋⡉⠙⠙⡟⠛⠯⢍⡭⠭⠵⠒⠚⣆⠀⣿⠈⣾⣆⠀⠀⠻⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⢿⡅⠀⡎⠀⢻⡇⣴⠏⠙⡟⠛⠿⣶⡷⣶⠿⠯⠛⢊⠉⠉⣀⡼⢁⡤⠚⢳⡆⠀⠈⠇⠄⢸⠀⠀⣿⠀⢸⠈⣎⢿⣦⡀⠀⠘⣷⣄⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠈⢷⣰⣧⡄⣼⠀⡟⠀⠀⠀⠀⠀⠙⢷⣌⣹⡴⠊⠁⠠⢚⣧⠞⢁⡀⠀⣸⠀⠀⠀⠀⠀⠸⡀⠀⣟⡇⢸⠂⠸⡜⡜⣿⣄⠀⠈⢯⣦⠀⠀
⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⣻⠿⣽⡏⣾⠁⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⡾⣉⠴⠚⠁⠀⠃⠀⠀⢠⠀⠀⠐⠳⣴⡿⠀⣿⡇⢡⣹⣵⣻⢻⡄⠀⠘⡜⣧⠀
⠀⠀⠀⠀⠀⠀⣸⡇⠀⣀⡤⡞⡏⢣⣹⣷⢇⡀⠀⠀⠀⠀⠀⠀⡄⠳⣄⡙⡒⠒⠚⠀⠀⠀⠀⠀⠀⠀⢀⠀⠇⠀⠀⠀⡴⢁⣡⣸⣽⢱⠀⠉⡿⡿⢸⠁⠀⠀⢡⠸⣇
⠀⠀⠀⠀⠀⠀⢻⢩⠹⡉⣇⢱⣹⣾⢟⢸⢸⠳⡄⠀⠀⠀⠀⠀⠀⠀⣇⠽⡀⠁⠀⠀⠀⠀⠀⠀⠀⠠⢀⠰⠀⠀⣠⠞⣀⠔⣯⠇⣜⣿⠀⠀⢸⡇⣮⠀⠀⠀⠘⣧⣹
⠀⠀⠀⠀⠀⠀⠈⢯⢧⢳⣸⠿⠛⠁⠸⡄⡿⡀⠙⠀⠠⠤⠾⢉⠁⢠⠊⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣦⣶⡯⠖⠊⠡⡀⡟⠀⢻⡟⠰⠒⢻⢰⢹⣆⠀⠀⢰⢼⣹
⠀⠀⠀⠀⠀⠀⠀⠘⡏⠉⢧⡀⠀⠀⠀⠑⢱⣧⠀⡀⠀⠀⠀⠀⠀⠀⢲⠀⠉⠂⠀⠀⠀⠀⠀⠀⣠⠋⠀⢸⠀⠀⠀⠀⣰⠻⠳⠀⣿⣧⣇⠀⠸⣾⠀⣿⡄⢀⠇⣰⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⢿⠓⠒⠀⠀⢠⡟⠀⠘⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⢉⠀⠀⠀⠀⠃⠀⢀⣼⡿⣿⡀⡇⠀⡏⣃⣸⣿⣫⠞⡿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⡀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠸⡗⢦⡀⠠⣁⠀⠀⠀⣠⢼⠀⠀⠀⠀⠀⣠⢊⡟⡴⡏⣇⡇⠀⢸⠈⢹⣿⡇⠀⠈⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠘⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠙⢦⠁⠀⠈⠁⠀⠀⠁⢰⠀⠀⠀⠀⠈⣡⠏⠀⠀⡟⢿⢃⠀⢸⠀⢸⣇⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠄⠀⠀⠀⠛⠀⠀⠀⠀⢀⣀⠀⠀⠀⡄⠈⢇⠀⠲⢕⣦⣀⠀⠀⠀⠀⢸⠀⠀⠈⣀⡞⠁⠀⠀⠀⢧⣸⠈⠀⢸⢀⣼⡼⡆⠀⠀⠀
╦══════════════════════════════════════════════════════════════
║░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░
╚══════════════════════════════════════════════════════════════