⠏⠀⠀⢀⡴⠋⠀⠀⠀⡀⠤⠐⠒⠒⠒⠒⠠⠄⡀⠀⠀⠀⠑⢄⠀⠀⠈⠻⠂⣀⣀⣀⣀⣀⣘⣁⣀⡀⠤⠔⠁⠀⠀⠀⣠⠤⠐⠒⠒⠒⠲⠤⢄⡀⠀⠀⠈⠳⣄⠀
⠛⠲⠶⣯⣀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢀⠀⢀⣀⣥⣶⣾⣿⣿⣿⠤⠉⠋⠩⣵⣛⣭⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⢀⣈⣦
⠀⠀⠀⠀⠙⠛⢧⣄⠀⢀⠤⠒⠈⠉⠉⠁⠂⢄⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⢣⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠈⠉⠐⠲⢄⠀⢀⣠⠷⠋⠉⠀
⠉⠒⠠⣄⡀⠀⠀⠉⠳⣇⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⢟⡻⠿⣿⣿⣿⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠷⡄⢀⣀⠀⣷⠟⠁⠀⠀⢀⡤
⣀⠀⠀⠀⠉⠲⡀⠀⠀⠈⢷⡄⠀⠀⠀⣡⣾⣿⣿⣿⣿⠇⣽⣿⣿⣶⣶⣶⣶⣶⣬⡻⢿⣿⡿⠿⠿⠟⣛⣛⣛⣛⣛⡻⢿⡇⠀⠀⠀⠀⠀⠈⠙⠷⠀⠀⠠⠎⠁⠀
⠀⠉⠲⣄⠀⠀⣈⣦⣤⠶⠾⠛⠛⠋⠘⣛⣋⣭⣥⢖⣠⣾⣿⣿⣿⢣⣿⣿⡿⢣⣌⠻⣦⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤
⣀⠀⠀⣈⣷⠟⠋⠁⠀⠀⠀⣠⣶⣾⣿⣿⡿⢟⠁⣿⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⣷⡙⡿⠏⢴⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⡥⡀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⡀
⠈⣱⠞⠋⠀⠀⠀⣀⡴⢀⣾⣿⣿⡿⢋⣥⣾⡿⣸⣿⣿⣿⣿⠟⣼⣿⣿⣿⣿⣿⣿⢋⢳⣶⠉⢢⠻⣷⣽⣿⣿⣿⣿⣿⣿⣿⣷⡵⣄⠀⠘⣿⣿⣿⡇⠀⠀⠀⠀⠻
⡾⠃⠀⠀⣀⠔⠋⠑⢠⣿⣿⣿⡟⣴⣿⣿⣿⢣⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⢺⡄⠿⢠⡄⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⠑⠀⠸⠯⠟⠁⠀⠀⠀⢠⠀
⣦⣤⣀⡔⠁⠀⠀⢁⣾⣿⣿⢏⣼⣿⣿⣿⡟⣼⣿⣿⣿⣿⡇⢸⣿⣿⣿⢻⣿⣿⣿⢸⣷⠀⣾⡇⢸⣷⣹⣿⣿⢻⣿⣿⣿⣿⣿⣿⣧⣢⡀⠀⠀⠀⠀⠀⠀⠸⣿⢀
⠀⠀⠉⠙⠷⣶⠇⣼⣿⢟⣵⣿⣿⣿⢟⡟⣸⣿⢹⣿⣿⣿⡇⣿⣿⣿⡟⣼⣿⣿⣿⢨⣍⣃⣩⣥⠈⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⢷⣕⠀⠀⠠⢄⣀⣀⢰⠟⣭
⠦⢤⣄⡀⠀⠀⣼⣿⣣⣾⣿⣿⣿⢏⣾⠁⣿⣿⢸⣿⣿⣿⣿⢸⣿⣿⡇⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⣿⣿⣿⢹⣧⠻⣿⣿⣏⡻⣿⣿⣦⢻⣿⣷⣦⠀⠀⠡⣤⣄⢈
⠀⢀⠨⠙⣢⣼⣿⢡⣿⣿⣿⣿⣿⢸⡏⢸⣿⡟⢸⣿⣿⣿⣿⢸⣿⣿⢱⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⣿⠃⠘⣦⡻⣷⣝⢿⢸⣿⡎⣿⢿⣧⢻⣿⣿⠷⣤⡘⠌⣿⣷
⠋⠤⠖⢋⠉⣽⣷⣿⣿⣿⣿⣿⣿⢸⡇⢸⣿⡇⢸⣿⣿⣿⣿⡞⣿⣿⢸⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⡿⣸⣦⣙⠳⠿⠿⣿⡄⣿⣷⢸⣦⢻⡎⣿⣿⣷⠈⢙⣂⡙⠃
⠀⠈⠉⠃⣼⣿⢿⣿⣿⣿⣿⣿⣿⢸⡇⡄⣿⡇⢣⢿⣿⣿⣿⣇⣿⢇⣿⣿⣿⡇⡁⣾⣿⣿⣿⣿⢣⢣⣿⣿⣿⣄⢿⣿⣶⣦⡘⠿⢰⢹⠀⣷⢹⣿⣿⡇⢦⡸⣦⡋
⠳⣄⡄⣸⣿⣿⢸⣿⡏⣾⣿⣿⣿⡼⣇⢳⠍⣷⠸⡜⢿⣿⣿⣿⠛⣼⣿⣿⣿⢁⡃⣐⣒⣂⣤⣦⣴⣿⣿⣿⣿⣿⣷⣬⠩⣭⣭⣄⣿⠸⠲⣿⠸⣿⣿⣷⢸⣿⣿⣷
⣴⡟⢰⣿⣿⣿⢸⣿⡇⣿⣿⣿⣿⡇⠈⠀⠁⠘⠊⠿⡎⣿⣿⡿⢰⣿⣿⣿⡟⡸⢸⢿⣿⣿⡿⠿⠿⠛⠋⠙⠛⠛⠿⢿⣧⣍⣛⣛⣋⠜⣩⠸⡇⠘⣿⣿⠘⣿⣿⣿
⣋⢀⡆⡿⢻⣿⡎⣿⡇⣿⣿⣿⣿⣧⠀⠐⣶⡄⠀⠀⠁⠹⣿⢃⣿⣿⣿⠏⠀⢡⣿⣏⠁⣠⠀⠀⠐⠚⠿⠀⣿⢃⣾⣿⣿⣿⠟⣃⡍⢸⢿⡇⡤⠀⢹⣿⡆⣿⣿⣿
⠏⣼⠣⠃⣾⣿⡇⣿⡇⢻⣿⣿⣿⣿⠀⣷⣜⠇⠀⢀⠙⠀⠌⣼⣿⣿⢏⣦⣴⣿⣿⣿⣷⣝⡂⠠⢤⣤⡦⠀⢫⣾⠿⢛⣩⣶⣿⣿⡇⢰⡾⢠⠃⣴⠈⣿⢃⣍⡛⢿
⡀⣿⣴⣿⣜⢿⣇⣿⣧⠸⣿⡏⠨⣭⣅⢩⣭⣥⣤⣈⣭⢄⣾⣿⡿⠣⠏⢩⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢠⣾⣿⣿⣿⣿⣿⡿⣸⢃⢂⣼⣿⣄⡟⣼⠟⣤⠀
⡁⣿⢻⣿⣿⣾⢿⣿⣿⡀⠹⣇⢤⠙⢿⡜⣿⡿⠿⠿⢵⢪⣿⢋⣴⣷⣦⠸⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠟⢸⣿⣿⣿⣿⣿⣿⡿⣡⣿⣿⣿⣿⣯⡞⢡⢞⣡⠶
⢧⣘⡀⠻⣿⡇⢀⠘⢿⣇⠰⡢⣔⠂⠂⠀⡀⢲⣶⣶⡎⡾⣡⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢩⣾⣿⣿⣿⣿⣿⠟⣡⡖⠋⠀⠀
⠀⠈⠓⢷⣝⠧⢨⡇⠓⣭⣁⠀⠀⠙⣂⠀⣿⣿⣿⣿⣌⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣣⣾⣧⣙⢿⡿⠿⠛⠡⢶⣯⣄⡀⣠⠾
⣦⡀⣠⣴⠿⠓⢤⡑⠀⣿⣿⢷⣦⣤⡈⡇⢈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡁⣰⠬⠍⠛⣋⣭⠀⡄⢠⠀⠀⠈⠙⠿⣧⣄
⢠⣿⠟⣅⠀⠀⣀⡴⠀⣿⣿⢸⣿⣿⣷⡇⠈⠀⡙⢿⣿⣿⣿⣿⣝⣛⣛⣛⣛⣫⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⠟⣫⣾⡇⠌⠲⢤⣤⣤⠤⠞⠁⠘⠓⠶⣄⡀⠀⠊⠙
⠟⠁⠀⠈⡴⠚⠁⠀⡄⢻⣿⢸⣿⣿⣿⡇⢠⣀⣈⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⣵⣿⣿⣿⡇⣳⣤⡶⠶⠶⠶⠦⣤⣄⠀⠀⠀⠙⢶⡄⠀
⠶⢶⣤⣎⡀⠀⢀⡴⢇⢸⣿⢸⣿⣿⣿⣇⢨⠀⠉⠳⣤⡐⢌⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣥⣾⣿⣿⣿⣿⣿⡇⠩⠔⢒⣀⣀⡂⠀⢀⠈⠙⠲⣄⠀⢀⣙⣦
⠂⠀⠈⠉⠛⠷⣯⣄⠘⡌⣿⢠⡹⣿⣿⣿⠰⣤⡀⠀⣨⣿⡾⠛⠢⡙⠻⣿⣿⠿⠟⠋⣁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⡶⠟⠋⠉⠁⠀⠈⠢⣇⠀⣐⣽⣷⠟⠛⠉
⣿⣶⣦⣄⠐⠀⢨⠻⢷⣷⠹⢀⢣⢻⣿⣿⡇⢉⣻⣾⠛⠡⠤⣤⣷⡴⠃⢀⠀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡿⠛⠁⠀⢀⣤