⠘⣧⠀⠀⠀⠀⠀⠀⣰⡀⠀⠀⠀⠀⣀⠠⠞⠁⠚⠂⠀⠒⠒⠒⢾⠀⠈⠈⠙⠓⠒⠲⠶⣤⣄⣀⡀⠀⠀⠀⣾⠁⠈⢀⣠⣄⣀⠀⠘⣧⠀⠀⠀⠀⠀⠀⣰⡀⠀⠀
⣶⣿⡆⠀⠀⠀⢀⣼⡟⣿⣄⠤⠆⠡⠤⠠⠄⠀⠀⠀⠀⠀⠀⠊⠉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣦⣰⣿⣶⣾⠿⠛⠙⠻⢿⣶⣿⡆⠀⠀⠀⢀⣼⡟⣿⣄⠀
⠀⠉⠓⠀⢀⣠⣾⠏⠀⠈⢻⣦⣀⠀⠊⠀⠀⠀⠀⠀⠀⠀⢀⠂⠌⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠈⠻⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠉⠓⠀⢀⣀⣾⠏⠀⠈⢿⣆
⠀⢶⣾⠿⠛⠋⠁⣀⣾⣦⣀⠉⠁⠀⡀⠀⠀⣠⡖⠀⠀⡐⠙⠐⠀⠁⢃⠀⠀⣔⡀⠀⠀⠀⠀⠀⢠⠤⣀⣹⣿⣿⣿⣶⣶⣶⣶⣤⣤⣶⣾⠿⠛⠋⠁⣀⣾⣆⣈⠉
⠀⠈⠻⣷⣄⠈⠻⣿⣿⣿⠋⢀⣴⠮⠁⠀⣴⡿⠐⠒⠞⠀⣆⠁⠀⢀⠀⢂⠀⢼⠐⠒⠀⢄⠀⠀⠀⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣄⠈⠻⣿⣿⣿⠟⠁
⠀⠀⠀⠈⢹⡗⢀⣿⢿⠃⣴⣰⣿⠇⠀⡼⢻⡇⠀⡌⠀⠀⡏⠀⠀⠘⠀⠀⢂⠀⡄⠈⢄⠈⢧⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⢹⡗⢀⣿⠿⠿⡇⠘
⠀⠀⠀⠀⣾⠁⠀⢀⣤⣄⣠⡩⢸⠀⠰⠁⠸⣇⣰⣤⣄⣀⡇⠀⠀⠀⠆⠀⠀⠠⢠⣀⠀⠢⠈⡿⡄⠀⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡟⠀⠀⣾⠃⠈⢀⣠⣀⠀⠀
⠀⠀⠀⢸⣿⣶⣾⠿⠛⠙⠻⢿⡎⠀⠀⢠⡄⣇⠃⢰⣴⣿⡗⠀⠀⠀⠀⠀⠐⢉⣩⣿⣿⡍⡟⡐⠑⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢰⣿⣶⣾⠿⠛⠛⠿⣷
⣀⣀⠀⠞⠋⠁⠀⠀⠀⠀⠸⠀⠀⠀⢀⣾⣷⡘⡄⢸⡟⠟⡿⠀⠀⠀⠀⠀⠀⣿⢻⡟⣿⠱⠀⢰⣅⠀⣼⣿⣿⣿⣿⣇⣿⣿⣿⣮⣁⣀⠀⠞⠋⠁⠀⠀⠀⠀⠀⠀
⠙⠛⣻⣿⠖⠀⠀⠀⠀⠀⠀⠀⢸⠀⣼⣿⢸⣷⣁⠀⠳⠒⠁⠀⠀⠀⠀⠀⠀⠛⠤⣤⠇⠀⠀⠋⠜⡀⣿⣿⣿⡟⣼⢸⢹⣿⣿⠉⠙⠛⢻⣿⠖⠀⠀⠀⠀⠀⠀⠀
⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⠻⣿⢸⣿⡏⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢻⣿⣱⠯⢠⡏⠈⣸⣿⣿⡋⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠈⢸⣿⢓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣾⠟⠑⡡⠁⠁⠈⠀⠈⣿⣿⡇⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⣧⠀⠀⠀⠀⠀⠀⣰⡀⠀⠀⠀⠀⠀⠆⢸⡏⣸⢹⣿⣷⣦⣤⣀⠀⠀⠀⣀⠠⢤⣶⣿⣻⠿⠋⠁⢀⡎⠁⠀⠀⠀⠀⠰⠽⠿⢻⣼⣧⠀⠀⠀⠀⠀⠀⣰⡄⠀⠀
⣶⣿⡆⠀⠀⠀⢀⣼⡟⣿⣄⠀⠀⢀⠌⠀⡜⠀⣿⣾⣿⣿⣿⣿⣿⣿⢉⠠⠐⠂⠈⠉⠀⠀⠀⣀⣴⣿⣇⣀⣠⣤⣀⣀⣠⣄⢠⢾⣿⣿⡆⠀⠀⠀⢀⣼⡟⢿⣆⠀
⠈⠉⠓⠀⢀⡠⠾⠋⠀⠘⠛⠒⠂⠁⠀⠁⠀⣼⣿⣿⣿⣿⣿⣿⢟⠩⡤⠂⢀⣠⠄⠂⢁⣤⡾⣻⠿⠛⣛⣛⣛⣛⣛⠛⢿⣿⣆⢃⠘⢿⡓⠀⢀⣀⣾⠏⠀⠈⢿⣦
⠀⠶⣚⡭⠐⡀⠄⠀⠀⠀⠀⣀⣀⣠⡴⣠⠞⡟⡏⣿⣿⣿⡿⠃⠡⠊⣠⠞⠋⣀⣴⡾⡻⣗⣯⡾⠿⠛⣛⣛⣛⣛⠻⠿⣿⣿⣿⠑⢅⢾⣿⣿⠛⠋⠁⣀⣾⣦⣀⠉
⠔⡩⢋⡴⠊⢀⣤⣶⣾⣿⡿⠋⢀⣔⠕⢁⢾⢧⢹⣿⣿⠏⠀⠠⣡⠞⣡⣴⣾⣿⢝⡽⠞⠋⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣆⠀⠁⠻⣿⣕⠪⣻⣿⣿⣿⡿⠃⠀⠀