⠀⢀⠐⠀⠙⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⠀⢰⣄⠉⠉⣤⠶⠊⣉⠉⡀⠸⠛⠉⢉⣡⣴⣶⣾⣿⣿⠿⠿⠿⠛⠛⠶⣶⣄⣀⣬⣉⡉⠉⣉⣡⠞⢋⣤⣾⣿⣿⣿⣿⣿
⠀⠈⠻⣆⡀⠈⠛⢛⣹⣿⣿⣷⣦⣄⣉⠃⠘⣿⠈⣛⣒⡒⡢⠄⠺⠇⠀⢴⣤⡿⠿⢛⣋⡁⠀⣀⣠⡴⠾⢿⣿⣷⠶⢛⡉⠄⢀⣉⡙⠉⢤⣤⣀⠙⠻⣿⣿⣿⣿⣿
⣦⣄⠀⠀⠙⠀⠀⠈⠛⠿⠿⠿⠿⣿⣿⣷⡀⢸⡂⠠⣾⣷⣶⠖⢋⣴⣆⠈⢡⣴⡾⢋⣥⣶⠾⠋⣩⣴⣶⡾⠛⣡⠔⢈⣴⣾⡿⠛⣿⣷⣦⡈⠻⣷⣄⠈⠻⣿⣿⣿
⣿⣿⠿⢂⣀⡀⠀⠀⠐⠶⣀⠻⢷⣦⣈⠻⠇⠀⢻⣷⣦⣤⣴⣾⡿⠿⢻⣷⣄⡀⢴⡿⠋⠁⣠⣾⠿⡿⢋⣴⠞⢁⣾⣿⣿⠃⣿⡆⠈⣿⡟⢿⣦⡈⢿⣆⠀⡈⠻⣿
⠋⣀⣾⣿⣿⣿⣶⡤⠀⠀⠀⠁⠀⠉⠉⣁⢴⣤⠀⠹⣿⣉⣉⣥⣴⣾⣿⣿⣿⠗⠀⢀⣤⡾⠋⣠⠞⣰⡿⢋⣴⣿⣿⡿⠃⢰⣿⡇⠀⠹⡇⢸⣇⠙⡈⢿⡆⠙⣄⠹⣿
⠀⠀⠉⢙⠛⠻⠋⠀⢀⠈⢦⣄⡀⠀⢀⡴⠊⠜⣁⠀⠀⢉⣉⣤⣾⣿⣿⡿⠋⠀⣰⣿⠟⣠⣾⠇⢈⣡⣴⣾⣿⣿⠋⠀⣠⣿⡟⢀⣧⠀⣿⡘⣿⣧⠹⣌⢻⡄⠘⣆⠘
⠀⠀⠀⠈⠑⠀⠀⢀⣾⠂⠀⠉⢡⣄⡡⠴⠒⣉⣥⣴⣦⠌⠉⠙⠋⠉⠉⡄⢠⣾⡟⢁⣾⠟⢁⣴⡿⠋⣡⣾⠟⠁⢀⣼⠿⢋⣤⣾⣿⡄⢻⡇⢹⣿⡆⢹⡆⢻⠀⢀⣤
⠠⣶⣶⣶⠀⠀⠀⣾⠏⠀⠀⠒⠀⢸⣿⣿⣿⣿⠿⢛⠡⢂⣠⡀⠁⠠⠆⣰⡿⢃⣴⡿⢉⡴⢛⣁⠴⠋⠉⣠⠔⠰⢛⣡⣴⣿⣿⣿⣿⣷⠀⢷⠸⣿⣿⡀⢷⠈⣧⠈⣿
⠀⢸⣿⣇⣀⣀⡀⠉⠀⠀⠀⣿⢠⣈⠛⣛⣩⣤⠖⣩⣴⣿⠏⠀⠀⢠⣾⡿⢁⣾⠏⢀⣡⣴⣿⣉⣤⠖⠋⠁⢈⣴⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⡇⠹⣿⣇⢸⡄⣿⡀
⢀⠈⣿⣿⣿⠟⢁⡞⢡⡇⠀⢻⣦⣉⣙⣛⣁⣰⣾⠿⢛⣡⠆⠀⣠⣿⡟⢠⡿⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠹⡀⢿⣿⡌⡇⢻⣇
⠸⠀⣿⣿⠏⣰⠋⣰⣿⠁⡼⡄⠙⢿⣛⣛⣛⣩⣥⣴⡿⢁⠄⣴⣿⡟⢠⠟⣠⠿⠟⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡁⠀⠙⢁⡇⢸⣿
⠃⣄⣙⠃⣰⠁⣼⣿⡏⢠⢀⠁⣶⣤⣉⣉⡉⠉⣠⣤⢀⠀⣰⣿⡿⢠⠏⣠⣤⣤⡤⠀⠀⣀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠘⠀⣿⠸
⣼⣿⠋⣰⢃⣼⣿⣿⡇⢸⠘⡀⢻⣿⠟⣡⣤⣶⣤⠁⠀⣸⣿⣿⠀⠌⣼⣿⠿⠠⠐⠂⣠⣬⡁⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢿⡀
⣿⠃⣼⠃⣸⣿⣿⣿⡇⠸⡄⢳⡘⠏⣸⡿⢋⣉⠋⡀⣸⣿⣿⠁⠎⠸⠏⠀⠀⠀⠁⠀⠀⠀⠀⠛⠆⠈⠂⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⣿⡆⢸⡇⢸
⠇⣴⠏⣰⣿⣿⣿⡿⠁⠀⣿⡄⢳⠐⣿⠁⣿⡏⢠⢀⣿⣿⡇⡸⢠⠶⠤⣴⡎⠀⡄⠀⠀⠀⠀⡄⠀⣶⣶⣿⣿⣿⣿⣿⣿⡿⠋⢉⠀⣠⠤⠤⠠⢴⣶⣦⡈⣷⢸⡇⢸
⢰⡟⢠⣿⣿⣿⠟⠀⠀⠀⠘⣿⡌⠁⢿⠀⡇⢠⠃⣾⣿⣿⠀⠃⣾⠶⠀⠹⣧⠀⠙⠶⠶⢀⣰⡧⣴⣿⣿⣿⣿⣿⣿⣿⡟⠀⣈⡀⠄⠒⠐⠀⠀⠲⠈⢹⣿⡟⠈⣷⢸
⡿⠁⣼⣿⣿⠋⠀⠀⢀⣾⡆⠙⢿⣦⠘⣄⠇⡈⢰⣿⣿⡇⠘⢀⣿⣶⡇⣴⣛⠓⠦⠤⠴⠛⢉⣥⣼⣿⣿⣿⣿⣿⣿⣿⣿⠈⣡⣤⠀⠐⠆⠀⠀⠀⠀⠘⠛⠁⠀⣿⢸
⡇⠀⣿⣿⠏⡠⠀⠀⣼⡿⠁⠂⠈⠹⣷⡤⢠⠇⣿⣿⣿⢀⡇⣼⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠙⢿⡀⠰⠤⠀⣠⡞⠁⢀⠁⠀⠀⡿⢸
⠀⢸⣿⡏⢰⠃⠀⣼⣿⠇⠀⣰⠇⠀⠘⠇⠸⢰⣿⣿⡏⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢳⣈⣛⠒⠒⠛⢋⡑⣾⠁⢰⠀⢰⡇⢸
⠀⢸⣿⠀⡆⠀⢠⣿⡏⠀⠀⡟⠀⢀⣤⢀⡄⢸⣿⣿⠁⡌⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣶⣿⣿⣿⣿⣿⣷⣾⡿⢁⠀⠸⠀⣼⡇⢸
⠀⠸⣿⢸⠃⠀⣿⣿⡇⠀⠀⠁⢰⠏⡽⢸⠁⣾⣿⣿⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠿⠿⣿⣭⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⠊⣠⠀⠀⣿⠀⣿
⠀⠀⣿⠸⠀⠀⣿⣿⡇⠀⠀⠀⣏⣀⡇⣸⠀⣿⣿⣿⠀⠃⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠡⠴⠶⠶⠶⢶⣶⣤⣉⠛⢿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣾⡿⠀⢀⡟⢸⣿
⠆⠀⣿⠀⠀⢠⣿⣿⡇⠀⠀⢠⡘⠛⠁⣿⠀⣿⣿⣿⡀⠀⢀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⣸⣿⣿⣿⣿⣿⣿⠋⡀⠀⣿⣿⠇⠀⣼⠁⣿⡏⢠
⠀⠀⠘⠀⠀⠈⣿⣿⡇⠀⠀⠈⣧⠀⠀⣿⠀⣿⣿⣿⡇⠀⢠⠳⣄⠙⢿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠤⣤⣤⣀⠀⢀⣴⣿⣿⣿⣿⡿⠋⢁⣀⢱⡆⢹⣿⠃⢸⠃⣼⡿⢡
⠀⠀⠀⠀⠀⠀⣿⣿⡇⢰⠀⠀⠘⣇⠀⠸⠀⣿⣿⣿⣧⠀⢸⣧⠈⢱⡄⠙⠻⣿⣿⣿⣿⣿⣿⣷⣤⣤⣬⣥⣴⣿⣿⣿⣿⠟⠋⣠⠀⠟⢃⡘⢠⣿⠟⣰⢃⣼⡿⢁⣾
⠀⢠⠀⢀⠀⠀⠘⣿⡇⠸⠀⠀⠀⠹⡆⠀⠀⢈⠙⣿⣿⡄⠈⢿⣷⡄⠁⠟⣦⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢤⣄⣘⠒⢊⣩⣴⣿⠏⡰⢁⣼⡟⢁⣾⣿
⢠⣿⠀⢸⣆⠀⠀⠙⡇⠀⢧⠀⠀⠀⠈⠀⠀⠸⣆⢻⣿⣷⣄⠈⢿⣿⣆⠀⡻⢸⡇⡶⣠⠙⠛⠿⣿⣿⣿⡿⠟⠛⠁⢠⡄⠀⣴⣿⣿⣿⣿⡿⢃⡔⣠⣾⡟⣠⣿⣿⣿
⠘⠇⠀⠸⣿⡆⠀⠀⠀⠀⠈⠀⠐⠀⠀⠀⠀⠀⠙⣄⠙⢿⣿⣦⡀⠻⣿⣦⡀⠸⠸⡇⡟⢸⠁⡆⣤⢀⠀⡀⠀⠠⣶⠸⣿⡄⠻⣿⣿⣿⡿⢡⠎⣠⣿⠏⣰⣿⣿⣿⣿
⣦⣄⠀⠀⠙⠛⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⡷⠄⠈⢷⣤⡈⠻⣿⣦⡈⠛⢿⣧⣤⠀⠇⡟⢸⠀⠇⡾⢱⡇⢸⣦⡘⢇⠹⣿⣦⡘⠻⠛⡰⠃⢰⣿⡟⢰⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣄⠐⢲⠀⠀⢀⣀⡀⠀⠠⠀⣀⣤⡄⠀⠐⣦⣀⠉⠻⢶⣌⠙⠻⣶⣄⠙⢿⣶⣤⡇⠘⢠⠀⡇⠸⠀⠀⠙⢷⡀⠀⢈⡛⠻⠂⡜⠀⢰⣿⣿⠁⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣄⠑⢦⡈⠛⢿⣶⣶⣿⣿⣿⣧⡀⠀⠈⠻⣷⣄⠀⠙⢧⠀⠙⣿⣷⡄⢸⣿⣷⡆⠈⢰⠀⡇⠀⠀⠀⠀⠙⢶⣤⣭⠁⠀⠀⠀⣿⣿⣿⡀⠠⣍⣛⣻⣿⣭
⣿⣿⣿⣿⣿⣿⣷⣀⠹⣦⡀⠙⢿⣿⣿⣿⣿⣿⣦⡀⠀⠹⣿⣷⡄⠀⠀⢀⣿⡟⢠⣾⣿⣿⣧⡄⢸⠀⡇⠀⠀⠀⠀⠀⠀⢿⢿⠸⡆⠲⠀⠻⣿⣿⣷⡄⠘⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠻⣷⡄⠹⣿⣿⣿⣿⣿⣿⣄⠀⠘⣿⠃⠀⠀⣼⡿⢠⣾⣿⣿⣿⣿⣷⣼⣶⡇⠀⠀⠀⠀⠀⠀⠘⡀⢆⠀⠀⠀⠀⠈⠛⠻⣿⣦⡀⢿⡿⢛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⣿⣆⠈⢿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢿⡁⠸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡀⠀⠀⠀⠀⠀⣷⢸⠀⠘⡆⢱⣆⠀⠀⢹⣿⠇⢸⣤⣈⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢿⣿⣷⡀⠙⢿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠙⠢⣈⠛⠿⣿⣿⣿⣿⣿⣿⠀⠹⣦⠀⠀⠀⠀⣿⠈⡇⡆⠟⢸⡏⠀⢀⡾⠋⢤⡟⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢸⣿⣿⣷⣄⠀⠻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⡇⠀⠈⢷⣆⠱⡀⠉⠀⠃⠇⣰⠏⠀⠀⠈⢠⣾⣦⡉⠂⠈⠙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣆⠀⠹⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⡀⠀⠈⢻⣷⡌⠂⢤⡄⠀⠃⠀⠀⠀⠰⣿⣿⣿⣿⡄⠀⠀
⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣷⡀⠹⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠹⣿⣄⠈⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⢿⣆⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⡄⠸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⣀⣤⣭⣽⣿⣿⡿⠇⢠⡀⠀⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠹⣿⣿⣿⣿⣿⣷⣶⣦⣥⠀⠀⢻⣿⡄⠀⠀⢂⠀⠀⠀⠀⠀⠀⠙⢿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢻⣿⣦⠀⠘⢷⣄⠀⠀⢼⣿⣦⣄⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⢻⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣾⣿⣿⡇⢰⣌⣿⣶⡀⠈⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢻⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠙⢿⣿⣿⣿⣿⡿⠀⢸⠀⣿⣿⣿⣿⠈⣿⣿⣿⣿⣄⠈⠻⣿