⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⢄⠀⢀⠔⡼⢄⠀⠒⠠⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠒⡌⠠⠂⠉⠀⠀⠠⡍⠈⠳⠈⠑⠠⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡌⠀⢈⠀⡐⠀⠀⠀⠢⡀⠀⠁⠱⢄⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠀⠀⢈⠀⠀⠀⠀⠀⠀⢱⠀⠀⠠⠀⢂⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⡀⢸⡸⠴⠀⠀⢀⠇⠀⢼⡇⠀⣰⠇⣸⢀⣥⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢄⣁⠸⠐⠀⠐⢌⣾⠍⠙⢸⣧⢊⠝⠈⢢⡜⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢔⠠⠈⣇⢲⣿⡶⢸⠃⣠⣶⡄⢹⠁⣰⣶⡆⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡙⣧⡙⢶⣤⠶⢿⣦⣋⣛⣡⣾⣧⣈⣩⣴⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣠⠂⢁⢽⠋⢳⡛⣻⡧⣤⣽⠋⢹⣿⢮⣿⣭⢽⣡⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠐⢁⠴⢧⠐⠚⢦⣡⠀⠉⠚⢳⠟⠉⠀⠾⢿⣿⠗⠃⣾⢃⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡁⢯⣤⣴⣬⠵⠶⣾⣿⡄⢁⠀⠀⠢⡀⠀⠀⠞⠁⠀⣶⠆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⢀⠑⠘⡤⠤⠀⠀⡿⡗⡌⠀⠀⣀⣸⣖⣁⠀⠀⣰⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⡳⢒⡿⢷⣳⣷⢱⢕⢼⡢⡀⠂⠤⣥⠔⢀⣴⢫⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠤⢄⡀⠤⠤⢀⣤⠑⣒⣞⡿⢣⣯⢸⢠⡉⠣⢿⣦⣔⣡⣴⣿⠿⠋⣹⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣜⣿⡄⠉⠢⣳⠒⠲⡒⠊⠙⢿⣯⣀⡘⠙⣾⡘⣈⢢⡀⣿⣹⣿⣯⠁⠴⣘⢼⣿⢵⡆⢄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡄⠀⠘⡄⠀⢨⠀⠉⠐⠨⢿⢿⣿⣿⣿⣮⡘⠃⣿⣿⣿⣻⠨⢣⣽⡟⣁⣢⣿⡷⠭⡝⢒⣦⣄⣀⣀⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣌⡿⢿⣿⣷⡀⠀⢱⡀⢸⡄⠀⠄⡀⢈⡷⣡⣴⠾⢷⣬⣅⡻⣿⣿⠽⢶⣻⣩⣯⡙⠿⡋⠀⠀⠈⠀⠈⢻⡇⠐⢢⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢿⡇⠀⠹⣿⣷⡀⢼⡇⣾⠀⡐⠀⢠⠧⢼⠋⠀⠀⠀⠀⠉⠻⡿⣽⡾⠛⠉⠉⠉⠛⢧⠽⡄⠀⠀⠀⠀⠈⡇⠀⢰⢦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡸⡇⢸⣄⢹⣿⣿⣿⣧⣏⠀⣠⠂⡘⡃⢏⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠈⣌⡗⣄⠀⠀⠀⢀⡇⠀⠸⣿⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠘⡄⢻⣮⢻⣿⣿⣿⣿⣿⣧⣾⡵⢖⠄⢯⣍⠦⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠰⢐⡇⠸⠀⠀⠀⢸⣇⢀⣷⣿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⢐⢺⣦⣝⣷⣿⣿⣿⣿⣿⢿⣽⣷⠶⢿⡆⢳⣶⣄⠢⡀⠀⠀⢀⣾⢇⠀⠀⠀⠀⢀⠔⣭⢟⡠⢥⣈⠠⢁⣾⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⡄⠻⣿⣿⣿⣿⣿⣿⣿⠺⠿⠆⠺⣻⣿⣶⣿⣿⣿⣤⠛⣿⡿⣯⣾⣳⢦⢐⣪⣶⣿⡛⣱⣌⣼⣿⣷⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡜⣿⡐⢝⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⠿⠿⠛⠛⢻⡌⢳⣾⠺⣭⡾⢿⣿⣿⣿⡘⣭⡙⣛⣿⣿⣿⣿⣿⣿⣿⣷⠆⠀⠀⠀
⠀⠀⠀⠀⢰⠀⢻⠁⠈⢿⣿⣿⣿⣿⣿⡟⣿⠿⣿⠋⠉⠄⠈⠀⠀⣁⣠⣿⣭⣯⣼⣏⡀⠄⠈⠙⢿⣷⣭⣐⣻⣿⣿⣿⣿⣿⡿⢿⣯⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⡜⠀⠀⣘⣿⣿⣿⣿⣿⣧⣿⣧⡈⣀⣀⣠⣴⣾⣿⠿⠿⢟⣿⣾⣿⣻⣿⣦⡄⠂⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢹⡆⠀⠀⠀
⠀⠀⠀⠀⠈⢀⡇⠀⣐⣾⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⢸⠁⠀⠀⠈⠻⣿⣶⣠⣴⣿⣿⣿⠟⣿⣿⣿⢻⠇⡀⢸⣷⠀⠀⠀
⠀⠀⠀⠀⠤⠈⢷⣴⣿⣿⠏⠀⠈⢻⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⠀⠀⠐⡌⢿⣿⣿⣿⡟⠁⠀⢿⣿⡟⣸⠀⣇⢸⣿⠀⠀⠀
⠀⠀⠀⡇⣇⠀⠘⣟⣿⣿⠀⠀⠀⢈⣿⣿⣿⣿⡟⢆⡀⠀⠀⠀⠠⣀⣆⣘⣻⣽⣿⣆⢡⠐⡠⢠⣿⣿⡿⠀⠀⠀⠀⢻⣷⠇⠀⠘⣾⣿⡀⠀⠀
⠀⠀⢠⡇⢻⣷⠞⢋⣿⠛⠀⠀⠀⢠⣿⣿⣿⢹⡇⢸⠗⠈⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⣺⣴⣿⣿⣿⠁⠀⠀⠀⠀⢠⡯⢂⣴⣦⣝⣿⡇⠀⠀
⠀⠠⢡⡇⠀⢀⣴⣿⣷⠀⠀⠀⠀⠈⣿⣿⠙⡀⢇⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⣿⡏⡀⢤⣀⣀⢀⣸⣷⣫⣥⢿⣝⢿⠶⡀⠀
⢠⠁⢸⣧⣰⣿⣿⣿⣿⡀⠀⠀⠀⠀⢸⣧⠀⢹⡄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠟⠁⠀⠀⠙⡌⢄⠀⠀⠀⠀⠀⠀⠉⠙⣿⠀
⠘⠀⠀⢻⣿⣿⣿⣿⡿⠀⠀⠀⠀⢰⣿⣿⣦⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡫⠙⠒⠤⣆⣠⣾⣿⡿⣼⣿⣶⣤⣀⣀⣲⣤⣴⣈⡧
⠀⠀⠀⠈⢻⣿⣿⡿⠀⠀⠀⠀⠀⢨⣿⡉⠙⠳⣦⡹⣿⣿⣷⣿⣽⡛⢿⣏⣋⠩⢂⠢⠑⠀⡔⢁⡔⠀⣩⢯⠏⠉⠉⠛⠿⠿⣿⣿⣿⣿⣿⠟⠀
⠀⠀⠀⠀⠈⣿⣿⠃⠀⠀⠀⠀⠀⣿⣿⣷⡀⢰⣌⠻⢿⣿⣿⣿⣿⣿⣷⡟⢡⠐⢁⣴⣾⠓⣠⢱⣠⣶⡟⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀
⠀⢠⠀⠀⣸⣿⠏⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣾⣿⡷⢦⣄⣀⣉⣉⠛⢿⣧⠁⣴⣿⣿⠃⢰⡏⢺⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⡆⢀⣿⣿⠀⠀⠀⠀⢀⠊⣾⣿⣿⣿⣿⣿⡿⣷⡀⠈⠛⢿⣿⣿⣿⣼⢩⣿⣿⡿⢐⣿⣧⢼⣿⣿⣿⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠰⠃⢸⣿⣿⠀⠀⠀⠀⠆⢸⣿⣿⣿⣿⠏⠙⢷⣌⠑⢄⢶⣦⡈⢉⣿⡧⡟⡹⢛⣇⣸⣿⣿⣷⣽⣿⡇⠌⢿⣷⣕⢴⡶⠖⠤⢄⡀⠀⠀⠀⠀
⠀⢠⠃⠸⣿⡏⠀⠀⠀⡸⠀⣾⣿⣿⣿⠏⠀⠀⠀⠙⢦⡀⠘⣿⣿⣿⠀⢷⣽⣿⣿⣵⣿⣿⣿⣿⣿⡟⠰⡈⠜⣿⣿⡆⡙⢢⢄⡤⣢⣽⣦⣄⠀
⢠⡸⠤⠶⣿⡇⠀⠀⠀⡇⠀⣿⣿⣿⡟⠀⠰⠀⠀⠀⠀⠱⣦⡘⢿⣿⠀⡾⡘⢿⣯⢟⠻⡩⢽⣿⣿⣡⣣⠙⡜⣼⣿⣿⡔⢣⣮⣾⣿⣿⣿⣿⣧
⢈⠤⢐⣶⣾⡷⠀⠀⢸⡇⠀⢸⣿⡿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠫⣻⣿⣆⠱⡈⢌⣿⣿⣧⣑⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⠛
⠇⠀⠀⢿⣿⡿⠀⠀⣾⣇⠀⠸⣿⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⣈⣈⠻⣿⣾⣶⣽⣿⣮⣛⠿⣿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀
⠀⠀⠀⣨⡿⠩⡠⣰⢸⣿⡆⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⠉⠁⠠⡙⢿⣿⣿⣿⣿⣿⣶⣭⣓⢭⡊⡅⠓⡤⢋⢟⣿⣿⣿⣿⣿⠃⠀⠀
⠀⢀⣲⡟⠁⠀⠀⠵⣿⣿⣿⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡐⠈⡐⢈⢖⣹⣿⣿⣿⣿⣿⣿⣿⣿⣮⡪⡱⢠⠭⣾⣾⣿⣿⣿⠏⠀⠀⠀
⠀⢼⣿⠅⠀⠀⡀⠀⠹⣿⣿⣷⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣿⡇⠐⡀⠐⠠⡁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣦⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀
⠀⠀⢇⡇⠀⠀⣽⣦⠀⢿⣿⣿⣿⣿⣿⠀⠄⠀⢀⠆⢀⣾⣿⡃⣅⢢⣥⣣⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣾⠀⠀⢻⣿⣆⣸⠿⣿⣿⣿⣿⡎⡀⠄⠡⣀⣾⢟⣫⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠻⣌⡒⠟⢿⡿⡖⢨⣿⣿⣿⣿⣷⣴⡾⣚⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠻⣳⣶⣠⠽⠃⠈⠙⠛⣿⣯⣧⣷⣿⣿⡿⢻⡙⢿⣿⣿⣯⣙⠻⣿⣿⣿⣿⣿⣿⣗⠻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⡉⢧⠘⡅⠻⣿⣿⡔⢣⠜⣻⣿⣿⣿⣿⢣⢛⡔⣛⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡘⢄⠣⢈⠱⡘⣿⣿⡤⢋⡴⢻⣿⣿⣿⡣⢎