⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⣩⡙⢿⣉⣮⡅⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣼⣿⡿⢠⡙⢻⣿⠒⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣳⣷⣦⠌⣧⣸⡷⠤⠶⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⢿⣃⡤⠼⠏⠀⠀⠀⠀⠙⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⢀⣤⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠉⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠁⠀⠀⠀⠀⠀⠉⠉⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣝⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠻⠀⠀⠀⠲⣄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠙⢷⣿⠉⠉⠉⠙⠒⢤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢀⣠⠄⠀⠀⢀⣀⣤⣺⠃⠀⡆⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⡞⠉⠀⠀⠀⣀⢼⣢⠞⠁⠀⢀⡿⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⣀⠳⣜⣷⣢⡄⠀⠀⢠⡀⠈⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣀⠤⠤⣒⣯⠖⠋⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠸⡆⠈⠛⢿⣄⠀⠀⠀⠙⢦⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣷⠶⠞⠋⠉⠀⢀⡀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⣼⣿⣿⣆⠀⠀⣼⣿⣇⠀⠀⠀⠀⠀⠹⡄⠀⠀⠈⠓⢦⣄⡠⠋⢆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣶⡿⠛⢉⣁⣀⣀⣀⡤⠴⠚⠋⠀⣠⠞⠋⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⠿⢿⠿⢿⣧⣀⣿⡀⠀⠀⠙⣆⠀⠀⠀⠀⠐⠈⠙⠺⢤⡀⠀⠀
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⣀⣴⡛⠁⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⠋⠀⢠⠎⣀⡀⠙⠿⣿⣷⣤⡀⠀⠈⠓⠀⠀⠀⠀⠀⠐⠀⠀⠹⣆⠀
⠀⠀⠀⣸⡿⣻⢿⠁⠀⠐⢮⡝⠿⠿⢿⣿⣿⣿⣿⣶⣶⣤⣴⣶⣾⣿⣿⣿⠿⠋⡠⠖⢊⢽⡳⠋⡀⣌⠉⠒⣢⡸⠻⢷⣄⠀⠀⢀⡴⠒⣶⢚⣿⢹⡓⢦⣹⡄
⠀⠀⠀⠋⡼⠁⠈⢧⡀⠀⠀⠋⠉⠙⠮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠯⣥⡒⠺⠶⠒⠲⡾⠴⠶⠧⢬⡟⠉⠀⠀⠀⠀⣾⡟⠾⠋⠀⠀⠹⠞⢁⡞⡇⠀⢹⡇
⠀⠀⠀⢰⠃⠀⠀⠀⠙⠲⣤⣀⠀⠀⠀⢠⣋⣉⡉⠉⠉⠙⣯⡽⠓⠀⠀⠈⠉⠙⠲⣤⣀⣿⡀⠀⢀⣨⣧⣤⣤⣀⡀⠀⢻⣿⣦⡀⠀⠀⠀⣠⠞⣰⡇⠀⠈⠁
⠀⠀⠀⡼⠀⠀⠀⠀⠀⢀⣠⠼⠛⠋⠉⠉⠁⠀⠀⠉⢙⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠞⠉⠀⠀⠀⠀⠀⠉⠑⠾⣿⠧⢽⣓⣶⣴⣷⣾⠟⠁⠀⠀⠀
⠀⠀⡼⠁⠀⠀⢀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠈⠙⢿⡟⠁⠀⠀⠀⠀⠀
⢀⡞⠑⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀
⢸⣧⣶⡴⠋⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⣠⡾⣆⠀⠀⠀⠀
⠘⣿⡏⠀⠀⠈⣷⣤⣄⣀⣀⣀⡀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣴⣶⣿⣿⠇⢸⠀⠀⠀⠀
⠀⠉⣇⠀⠀⠀⠀⠀⠀⢈⡽⠋⠛⠛⠻⠿⣿⣿⣿⣶⣄⡀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣻⠟⣿⠁⢀⣼⠃⠀⠀⠀
⠀⠀⠘⣧⣠⡆⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠈⢝⡻⢿⣿⣤⡀⠉⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠀⠀⠈⣧⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠈⠛⢿⣦⡀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢍⡻⢿⣷⣶⣶⣶⣶⣿⣿⣿⠟⠛⢿⣿⣿⣷⣶⣦⣤⣴⣶⣾⣿⠟⠉⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠻⠿⣐⣒⠢⠀⠀⠀⠀⠀⠀⠀⣆⣶⠀⠉⠓⠮⣍⠛⠛⡻⣏⠉⠀⠀⠀⣠⠏⠛⠻⡿⠿⢿⣟⡿⡟⠁⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠓⠒⠒⠚⠉⢻⠀⠀⠀⠀⡠⠟⠉⠁⢸⠀⠀⠀⠀⡇⠀⠀⠀⠈⢯⠁⠀⠰⡧⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⡜⠁⠀⠀⢠⠎⠀⠀⠀⠀⢳⡀⠀⠀⠀⠈⣇⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⡸⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠘⣆⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠀⠚⠁⠀⡰⠁⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠘⢦⡀⠀⠈⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠥⠄⠀⠤⠠⠾⠥⠤⠤⠤⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠤⠤⠤⠤⠭⠷⠦⠤⠤⠵⠄⠀⠀⠀⠀⠀⠀⠀⠀