⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⠃⠀⠀⡀⠀⢻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣶⢲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣷⣀⣴⣿⣿⢧⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⣎⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣽⢻⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣯⢿⡀⠀⠀⠀⠀⢀⡠⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣽⠚⠀⠀⣀⣤⠊⠁⣰⠟⣽⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣠⠞⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣣⡵⠖⠉⠁⠀⡽⣰⠋⣠⡤⣶⣿⣿⣽⣿⣶⣶⣤⣄⡀⠀⠀⠈⠉⠛⠿⣿⣿⣿
⠀⠀⠀⢀⡴⠛⠁⡀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣏⠇⠀⠀⢀⡜⠁⠃⣩⣶⠿⠛⠉⠀⠀⠀⠀⠀⠉⠙⠿⣶⡄⠀⠀⠀⠀⠈⢻⣿
⠀⠀⠠⠋⢠⠐⣡⠂⠄⢹⠀⠀⠀⠀⠀⠀⣠⡾⢟⠾⠋⠀⢀⠔⠉⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⣀⠄⠒⠒⢤⠀⠙⣿⣆⠀⠀⠀⠀⠀⢹
⢀⠐⢠⠑⢢⠑⠤⣉⠐⠈⡆⠀⠀⠀⢠⣾⣉⡁⠀⠀⡠⠔⠁⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⣠⢊⡤⣊⡉⢱⠀⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀
⠁⡌⢢⠙⠤⠉⣐⣠⠤⠶⠃⠀⠀⢀⣾⣿⣿⡿⠟⠉⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⢠⠣⢎⡜⠱⠃⡼⡼⠁⠀⣸⡿⠀⠀⠀⠀⠀⠀
⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⡟⠛⠁⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⣀⣠⣽⣴⣾⣷⣿⣿⣿⣿⣿⣿⡿⠟⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣟⣿⣳⡄⠀⠀⠀⠀⠀⠀⣾⣀⣤⡴⣶⠾⢛⣿⡿⣟⡿⣿⠙⠛⠻⢯⣍⡉⠙⠓⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣯⣻⡽⢯⣷⠀⠀⠀⠀⠀⠀⠻⠛⠛⠓⢋⣠⠾⣿⣳⢯⣗⣿⠀⠀⠀⠈⠙⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣽⣳⢯⣟⡿⣾⡆⠀⠀⢀⣀⣤⣀⣀⢀⡴⠋⠁⠀⣿⣽⣻⣞⣿⠄⠀⠀⠀⠀⠀⠀⠙⢷⣴⣆⣠⣴⣶⣦
⣿⣄⠀⠀⠀⠀⠀⠀⠀⣾⣟⣾⣽⡿⠞⠛⠻⢷⣤⠞⠋⠁⠀⠀⠉⠋⠀⠀⠀⠀⣿⣷⣻⣞⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⣿⣿⣿⣿⣿
⣿⡟⢷⣤⡀⠀⠀⠀⠀⣿⡾⠿⣁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣻⣞⣿⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⠃
⣿⣿⣆⠈⠙⠦⡀⠀⠀⠉⠀⠀⠈⠓⢶⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⢰⣿⣳⣟⣾⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠟⠁⠀
⣿⣿⠿⠶⠖⣶⣶⣟⠓⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⡽⠟⠛⠻⣯⠉⠉⢻⣿⣷⣯⣿⠷⠶⠶⢤⣤⣄⣀⡈⠛⠛⠛⠉⠀⠀⣀⣾
⣿⡇⢀⣴⡿⠃⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⢹⣆⠀⣸⣿⢻⣿⡿⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠶⣶⣾⣿⣿⣿
⣿⢠⣾⠏⢠⠐⡠⢸⡇⠀⣰⣶⣄⠀⠀⠀⠀⣠⡾⠏⠀⠀⠀⠀⠀⠀⠈⣿⡀⠛⠁⠈⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠋⠉⠛⣿⠻
⣿⣿⠋⡜⢠⠊⡔⢸⣿⠐⣿⣿⣿⠀⢀⢰⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⣠⣿⣆⠀⠀⠀⠀⠀⢀⣴⠿⠋⠀⠀⠀⠀⠀⢸⡇
⣿⢇⡛⡸⢄⠻⣀⢛⣿⣘⣿⣿⠇⢀⢧⣿⣇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢠⣿⣿⡿⠀⠀⠀⠀⢀⣿⠟⠀⠀⠀⠀⠀⠀⠀⣼⠇
⣋⢦⡱⣑⢎⡱⢌⣲⡿⣿⣿⠁⠦⣼⡿⢻⣇⠀⠤⢁⣠⣠⣄⣤⣠⣀⣀⡈⣿⡄⠈⠻⠟⠁⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀
⠞⣦⢳⡩⢆⡳⣾⢏⡾⢡⣟⣼⣿⠛⣴⣿⣧⣾⠾⠟⠛⡉⣉⠉⣉⠉⠛⠛⢿⣷⣄⡀⠀⠀⠀⣤⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀
⣻⣴⣧⣽⣧⡿⢃⣾⠁⣸⡿⣛⢤⣿⠃⣿⢍⡒⢬⡘⣡⠒⡄⢣⠐⡌⢢⢁⠂⠌⠛⣷⣶⣬⡿⠏⢁⠀⢂⠡⢈⠐⡈⢀⠐⡀⣼⡇⠀⠀
⣿⣿⣿⣿⣿⠃⣼⡇⠠⣽⣿⣿⣾⠃⣸⡟⣤⡙⢦⡑⢦⠱⡌⣅⢣⡘⣄⢃⢎⡘⣄⢂⢛⣿⣄⣂⡌⣈⠐⡂⢄⢂⡐⣀⠒⣰⡿⢀⠐⡀