⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠿⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⠋⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⢹⡿⠃⠀⠀⠀⣴⠞⠛⢛⣳⣤⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡇⠀⣾⠇⠀⠀⠀⠀⠀⣰⣮⡟⠁⠀⠉⠿⠳⡳⠄⡀⠀⠀⠀⠀⠉⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⣿⣿⡇⢰⡿⠀⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡌⣧⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣇⣿⠃⠀⠀⢀⡆⠀⠂⠀⣶⡀⠀⢈⣤⠀⠘⢸⠸⣿⡃⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠈⣿⣿⣿⡏⠀⠀⠀⠾⢃⣞⠀⣘⣿⠃⢐⣿⣽⣿⣇⢸⣶⣿⠃⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⠀⠀⠀⠀⢳⠋⡟⣰⡿⡛⡫⠉⠉⠙⢹⣷⣢⢾⠟⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣿⣿⣿⠀⠀⠀⠀⢀⣾⢸⣾⣷⠀⢈⣀⠀⢀⡌⢡⣰⣿⡀⠀⠀⠀⢰⣏⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣟⣿⣿⣿⣿⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⡾⡇⡟⠀⠘⢣⡈⠉⢠⣿⢧⣾⣟⣿⣿⣶⠀⠀⣾⣿⣿⣿⠿⣿
⣿⣿⣿⣿⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠠⢻⣃⠠⣾⢿⣿⣶⣿⣿⡿⠊⠻⣌⡛⠋⠀⢸⡿⡘⠅⠀⠚⢁
⣿⣿⣿⣿⣿⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣄⠀⣿⣿⣷⡷⣻⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⡃⠀⠈⠙⢷⡄⠏⠁⠁⠁⠀⠀⠀
⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⢹⣿⣿⠃⠀⠈⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠙⠋⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣧⣦⣀⠀⠀⠀⠀⡤
⣿⣿⣿⣿⡇⣾⣿⣿⡟⢿⡿⢿⣿⡇⡿⠀⠀⠀⢸⣿⣿⡇⢿⣿⣿⡿⠛⠹⢠⠀⠀⢀⡴⠒⠀⠨⣿⣿⣿⣿⣿⣿⣿⣿⣝⣷⣄⠀⠠⣴
⣿⣿⣿⣿⢘⣿⣿⣿⠓⢼⠁⠀⢹⢰⡆⠀⠀⠀⠸⣿⣿⡇⢨⣿⣯⣶⣄⡀⠀⣻⡷⠛⠀⠀⠀⠒⢴⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⡏
⣿⣿⣿⡏⣼⣿⢿⣿⡀⠀⠀⠀⡀⣾⠁⠀⠀⠀⠀⠉⠁⣠⣿⣿⣿⣿⣿⣿⣷⣾⣿⣷⣤⣤⣤⣀⣤⣹⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣸⠀
⢉⠙⡿⠁⣿⣋⣸⠃⠁⠀⠀⢠⢁⡿⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣿⡟⠀
⠀⢰⡇⢰⣿⢹⡏⠀⠀⠀⠃⣰⢸⠇⠀⠀⠀⠀⣠⣿⣿⣿⣿⡿⣿⣿⣿⣯⣽⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⡏⠀⠀⠚⡸⠃⢀
⠀⣿⠁⣾⣿⠸⠁⡀⠀⠀⠀⠛⠻⠀⠀⠀⢀⣼⣿⣿⣿⡿⠋⢀⣿⣿⣁⣀⣈⢳⣿⣿⣿⣿⣿⣿⣿⠿⠁⣾⣿⣿⣿⠃⠀⠀⢠⡿⠀⣸
⡐⠋⢰⣿⡇⣄⢰⠇⠀⠀⢀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡿⠁⠀⣸⣿⡟⠋⠟⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣌⣿⣿⣿⣿⠀⠀⠀⣼⠇⢠⣿
⣧⠁⣼⣿⢳⢿⠇⠀⠀⠀⡜⠀⠀⣰⣿⣿⣿⣿⡿⠟⠀⠀⢠⣿⣿⠀⠀⠀⣼⣿⣿⣿⣿⣿⠁⠀⠀⣸⡏⣼⣿⣿⣿⠀⠀⠀⣿⠀⣼⣿
⡀⢠⣿⡿⣴⠆⠀⠀⠀⠀⠁⢀⣼⣿⣿⣿⡟⠋⠀⠀⠀⣠⣾⣿⣛⠀⢴⣃⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⠂⣿⣿⣿⣿⡆⠀⠘⡇⠀⣿⣿
⠁⢼⣿⢲⡏⠁⠀⠀⠀⢀⣠⣾⣿⣿⡿⠋⠀⠀⠀⠀⣴⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⢀⣿⣏⠀⣿⣿⣿⣿⡇⠀⠐⠀⠀⠈⠙
⠀⠇⠋⠀⠀⠀⣤⡄⢾⣿⣿⣿⣿⠋⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠛⠋⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⢈⠃⠀⠀⠀⡴⢉⡀⠀⠙⢿⠟⠁⠀⠀⠀⢀⣔⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠬⡕⠁⣐⣢⠔⠁⠀⠀⢠⣤⣾⣿⣿⣿⣿⣗⣻⣿⣿⣿⣿⣿⡿⣟⣿⣭⣵⢶⣿⣿⣿⣿⣦⡀⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠛⣾⠁⠈⠛⠁⠀⠀⢠⣶⣿⣿⣿⣿⣟⣿⣿⡿⢳⢻⣿⣿⣿⣿⡇⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣷⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠋⠀⣿⡛⡇⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢂⠀⣀⠀
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⢟⣯⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢀⣿⢃⣿⢿⣿⣿⣿⣿⣿⣯⢿⣿⣿⡿⣿⣿⣻⡇⠀⠀⠀⠀⠀⠁⠀
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣟⣵⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢸⡟⢰⣾⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⠍⠋⣿⣧⡀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠏⢀⡜⠀⠀⠀⠀⠀⠀⠀⣬⠁⢸⠁⣫⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣬⣿⣿⣧⠀⠀⠀⠀⠀⠀
⠀⣰⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⢏⣰⣿⠀⠀⠀⠀⠀⠀⠀⡲⠀⠀⠋⠀⢸⡜⣿⣿⣿⣿⣿⣿⣿⣿⣴⣷⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀
⣰⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣾⣿⠅⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⣼⣷⡼⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⣿⣿⣿⣿⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⣿⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⣽⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣀⣴⣿⠃⠀⠀⠀⠀⠀⠀⣿⠙⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣠⣾⣿⡿⠃⠀⠀⠀⠀⠀⠀⢸⡇⠀⢹⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿