⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠂⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⡞⠑⣿⠦⠹⢯⡊⠙⣶⣂⣤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠭⢶⠟⣻⡗⠒⢾⣷⠟⣿⠶⣯⠙⠃⣰⣄⠑⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⡐⠁⢠⠃⢛⠉⠁⠀⠀⢸⠀⢻⣷⣼⣰⣪⡤⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣪⡎⠀⡼⣀⠀⣾⠀⢸⠀⠀⡇⠀⠀⠀⠀⡷⠼⠽⠛⢻⠄⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣵⡿⣧⢰⠇⣤⡾⢽⡄⣼⣄⠀⣧⠠⢨⡄⠠⢸⠀⢠⠀⢹⢶⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⣽⡇⣾⣾⠛⠥⡘⢧⡯⣿⡄⡿⣼⢸⣳⠀⣿⡄⢸⣄⠀⣟⡄⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣯⣷⣿⠑⡟⣁⢀⠀⢨⡈⠃⠈⠻⣷⡿⣯⢿⣧⢹⡇⢸⢾⠀⣿⢯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣴⣶⢶⣤⠀⡰⢣⢞⣿⣿⣿⢘⣴⠿⣿⣿⢦⡀⠀⠀⠀⢀⠀⠈⠉⠛⢿⡃⣾⢹⢦⣿⣿⣟⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡞⣿⣿⣇⣰⣽⣿⡅⠱⣡⣾⣯⣾⢸⡇⢃⢿⣿⠞⠀⠀⠀⠀⠀⣀⣀⠀⠀⡘⣰⣯⣿⣿⠿⣷⣿⣧⡙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣧⠙⠿⢿⡾⠟⠋⣤⣰⣿⡻⢿⣯⣿⡇⠀⠈⠁⠀⠀⠀⠀⠀⠉⠉⠉⠙⡲⣱⡟⡿⢻⣇⣼⣼⣿⡞⡇⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣶⣿⡟⣷⣦⠤⣄⡴⠊⣿⣧⣿⣿⠿⠛⠋⢉⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⡠⣊⢴⠵⠧⣣⣼⣿⣿⣼⠟⠐⠀⢠⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠹⣻⣻⣿⣦⣉⣩⣿⣣⣾⣿⣼⠟⡾⠇⠀⠀⠈⠢⡀⠀⢿⣫⢽⣻⣧⠴⠚⠉⣠⣿⣤⣾⣿⡿⠿⠛⢁⡠⠀⡴⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠉⠚⠿⢿⣿⣿⣿⡿⢿⡿⢻⠀⡼⠀⠀⠀⠀⣼⣿⢦⢄⠉⠂⢉⢻⣀⣴⡮⢟⣻⡿⠟⣒⡾⠿⢛⣁⣠⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢄⠙⢶⡇⠀⠀⡇⠀⠀⠀⢸⣷⠟⠂⠀⡵⡾⠿⡿⣿⡿⣴⡿⣡⣶⣩⠴⢖⣹⠟⠻⣯⢷⡚⢈⡁⢢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠐⠄⣚⣿⠿⣇⠾⠀⠀⢸⢣⡄⣽⣿⠹⣿⣇⣿⡏⢠⣶⡟⠁⠀⠀⡈⣷⣃⣡⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠬⣉⡀⢺⠀⠹⣏⢸⣿⡆⠀⠀⠀⠈⠳⡟⠾⣤⢹⡿⣻⢷⣾⠟⢀⠴⠊⢙⡀⠤⡄⠑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⢝⣿⡦⣿⢰⡆⠀⣟⡒⢤⠋⠠⠤⠿⢳⡟⣻⠁⢀⡼⢀⠜⠁⠀⠀⠈⢒⡦⢷⠖⠒⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣡⣿⣦⡀⠀⣿⣿⠃⠀⠀⢶⠆⣼⣶⠁⣤⡾⠦⣜⠀⡄⠀⠀⢠⡞⠘⠋⢀⠠⢀⠜⠀⠀⠒⠀⠀⠐⠊⢀⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢼⣯⣽⡗⢢⣟⠇⣄⢀⡶⣶⣾⠳⠜⠀⠸⢽⠆⡌⠑⢬⡢⢄⢿⠻⠃⢠⠀⡠⠁⠀⠀⠀⠀⣀⢤⢤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⠿⣿⣿⣤⣇⣈⣵⣿⣿⣏⡟⢘⠀⠀⡄⠈⠛⢕⣀⠀⠈⢙⡺⣧⣤⠼⡼⠁⠀⠀⠀⠐⢋⠄⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡾⣿⣿⣿⡿⣿⣯⣛⢝⠿⢻⣇⢓⡀⠜⠀⠀⡀⠀⢅⠁⠀⠉⡷⡬⡵⠆⢺⠀⠀⠀⢀⠐⠁⠀⠀⠀⠱⢄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢌⣿⠿⣿⣿⣿⣽⣿⣿⣷⣳⣾⣧⠘⠢⠀⠀⠐⠁⠀⠀⠑⠄⠀⠀⡷⣤⣤⠞⣳⡀⠐⠁⠀⠀⡀⠀⣧⣀⠀⠈⠂⠄⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⢡⣞⡿⠋⠉⢋⣿⢿⣾⣿⢿⣿⣷⣤⣅⡀⠀⠀⠀⠀⠀⠈⢂⡾⣷⣷⣶⣿⣿⡷⠀⡤⠀⢸⣷⡀⠈⢆⠉⠐⠢⠤⠤⠧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢠⣼⣿⢿⣶⣿⣿⣷⣍⣻⠭⣷⣆⣠⣀⣤⣴⠞⢹⣶⣿⣿⣟⣮⣳⠃⠐⠀⢃⠀⡌⠚⢦⡀⠑⢄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡸⣿⣿⣞⢷⠿⣿⣿⣿⣿⣝⣤⡾⣷⢲⢯⣟⣯⣿⣿⣿⣻⣷⣿⠀⡼⣦⣬⢄⠐⡀⠌⢫⠦⢄⣑⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡤⣽⣍⣙⣷⣿⢿⣿⣿⢿⡿⣿⣿⡽⢯⣾⣾⡿⣿⢿⣶⢿⡉⠀⠃⠰⠿⠟⠀⠢⣐⠈⡄⡷⣆⡩⡀⢱⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢠⡁⢳⣟⣿⣿⣻⣵⡿⢟⣫⠷⣿⡿⣭⢿⣿⣽⠿⣿⣷⣫⣟⠿⠟⠦⣰⣄⠀⠀⠀⠀⠀⠀⠀⢸⠛⢻⣳⡞⢇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⣭⡼⠸⣿⣿⡁⠒⠈⢰⣧⣄⠐⢿⡽⢞⣿⠋⢦⠋⠘⠛⠋⣡⣄⠀⠀⢀⠌⠀⠀⠀⠀⠀⢀⠆⣼⠀⠀⢏⠀⢨⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠐⠢⣐⢢⠃⠑⢤⣚⣷⣹⣦⣄⣈⠽⡃⠀⠀⣄⠋⠃⠀⠐⢶⡆⢀⠀⠨⠇⠀⠒⠁⠀⠀⠀⠀⠀⠀⢊⣴⣿⣧⣶⠃⠚⠁⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠴⠶⠧⣼⠀⠀⣸⣀⡘⢿⣿⡯⣝⣳⣬⣑⠂⠯⠤⠄⠒⣒⣪⠭⣤⣶⣖⡉⠁⢩⡿⠻⢧⣍⣉⣼⠋⠀⠀⣿⡠⠊⣼⣸⣀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠉⠀⠀⠈⠁⣺⠀⡴⠃⠁⢋⢡⠙⢻⣼⡷⣿⣯⢻⡝⣿⣿⣿⣳⢎⣴⡟⢠⡭⣽⢗⣏⢑⠦⠄⢨⠿⠷⣦⠤⡴⡋⢡⣦⠇⠀⣿⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠘⠤⣀⣠⠮⢧⣼⠁⢀⠀⠀⠈⢣⣨⠟⡍⠓⠻⡿⠿⠟⣋⡛⠫⡬⢵⢘⢯⢑⠤⠘⠃⠳⠤⡤⠜⠓⠬⠀⠐⠓⠃⢾⣄⠀⠀⠍⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠠⠒⠀⠉⠉⣹⣀⠸⣇⠀⠀⠘⡆⡀⠀⠀⠈⠑⢠⠾⠉⠀⠉⠁⠀⠆⠀⢸⡀⠀⠀⡀⠠⣤⡽⡆⠀⠀⠠⣀⣈⠛⠾⣃⡜⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⣆⠀⠀⠀⢀⣠⠞⠋⠁⡵⢀⡀⣅⣱⠄⡶⢇⡖⣧⣶⢨⠉⠀⠈⣷⡄⠀⠘⡇⣴⠈⢆⠀⠘⢿⢓⠂⡀⠀⣧⠀⠀⠀⡠⠊⠑⡀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠉⠢⡀⣰⣟⡁⠀⠀⠀⣠⠋⢀⠊⢀⠀⢸⡸⡿⢯⠃⠘⡄⠠⡀⢏⠀⠀⠀⠑⠿⠆⠈⢂⠀⠀⠓⢀⠐⠞⠀⠶⢄⠀⠷⠄⣐⣠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠈⢘⣋⠼⠱⡄⡴⠁⠀⠂⠄⠀⠀⡜⡇⣧⠋⣠⠤⡄⠀⠠⡌⡮⠤⢈⡁⠀⢃⠀⠈⠣⠀⢰⡟⠣⡀⠀⢠⠀⠁⠈⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠐⢛⢑⣄⠀⠀⢘⢷⡦⣈⢀⠠⡖⡶⠀⣘⡧⠊⠘⠠⠤⢀⡀⣿⡞⡀⠆⣼⡍⠒⠀⠀⠀⠀⠈⡃⠀⠀⠑⠤⢀⠤⠚⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠛⢫⣷⡠⠂⢠⢊⣀⣀⠀⢡⠈⠸⢅⠇⠀⠀⠀⠀⠀⠀⠀⠁⢰⡞⠃⠑⠄⣀⣀⡀⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⡀⠀⠠⡸⠀⢱⢸⡆⢀⡠⡜⠀⠀⠀⠀⠀⠀⠀⢀⣢⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠈⡄⠌⠡⢰⡇⠀⠀⠀⠀⠀⠀⠀⡸⠛⠛⢳⣦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠎⡐⠨⡇⠀⠀�