⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⢀⣀⡒⠾⠏⠀⠀⠤⠤⢬⣄⣭⠭⣐⣲⠾⢧⣐⡮⣭⣛⡶⣍⡹⢾⣏⡳⣄⠑⢧⡰⢄⠠⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠀⢰⣀⣀⠙⢱⠤⠴⠤⠤⣤⣄⡹⣛⠿⣶⣭⡓⢮⣝⢳⣦⣙⢿⣬⡻⣮⡝⢿⣬⢷⣌⠻⣮⢢⠘⣦⠑⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣁⠔⣠⣶⠶⢬⡋⠀⠊⠁⠀⠀⠉⠛⢳⣽⡻⣽⢠⡛⢿⣷⣜⢻⣬⠻⣷⣝⢻⣾⢻⣧⡙⣦⠛⣧⡜⢧⣡⡄⢧⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡀⢀⢀⢄⡀⣴⣒⠛⠛⠁⠀⠀⠀⢀⠀⠀⠀⠀⠘⠿⣦⡻⣜⣣⡸⢿⣷⣌⢿⣜⢿⣧⡸⣷⣌⣿⣌⢷⡘⣿⡜⢇⡙⡀⣧⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠢⠀⠆⢀⡰⠾⢉⠀⠀⢀⣠⣶⣿⣿⣿⣷⣾⣶⣆⡀⠀⠹⣿⣍⢷⡵⣎⢻⣿⣦⠻⣶⡹⣷⡸⣿⣎⢿⣎⢻⡜⢷⡜⢷⡹⠈⣎⢷⡀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠁⢄⡑⠄⢅⡼⠃⠠⠎⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠝⣿⣯⢻⡞⣎⠻⣿⣧⠻⣷⡼⣧⡙⣿⣄⣿⣏⢳⣼⣷⡌⣷⢢⢻⡜⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢉⡌⣺⡄⡸⢣⢢⠚⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣄⠀⠜⣿⣏⢻⡞⣧⢻⣿⣧⣸⣷⡼⣷⠹⣿⡘⣿⡜⣧⢻⣿⠘⣆⡄⠃⢻⡄⠀⠀⠀⠀⠀⠀
⢘⠥⡰⢈⢜⢀⢇⢿⠧⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⣿⣟⢿⣜⣆⣿⣿⣇⢹⣧⡹⣇⣿⣧⢸⣧⢸⡟⣿⣇⣿⠰⢸⣼⡇⠀⠀⠀⠀⠨⠀
⡹⡪⠫⠟⡇⠸⢈⡆⡆⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠹⣿⡞⢿⡹⡌⣿⣿⡏⢿⣇⣿⠹⣿⡏⢿⡏⣷⠸⣿⠀⣆⠀⠏⣇⠀⠠⢢⠀⠀⠀
⢞⢪⠩⠛⢯⠀⢹⢿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⢹⣿⣎⣿⢻⠙⣿⣷⣸⣹⢸⣧⣿⣹⣸⣆⢸⣇⣿⡆⣿⡆⢠⢹⠀⠸⡄⠈⠢⠀
⠘⡲⠈⢸⠁⢀⡿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⣿⣿⣿⣇⡀⠸⣿⣜⣷⣻⡼⡿⡇⡏⣇⣿⡘⣽⠇⠿⢸⣿⢻⡟⢺⡇⢸⣾⡇⠊⠎⠂⡈⠌
⣤⣠⢄⣠⡰⢸⡇⡄⡀⠀⣿⣿⣛⣛⡛⠛⠛⣸⣿⣿⣿⣧⣤⣟⣤⣭⣭⣵⣶⣶⣶⣄⡈⢮⢬⢷⣜⠜⢻⡘⣿⠓⣧⠁⢹⢘⡏⡇⢸⢹⠘⡇⠀⡇⣿⠀⡤⠔⢠⠔
⠥⣧⡟⢯⢾⢸⡇⡇⠃⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢛⠠⡱⢰⢝⠽⣾⣇⢹⡀⠸⠐⢸⢸⠁⢷⠀⣼⡆⢷⠀⢰⢸⠈⠀⢍⡱⠗
⡇⣿⡮⣞⣻⠸⡇⠇⠀⠀⣿⠏⢁⣀⣐⡉⠽⢷⠈⠻⣿⣿⣿⣿⣿⡙⡙⠉⢨⡵⠶⢧⣀⠀⡀⠀⠈⡑⠲⣿⠎⣧⣰⠀⡟⢸⡆⢸⡆⡇⠇⢸⣴⢸⡏⡆⠀⡄⣀⢀
⡪⡬⣳⢓⠒⢀⢧⠀⡄⠀⣿⣤⣾⣿⠁⠉⢣⡀⢀⡀⣿⣿⣿⣿⣿⣧⡆⣤⣿⡄⠀⢨⣿⣷⢈⠀⡃⡇⢸⡿⢠⢹⢸⡀⠀⠀⣿⢸⡇⣷⣦⠈⡏⡎⣧⣿⠀⢈⠱⠈
⢺⢎⡎⢩⢕⡈⣾⠀⠣⠀⢸⣿⣽⢿⣷⣴⣟⠋⣇⣿⣿⣿⣿⣿⣿⣿⣾⣗⣽⡻⢿⠟⠛⠌⣔⣇⠶⡇⠀⣿⡌⣼⢸⠀⢸⠃⣿⠈⢰⢿⣿⠘⠃⠃⢻⠘⡄⠒⠐⠀
⣆⣝⢾⣽⣼⡆⢹⡇⠀⡄⠘⣿⣷⣴⣍⣰⣎⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣎⣶⣦⣾⣿⣷⡇⠀⢸⡃⢿⠸⠅⢸⡆⠈⠀⠨⢿⢽⠀⣴⠰⡘⣇⠷⠀⠀⠀
⡺⣒⣏⡅⡞⣋⠸⡇⠁⢃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⠄⠀⣧⢸⠀⡄⢸⠷⠐⠀⢀⢽⢸⠀⢸⡆⠧⢻⠘⡀⠀⠀
⡎⡿⣪⡧⡳⣾⡃⢿⠀⠸⠀⢻⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣷⣸⠀⠀⠀⣦⢀⠀⠌⣸⢸⠀⢠⡆⠘⠈⣄⢡⠀⠀
⠢⢯⠄⠕⣊⢎⢽⢸⡇⠀⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⡟⠄⠀⣗⣿⠀⡇⠀⢿⣸⡆⣼⣺⢸⠀⠞⢀⠀⠁⠑⡄⠃⠈
⠀⠁⠎⠃⠨⠻⠿⡌⣇⠀⢻⢰⠸⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡇⠀⠀⣟⣿⡀⣇⢀⢸⡿⡇⣿⢹⢸⠀⢀⢸⡄⡄⠀⠺⡘⠀
⠐⠰⠤⢲⢴⡴⣶⠇⢹⡀⡈⠈⡆⠹⣿⣿⣿⣿⣿⣏⣁⣐⣒⣒⡒⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢀⣿⣿⠆⣷⢰⢸⡇⡇⣿⢸⢺⠀⠈⠌⢿⠙⠀⠀⠁⠀
⠃⢾⢫⢙⡿⡶⣟⡇⠘⣧⢰⡄⣧⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⡀⢰⣿⣿⠀⣿⠘⡾⡇⡇⣿⠸⢸⡄⠀⠀⠀⣧⢂⠀⠀⠀
⢁⠀⢋⢏⠳⣲⢷⢭⣂⢸⠀⢢⣿⡆⠀⠘⢻⣿⣿⣿⣿⣯⡄⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠂⠁⣿⣻⣿⠀⣿⠀⠃⠇⢠⣿⠀⣿⡇⠀⠀⠀⠈⠀⠀⠀⠀
⠠⠀⢑⠩⢐⢎⢑⣥⡂⡄⡀⢸⢻⡇⠀⢠⢀⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⡄⡗⠀⠀⣿⣿⢹⠄⣿⡄⢠⢰⠠⢸⠀⣿⡇⠀⠠⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠢⣪⡊⣿⠇⣷⠇⠂⢸⡇⡇⢸⢼⡇⣶⢈⠙⠿⢿⣿⣿⣿⠿⠿⠟⠉⠀⠀⠀⢀⡞⡱⠀⠀⡀⣿⣿⢸⡇⢻⡇⣼⡌⡀⠐⡀⢻⡧⠀⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠂⠂⢉⢘⠜⡃⣿⠀⠀⢸⣧⠁⣼⢸⡏⡏⢸⠀⢠⠀⠉⢉⡀⠀⠀⠀⠀⠀⣶⠱⢦⠌⣁⣴⡆⡇⢸⣿⠈⣇⢸⡇⠁⡇⠀⠀⡅⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⠀⠀⢸⢹⢴⠙⢸⢠⠃⣾⠀⢸⠀⠀⠈⣿⣦⣄⡀⠀⢐⣀⣥⣴⣿⡿⣿⠛⡄⠘⣿⠀⢻⠸⡇⠀⠢⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⡞⠘⠂⡄⣿⢀⠇⠀⠈⡄⠀⠀⢸⢿⢟⢿⡏⡟⣿⢛⣇⡘⣧⢻⡄⠁⠀⣿⠇⠀⡃⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⡇⠀⢰⠏⣸⠀⠀⠰⠁⠀⠐⣞⡼⢸⢸⢡⢹⢸⡀⢿⠇⣿⢸⡇⠀⠀⡿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀