⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠈⠷⣤⣤⡞⢳⣤⠤⠄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠉⠳⣄⠀⠀⣀⡤⠞⠁⠀⠀⠀⠈⠳⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⡏⠀⠀⠀⠈⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⣞⣉⡶⣾⠷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⠾⣏⣹⠷⠶⡷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣰⠇⠀⢰⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⣀⣠⡼⣤⣀⠀⠀⠀⠀
⠀⠀⠀⠀⡀⠀⠀⢀⣄⣤⡾⣤⣸⡉⠉⠙⠻⣶⢤⣤⣀⣀⡀⠀⠀⠀⠀⠀⣀⣦⡶⠿⠒⢦⠀⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⠀⢀⡞⠋⠛⢿⣄⠈⢳⣄⠀⢀⡼⢛⣽⣿⣩⡏⢩⡍⢹⠛⣿⢋⣷⠀⠀⣠⡞⠀⠀⠈⠀⠀⠀⠀⠀⠀
⢀⣀⣀⣠⢿⣄⣸⣀⠀⠀⠘⠈⢳⡴⢟⣛⣛⠶⣿⣽⡿⢿⠿⢿⣷⡾⠶⠾⣿⣙⢷⣶⠿⠖⠛⠳⢦⡀⠀⠀⠀⠀⠀
⠀⠀⠈⠉⡿⠉⢹⠀⠀⠀⠀⢠⡏⣾⣏⠉⠛⠿⣦⡤⣞⣋⣙⠲⡝⣿⡄⠀⣧⣿⠋⠁⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣧⠀⠸⡇⠀⠀⠀⢸⢸⡇⡯⢀⣦⠀⢸⠟⢉⡀⠙⡆⣻⢸⣿⣴⠋⠹⠀⠀⠀⠀⠀⠀⠀⢸⢰⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠸⡎⢿⡇⠸⣿⠀⠸⠀⢸⣷⠀⣇⡟⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠙⣮⡳⣤⣠⡴⢿⣤⠀⣥⠀⢋⡀⣨⣿⠇⠀⠀⠀⠀⠀⠀⠠⢤⡾⢴⣟⣷⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠈⠳⣌⠳⣄⢿⣄⠀⣀⣠⡿⠛⠛⣿⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⢹⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣙⣳⣶⣟⣉⣷⣌⣋⣵⣾⣏⣁⣀⣠⣾⣹⣆⠀⠀⠀⠀⣀⣴⠋⠀⠀⠀⠸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠶⠖⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠎⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣀⡀⠞⠁⠀⠀⠁⠁⠐⠒⠒⠋⡹⠀⠀⠀⠀
⠈⢢⠀⠾⠃⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀
⢰⠣⡄⠠⢄⠀⠾⠅⠀⠀⢠⣰⠁⠀⠀⠀⠀⠀
⠀⠀⠐⢤⣀⠀⣀⣆⢰⠉⠢⡇⠀⢀⠤⠤⣀⠀
⠀⠀⢸⠀⠀⠀⠀⠀⠙⠀⠈⠳⡀⠘⠤⡀⠀⢆
⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⢸⠀⠸
⠀⠀⠁⠀⢥⠀⠀⡇⠀⠀⠀⠀⠀⠀⣱⠼⠀⡘
⠀⢀⡇⠀⠢⠄⢀⠃⠀⢐⠀⠀⠀⠀⡇⠤⠋⠀
⠀⠸⢄⣀⠜⠀⢸⡀⠴⠋⠀⠉⠁⠁⠀⠀⠀⠀