⠙⠃⢿⣿⣿⣿⣿⡿⠇⠀⣿⣿⣿⡿⢛⣥⣾⣿⠃⣾⢋⣴⣾⣿⣿⣿⣿⣿⣿⣶⣦⣌⡁⠸⣿⢿⣹⠆⠛⢷⣿⢸⣿⣿⣶⢸⣿⡟⣠⣼⣿⣿⣿⡇⣸⣿⣿⣿⣿⠃
⣷⣄⠀⠽⠿⠟⠁⣠⡄⠀⠈⠿⢉⣴⣿⣿⣿⣿⠄⢙⣬⣿⣿⡏⠡⣄⠲⣦⣍⡛⠿⣿⠟⣡⣭⣤⣶⣾⣷⣄⠲⣶⣌⣛⠛⠸⢋⣴⣿⣿⠿⠛⠉⡁⣿⣿⣿⣿⡏⢸
⣿⣿⣷⣄⠀⣠⣾⣿⣿⡀⠀⣰⣿⣿⣿⡿⢋⣴⣾⣿⣿⣿⣿⣿⣦⡙⢷⣬⡙⠿⠷⣦⣌⣉⣉⠉⠭⢍⠹⣿⣧⡘⢿⣿⣷⡐⠟⣉⠛⠁⠀⠀⠀⡇⣿⣿⣿⣿⠁⣿
⣿⣿⣿⠏⣰⣿⣿⣿⣿⣇⢸⣿⣿⣿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣉⠛⢿⣶⣬⣙⠛⠿⣿⣷⣶⡄⢹⣿⣿⣌⠻⠟⠉⠺⠿⢷⡀⠀⠀⠀⡇⠿⢿⣿⡟⢠⣿
⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿⡌⣿⡿⢁⣾⣿⣿⣿⣿⣿⣿⡿⠛⢛⣛⣛⣛⣛⣛⣂⣉⡛⠛⢻⣾⣿⣿⣿⣿⣾⣿⣿⣿⣷⠀⣿⣷⠀⠀⣦⠀⠀⠰⣶⣶⣶⣬⣁⡘⠻
⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⡇⢹⠃⣾⣿⣿⣿⡟⣹⣿⠁⣧⣘⣛⠻⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⢐⣿⣄⢸⣷⠀⠙⢿⡿⣿⣿⣷
⠝⠻⢷⡘⣿⣌⠻⣿⣿⣿⣷⠈⢰⣿⣿⣿⡿⢠⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⡿⣷⣶⣦⣭⡙⢋⣠⣾⣿⣿⣿⣿⣿⣟⢁⣿⣷⠜⠋⣨⡙⡿⢀⢻⢸⣆⢱⣍⠪⡻⣿
⣷⣦⡀⠑⠌⢿⣇⢹⣿⣿⡿⠄⣼⣿⣿⣿⡇⣼⣿⡇⣿⣿⣿⣿⢿⣿⣿⡿⠓⣈⣛⣛⣩⣴⣿⣿⣿⣿⣿⠿⠛⠛⠋⢸⣿⡏⠀⢠⣿⠃⡀⣾⣿⢸⣿⡌⣿⣷⡙⢾
⣿⣿⣿⡦⢀⡀⠙⠀⣿⣿⠃⡇⣿⣿⣿⣯⢠⣿⣿⢠⣿⣿⣿⣿⠘⣿⣏⠰⠿⠿⠿⠿⠿⠿⢛⣛⣩⣭⣥⡆⠀⣤⠠⢿⡟⠀⢀⣾⠃⠈⢀⣿⡿⢘⣿⣧⢹⣿⣿⣦
⣿⣿⠟⣱⡿⢿⠀⡀⠸⠏⣸⡇⣿⡇⣿⡏⣸⣿⣿⢸⣿⣿⣿⡟⣀⠸⡄⢻⣿⣿⣿⣦⡙⠿⣿⣿⣿⣿⠟⣠⣶⡙⢷⡄⣤⣄⡘⠋⠀⢀⣾⣿⠁⣾⣿⣿⠈⣿⣿⣿
⣿⡷⢊⡿⣡⠟⠀⡷⠀⣰⣿⠰⣿⡇⣿⡇⣿⣿⣟⢘⣛⣛⠿⠇⢿⣧⡙⢄⢿⣿⣿⣿⣿⣦⡈⠙⠻⢧⣾⣿⣿⣿⣌⠓⠸⣿⣷⠐⣶⣬⣙⠃⣴⣿⣿⣿⡆⣻⣿⣿
⣻⠆⠟⢰⢿⡷⠀⢀⣾⣿⠇⣰⣿⡇⢿⡇⣿⣿⣿⠈⣿⣿⣿⡇⣶⣦⣙⡢⠁⠙⠻⣿⣿⣿⣿⣶⣍⡲⣤⣍⡛⠿⠿⢂⠀⢛⣉⡀⢹⣿⠟⡀⣿⣿⣿⣿⣇⣿⣿⣿
⠉⣁⣀⡋⠈⢀⣴⣿⣿⡟⠀⣿⣿⡇⠸⡇⢻⣿⣿⢀⠸⣿⣿⡇⣿⣿⣿⣿⣿⣦⣀⠘⢿⣿⡿⡿⠛⣋⣤⣿⣿⣿⡿⢋⣩⣿⣿⡿⠀⢠⣾⠇⣿⣿⣿⣿⣿⣿⣿⣿
⣄⠀⠻⢁⣴⣿⣿⣿⡟⢡⠄⢿⣿⡇⡄⢻⡌⢿⣿⡈⠇⡙⣿⣅⠻⢿⡿⠿⠿⣿⣿⣿⣦⣬⣠⣴⣾⣿⣿⣿⡿⢋⠔⠛⠉⠉⠩⠆⡀⠘⣿⣇⠹⣿⣿⣿⣿⣿⣿⣿
⠟⣡⣴⣿⣿⣿⣿⡟⠀⣿⣇⠘⣿⡇⢳⡈⢷⡈⢿⣇⠀⠈⠈⠛⡀⢀⡀⠀⣁⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣤⣾⣿⣿⣿⠀⠀⠀⢸⣿⣦⣤⡄⣤⣤⠄⢨⣭
⣿⣿⣿⣿⣿⡿⠋⠀⠀⠘⣿⣆⢹⣇⠘⣷⡌⢷⡈⢿⡀⢠⡄⢼⠇⠀⣿⡄⢸⣷⣰⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⡇⣿⡿⢰⣿⣿
⣿⣿⣿⡿⢋⣄⠀⠀⠀⠀⠈⠻⣦⠙⠀⠘⣷⡌⢿⡌⠣⠈⢧⠈⠑⠾⠿⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠳⠀⠠⠀⣿⣿⡇⡇⣬⠁⢼⣿⣿
⣿⡿⢋⣴⣿⣎⡑⠄⠀⠀⠀⠀⠉⠳⢆⠠⠈⢻⣦⡑⢰⣄⠈⢓⡀⢀⡀⢊⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢺⣿⡄⠁⣿⣿⡇⡇⣿⣷⡄⢹⣿
⠋⢀⠙⢻⣿⣿⣿⡄⠄⠀⠠⡄⣤⠀⠄⠀⠰⡀⣉⠻⣦⡙⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣷⠀⣿⣿⡇⡇⣿⣿⡇⢸⣿
⠀⠙⠁⠀⠹⣿⣿⣿⢰⠀⠀⠈⠀⠀⠀⣀⠠⣁⠘⣷⣄⠙⠢⠙⠻⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⠟⣠⠀⠿⣿⣿⡇⣿⣿⠇⡇⢿⣿⠇⣼⣿⣿
⣁⣀⣀⣀⠀⢻⣿⡿⠇⠃⣀⣀⡤⣤⣾⣿⣷⣌⠀⠘⣿⣄⠙⢶⣤⣀⡉⠙⠛⣿⣿⣿⠀⣿⣿⣿⣿⣷⡄⢸⣿⣿⠟⠁⠀⢻⡇⣇⢻⣿⡇⣿⡟⢸⠁⣾⡟⢰⣿⣿
⣿⣿⣿⣿⣶⠈⣣⠖⠚⠛⠷⣤⡀⠈⠻⣿⣿⣿⣿⣄⠘⣿⡄⢠⣌⠛⠿⣿⣿⣿⣿⣿⡀⢻⣿⣿⣿⣿⠃⣼⠟⢁⣴⣷⡀⠈⣧⢸⠘⣿⠃⡟⠀⠘⢀⣿⠁⣼⣿⣿
⣿⣿⣿⡟⢁⣨⣴⣾⣿⣿⣶⣌⢿⣦⡀⠈⠻⣿⣿⣿⣆⠘⢿⡄⢻⣿⣶⣬⡙⠻⠿⢿⣷⣄⡙⠻⢋⣡⠞⢋⣴⣿⣿⡟⣂⣄⣿⣸⡄⠛⠠⢀⠆⠀⣼⠇⣰⣿⣿⣿
⡿⢛⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⡍⢷⡄⠀⠹⣿⣿⣿⣧⡈⢻⡄⢻⣿⣿⣿⣿⣶⣦⠀⢉⡛⠿⠛⣡⡆⢸⣿⣿⣿⣧⠄⣠⣶⡆⣤⢀⣴⡟⠀⣰⡟⢠⣿⣿⣿⣿
⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⡦⠀⠻⠿⣿⣿⣷⣄⠻⣄⠻⣿⣿⣿⣿⠏⣴⣿⣿⣿⡿⠋⣠⠄⢻⣿⣿⣿⣈⣉⠉⠍⣭⡄⠟⢀⣴⡟⢠⣾⣿⣿⣿⣿
⠬⡙⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹⣯⠿⢶⢶⣮⣿⣿⣷⣌⠢⠈⠿⠿⠿⠬⢿⣿⣛⣁⣤⣾⡿⢠⠈⣿⣷⣿⠩⠁⣠⠀⠙⣷⢠⣿⣿⣥⣿⣿⣿⡿⢿⡿
⣶⣌⠿⣶⣦⣍⠻⣿⣿⣿⣿⣿⣿⣿⢸⣿⣷⣜⢷⣄⠀⠹⣿⣿⣿⣿⣷⣌⡀⠲⠞⣛⡛⢿⣿⣿⣿⡟⢁⣾⣇⢸⣿⣿⠀⢀⠀⠂⡾⢃⡘⢿⣿⣿⠿⣋⣵⠞⡉⣠
⣿⣿⣷⡈⢁⣤⣶⢲⣦⡹⣿⣿⣿⡟⣸⣿⣿⣿⣦⡙⢷⣀⠀⠻⢿⣿⡿⢛⣁⣴⣿⠻⣿⣦⡉⢭⣁⣴⣿⣿⣿⢸⣿⣿⡟⡼⠀⢂⣴⣿⣿⡄⣿⡥⢚⠁⠀⠋⢴⣿
⣿⣿⣿⣿⣦⣤⣉⠘⣿⣧⢈⡉⠉⠃⠛⠛⢿⣿⣿⣿⣎⠛⠇⣀⣀⣤⣶⣿⣿⠟⣁⣂⣈⡙⠿⣦⢹⣿⣿⣿⣿⠸⠋⠉⡰⠁⣠⣿⣿⣿⣿⡇⣡⠀⠀⣠⢰⣶⢀⠈
⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⢸⡇⣤⢸⣇⡄⣶⢈⣩⣭⣥⣶⣿⣿⣿⣿⣿⣿⣃⣼⣿⣿⣿⣿⣷⣶⣶⣬⣅⣉⣙⠀⢠⡞⢡⣾⣿⣿⣿⣿⣿⡇⣿⢸⠁⢻⣸⣿⢸⣿
⣿⣿⣿⣿⡿⢁⣾⣿⣿⡿⢸⡇⣿⢓⡛⣷⢻⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣦⣭⣭⣭⣭⣭⡤⠉⣴⣿⣿⣿⣿⣿⣿⣿⡇⣿⢸⢀⠻⠂⢟⢸⣿