⠀⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀
⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀
⠀⡏⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢻⡇
⠀⡧⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⢸⡇
⠀⣿⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⣾⠁
⠀⢿⡷⡀⠀⠹⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⢀⣤⣿⠀
⠀⠘⣧⢳⡀⠀⠈⠻⢷⣤⡀⠀⠀⠀⠀⠀⢲⣦⣴⣞⡛⠳⠶⠞⢛⣳⣤⣤⡖⠀⠀⠀⠀⠀⢀⣠⡾⠟⠁⠀⢀⡞⣼⠇⠀
⠀⠀⠹⣷⢿⡄⠀⠀⠀⠙⠿⣶⣤⣤⣶⣦⣾⣇⡀⠉⠙⢦⠀⠰⠋⠉⢀⡘⣿⣦⣶⣦⣤⣴⠿⠋⠁⠀⠀⢠⡾⣸⡏⠀⠀
⠀⠀⠀⠹⣮⢿⣆⠀⠀⠀⠀⠈⢻⣿⣿⡉⠙⠷⡝⣷⣤⠀⣷⠀⢤⣾⣻⡿⠋⢉⣿⣿⡟⠁⠀⠀⠀⠀⣠⡿⣱⠟⠀⠀⠀
⠀⠀⠀⠀⠹⣷⣻⣧⡀⢀⣀⡴⣿⠃⠈⠙⠂⠀⠙⠾⣷⣾⣿⣷⣾⣿⡏⠀⠀⠋⠁⠘⣧⠳⣄⡀⢀⣴⢟⣽⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⢷⣟⠻⠿⢋⣴⢃⣠⡄⠀⠀⠰⣧⣤⡿⣈⣿⣁⢻⣦⣸⠆⠀⠀⠀⣄⡘⢧⡙⠿⠟⣫⡾⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣿⠛⠛⢛⡟⡿⢧⣠⣾⠋⢀⣠⡽⠔⠙⣿⠋⠠⢯⣀⡀⠘⣷⢄⡼⢯⢳⡙⠟⠛⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⡾⢸⠁⡼⢽⠋⣽⡿⠛⠓⣦⠀⠛⠀⣤⠚⠛⢯⣯⠙⡏⢧⠈⡇⢻⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⣇⠘⣶⠃⢾⢸⢹⠁⡴⠛⠛⢷⢀⡴⠛⠛⢦⠈⣷⡇⣹⠘⣷⠇⢸⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢙⣦⣼⡄⠘⢿⡘⣆⣧⡄⠀⣸⣿⣇⠀⢀⣼⣡⢏⡷⠃⢠⣧⢴⡋⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⣼⣱⣿⣿⣦⣤⣷⣤⣭⣤⣾⣷⠿⣾⣷⣤⣬⣤⣾⣥⣤⣾⣿⡞⣧⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⣿⣿⣁⡀⢻⡘⢿⣿⣿⣿⣿⣿⠿⠻⡏⠁⠀⠈⢹⡟⠻⣿⢿⣿⣿⣿⡿⢃⡿⠀⣀⣿⣷⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣷⠈⠹⣾⠉⠓⠺⠟⠛⣫⢵⡿⢾⡇⠀⠀⠀⢘⡷⢶⡬⣝⡛⠻⠟⠚⠋⣷⠟⠁⣾⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠀⣤⠏⠀⠀⠀⢀⡾⠁⠘⣧⡀⠁⠀⠀⠀⠈⢀⣸⠇⢈⢻⡄⠀⠀⠀⠹⣄⠀⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⣟⠀⢼⡿⠦⣤⣄⣨⣿⡉⠛⠲⣽⣆⠀⠀⠀⣰⣿⠾⠛⠻⣿⣇⣠⣤⠴⢾⣧⠀⣻⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⣆⠈⢳⣹⡗⣿⡿⣤⢷⣦⣤⣄⣿⣿⠿⣿⣟⣡⣤⡴⣶⣤⢿⣿⣻⣟⡿⠁⣰⠟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⣿⣾⡟⢀⣿⡟⢰⡇⠀⡏⠙⣶⠋⢻⠁⢸⡇⢻⣿⡀⢻⣧⢿⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣷⠟⢀⣾⠃⣠⡟⣿⣿⡷⠶⣿⠶⢾⣿⣿⠻⣄⡙⣷⡀⠻⣏⢷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠛⠁⣠⣾⣿⣿⣿⣴⣿⣴⣿⣶⣿⣷⣾⣧⢼⣇⣿⣿⣿⣿⣄⠈⠓⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡠⠞⠁⢀⡤⡞⠁⣿⢹⣿⣫⡷⠛⠉⠉⠉⠉⠉⠉⠉⠛⠾⣽⣿⣟⣿⠀⢳⢦⡀⠈⠳⢤⡀⠀⠀⠀⠀⠀
⢀⣀⣤⣴⣚⣁⠤⠴⠚⠁⠀⣇⠀⣿⡺⣿⣽⠀⣠⡶⡟⠛⠛⠛⢻⢶⣄⠀⣿⣿⢗⣿⠀⢸⠀⠈⠛⠢⠤⣌⣛⣢⣤⣀⡀
⠀⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⣿⣄⡈⠻⣾⡟⢰⣏⡞⠁⠀⠀⠀⠈⢳⡽⣆⢻⣷⠟⢁⣠⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⢻⠀⠈⣠⢟⡼⠀⠀⠀⠀⠀⠀⠀⢣⡹⣆⠁⠀⡿⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⠯⠤⢾⣀⣴⣯⣞⢁⠀⠀⠀⡀⠀⠀⠀⠈⣳⡝⢧⣄⣿⠤⠽⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠁⠉⠲⢮⣭⣥⣾⣿⣿⣿⣷⣦⣭⡭⠖⠋⠀⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡀⠀⢀⣀⢀⡀⣀⡀⡀⢀⠀⡀⠀⠀⡀⢀⠀⣀⡀⠀⠀⠀⡄⠤⢀⡀⣠⢀⢤⣠⣄⡤⠀⡄⠠⢀⠀⠀⠀⠀
⠀⠀⠀⠀⠊⠙⠓⠙⠘⠚⠛⠓⠓⠓⠓⠛⠒⠛⠒⠓⠐⠊⠋⠈⠈⠁⠒⠒⠒⠚⠒⠒⠁⠋⠈⠁⠚⠉⠁⠀⠀⠃⠀⠀⠀