⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣥⡈⢿⡟⠀⢡⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣡
⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⡄⢠⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⡀⠀⠀⠈⠛⣡⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⡰⠶⠈⢡⡆⡿⠀⠀⠀⠀⠙⢿
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠸⡷⣶⣤⣸⣁⣠⣿⣧⠀⠀⢀⠸
⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢀⣴⠿⣉⠉⢡⡆⠀⡴⢋⣼
⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣘⠋⢀⠻⠇⡄⠠⠚⠁⠈⠚
⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠘⠁⣀⣀⣼⣷⡄⠀⠐
⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⣿⣿⣿⣧⣤⡀
⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠀⢀⣤⣴⣶⠆⢰⣿⣿⣿⣿⣿⣿⣿⠿⢸⣿⣶⣶⣶⣤⣄⣉⠀⠀⢠⣤⣀⠀⠀⠀⢸⣿⣿⣿⡿⠟⠀
⠇⠀⠀⠀⠀⠀⠀⠄⢊⣿⠇⢀⣴⣿⣿⣿⣿⠀⣴⣿⣿⣿⣿⣿⣿⣿⣆⢸⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⢙⠛⢷⣄⠀⠈⠉⠙⠻⣿⠀⢀
⠀⠀⠀⠀⢰⠃⢠⣾⣿⣿⢀⣿⣿⣿⣿⣿⠃⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠹⣿⣿⣿⣿⣿⡿⣿⣿⣧⠸⣿⣶⣌⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⢸⢀⣿⣿⣿⣿⢸⣿⣿⣿⡿⢃⣴⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⡆⣆⠙⢿⣿⣿⣿⣧⠘⢿⣿⡇⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⢀
⣦⡀⠀⣰⣿⣾⣿⣿⣿⣿⠘⣿⣿⠏⠠⠿⣿⣿⡆⢻⣿⣿⣿⣿⠿⣿⣿⣧⠈⢷⣄⠙⢿⣿⣿⣿⣆⡙⠃⣿⣿⣿⣿⡇⢀⠀⠀⠀⠀⠸
⠋⢀⣰⣿⣿⣿⣿⣿⣿⣿⠀⠟⢁⣴⣿⣿⣶⣦⣤⣄⠹⣿⣿⣿⣦⠈⠛⠿⢷⣌⠻⢿⣦⣌⠛⠿⢿⣿⣦⣈⠛⢿⣿⡇⢸⠀⢾⡇⠀⠀
⣠⣿⣿⣿⣿⡟⢻⣿⣿⣏⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠿⣿⣿⣧⡙⢷⣤⡤⠄⠈⠀⠀⠉⠲⢤⣄⡉⣁⣤⣴⣿⡇⣾⠀⠀⠁⠀⠀
⣿⠿⢛⣿⣿⣇⢸⣿⣿⣿⡀⢻⡿⢛⣛⠻⢿⣿⣿⣿⣿⣿⣧⣈⡛⠻⠿⠂⠉⠀⣠⣔⣦⡀⢀⣀⠀⠙⢰⣿⡏⢀⣿⣷⣿⡇⠀⠀⠀⠀
⣠⣴⣿⣿⣿⡿⠀⢻⣿⣿⣷⡘⢤⣤⣄⠉⠀⠉⠛⢿⣿⣿⣿⣿⣿⣷⣶⣶⠀⢸⣿⣿⠹⡇⢸⣿⡆⢀⠘⠋⣰⣿⣿⣿⣿⣿⣄⠀⠀⠀
⠿⠿⠿⠛⠋⣀⢴⣄⠙⢿⣿⣷⣄⠁⠀⣀⣠⣤⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⡄⢰⣿⣷⡤⢀⣾⣿⡧⠄⣰⣿⡿⠟⠹⣿⣿⣿⣿⣦⡀⠠
⠀⠖⠀⠀⢠⣠⣏⣿⠀⠀⠉⢩⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣶⣦⣥⣶⣿⣿⣿⣄⠈⠉⠉⣠⣶⣦⠈⠻⣿⣿⣿⣿⣶
⣶⠔⢠⣶⡄⠻⣿⣿⠀⠀⢷⣄⠙⢻⣿⡟⢋⡙⢿⣿⣿⣿⡍⢿⠁⠔⣸⣿⣿⣿⡿⢋⡉⢿⡿⠛⣡⣴⠂⠀⣿⣿⣏⠀⣴⣤⣉⠉⢉⣉
⢁⣴⣿⣿⣿⣄⠘⠻⠀⠀⠈⢋⣁⣠⣤⣰⣿⠃⠸⢿⣿⣿⣿⣷⣶⣾⣿⣿⡿⠟⠃⠸⣿⣤⣤⣤⣌⠁⠈⠀⣿⡿⣡⣾⣿⣿⣿⣷⣄⡉
⣾⣿⠏⣠⣾⣿⣷⡄⠀⠀⠀⣾⣿⣿⣿⣿⢋⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢙⣿⣿⣿⣿⣷⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿
⠉⢀⣴⣿⣿⡿⠟⠁⠀⠀⠀⠙⠿⢿⣿⡿⠟⢋⣡⣄⡀⠀⠀⠀⠀⡀⠀⢀⣴⣦⣀⣙⠛⠿⠿⠿⠟⠁⠀⠀⠀⠈⠻⣿⣿⣿⣆⠈⣉⠛
⠀⣿⣿⣿⣿⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⣿⠿⠟⠂⠀⣠⣼⣭⣄⠙⠻⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢸⣿⣿⣿⣧⠘⣷
⠀⣿⣿⢿⣿⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠤⢤⠤⠀⠀⠀⠈⠋⠀⠀⠀⠀⢠⠴⠶⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⣸⣿⢿⣿⡿⠀⣿