⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡶⠿⠿⠿⠿⠷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⣁⣤⠶⠶⠟⠳⠶⢦⣍⡛⢿⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣠⣾⠟⠁⣠⡾⠋⣠⣤⠶⠶⠶⣤⣀⠈⠻⣦⡙⣿⣄⠀⠀⠀
⠀⠀⢀⣤⣶⣾⠟⠛⠛⣷⣼⠋⣰⣟⢉⣠⣴⣶⣶⣦⣭⣷⣄⠈⢷⡌⢿⣆⠀⠀
⠀⢀⣿⠏⣭⡥⡄⡄⡆⢸⡏⢿⡯⣿⡉⣽⡍⢹⡅⣿⠀⣾⣿⣧⠼⣷⣼⠿⢿⣷
⠀⠘⣿⣔⠃⠃⠉⠽⢃⣾⣧⣬⣧⣿⣷⣿⠿⢾⣷⣾⠗⠻⣿⡀⠀⢹⡇⠀⢰⣿
⠀⢀⣹⣿⣷⢶⣤⣤⣾⠋⠁⠀⠀⠘⣿⡇⠀⠀⠹⣿⡄⠀⢻⣧⠀⠈⡇⠀⣼⡏
⣴⡿⠛⠁⠀⠀⠈⠻⣿⠀⠀⢠⣴⡆⠸⣧⠀⠀⠀⠈⠇⠀⢸⣿⡆⠀⠁⢠⣿⠃
⢿⣧⠀⠀⠀⣠⣶⡆⢸⣇⠀⠀⠉⢁⣼⣿⠀⠀⢰⣦⡀⠀⠀⣿⣿⠀⠀⣼⡟⠀
⠀⢻⣧⡀⠀⠈⢉⣡⣾⡿⠟⠛⠛⠿⢿⣿⣄⣠⣼⣿⣿⣶⣶⣿⠋⠀⣼⡿⠁⠀
⠀⠀⠹⣷⡀⠀⢹⣿⠋⠀⠀⠀⢀⣀⣀⠈⠉⠛⠛⠻⠟⠛⠋⠁⣠⣾⡟⠁⠀⠀
⠀⠀⠀⠙⣿⣤⣿⡏⠀⠀⢀⡞⠉⢻⣿⠻⠿⢷⣶⣶⣶⣶⣶⠿⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠉⠹⣿⡀⠀⠈⠳⠤⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠻⢷⣶⣶⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠠⠶⠾⣿⣯⣉⠙⠛⠛⠒⠶⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣤⠾⡝⢧⣄⠀⠀⠀⠀⠀⠈⠁⠐⠪⠝⡳⣦⠖⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⠟⠁⣀⣹⡜⠈⠳⣤⡤⠀⠄⠀⠄⢀⣀⠀⡼⠃⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡼⢗⡿⠋⠁⠀⢫⣦⠃⠈⢻⠖⠒⣲⠞⠁⠀⣹⠃⠀⠀⡇⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣴⠋⣀⣤⢶⣿⣿⡗⠂⠀⠀⠀⢰⡧⢖⣛⣉⠙⠀⠀⢀⠇⢸⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣾⣵⡾⠉⠀⣼⣏⢽⣿⠀⠀⠀⢀⣴⣾⢿⠿⢿⡿⢃⡀⠘⠀⣸⠃⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡾⠋⣼⠁⠀⠀⣿⡇⡞⣿⠀⠀⣠⣿⠟⡁⢎⠀⢸⣿⣉⡀⠀⣰⡏⡆⠈⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⠇⠀⠀⠀⣿⡇⣥⣿⣷⣶⣿⡏⡰⠁⢠⠃⣾⡿⠀⠀⠀⣼⠀⠃⠀⠏⡇⠀⠀⠀⠀⠀⠀⢀⣀⡤⣴⣶⣶⣤⣀⣀⡀⠀⠀⠀⠀⠀
⠀⡟⠀⠀⡀⠀⣸⣯⢸⡟⠀⢸⣿⣱⠁⢠⠂⣸⣿⠃⠀⠀⢰⠇⢸⠀⠀⡀⡇⠀⠀⠀⢀⣤⠞⢋⡁⠤⠓⠒⠀⠀⠀⠚⠭⡛⢶⣄⠀⠀
⢸⠇⠀⣴⠃⢰⠁⢿⡁⠔⢰⡄⢿⣷⣄⣨⣾⡿⠋⠀⠀⢠⡏⣴⡇⡀⢠⣧⡇⠀⢀⡴⢋⡡⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⢷⡀
⢸⢀⡞⢹⠀⡆⠀⠈⠚⠾⣑⡇⠀⠑⠛⠛⢉⣀⠤⠀⢠⡿⣾⣹⢱⡇⡼⠘⡇⣰⠏⠔⢁⡀⠀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀
⢸⡞⠀⢸⠀⠀⠀⠀⠀⠀⡑⠛⢻⡟⢻⡏⠁⠀⠀⠀⠁⠀⣷⢧⢿⣷⣃⣀⣡⣏⣊⢔⡡⢂⣁⣀⠀⠀⠀⠈⠱⡄⠀⠀⠀⠀⠀⠀⠈⡇
⠜⠀⠀⢸⡄⠀⠀⢸⡄⠀⡿⣤⠏⠙⢮⠀⠀⠀⠀⠀⠀⢠⡿⣯⢾⠏⠁⠀⠀⠈⠉⣻⡞⠉⠉⠉⠙⢶⡀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⢧⠀⠀⢸⠹⣆⣧⠈⠀⠀⡟⠀⠀⠀⠀⠀⠀⠋⠃⠀⠀⠀⠀⠀⠀⢠⡾⢳⢹⡀⠀⠀⠀⠀⡇⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⢸
⠀⠀⠀⠀⠘⣦⠀⢸⠀⠈⠻⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣤⢸⠏⡇⠀⠀⠀⣼⠃⠀⡰⠁⠀⠀⡠⠁⠀⣴⠀⡾
⠀⠀⠀⠀⠀⠈⢧⣸⡇⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠋⠀⢀⡇⠀⠀⡼⢁⣤⡞⠀⠀⠀⡔⠁⢀⡾⠙⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠙⢧⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⣠⠇⠀⠀⣸⠀⠀⢰⡿⣫⠏⠀⢀⡤⡎⠀⣠⠟⠀⠀⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠲⠤⢼⠀⠀⠀⠘⣦⠴⠞⢻⡀⠀⠀⠟⢻⠄⠈⣰⠋⣠⡶⠋⢰⡧⠞⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⡇⠀⠀⠀⠸⡆⠀⠀⢳⠀⠀⠀⠀⢻⣴⠇⣴⠋⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⣧⠀⠀⠀⠀⢻⠀⠀⠈⡇⠀⠀⠀⠀⠿⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⠘⡇⠀⠀⢻⠀⠀⠀⠀⠘⡿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠈⠀⠀⠀⠀⠀⢻⠀⠀⢸⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢸⡄⠀⢸⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠸⢇⣀⡞⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡢⣀⣀⣀⣀⢜⠃⠀⠀⠀⠀⠀⢰⡈⢕⢅⣀⣀⣀⣀⡀⢜⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠜⣀⣤⠤⠤⣄⡐⠞⠁⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀