⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣆⠻⡫⣢⠿⣿⣿⣿⣿⣿⣿⣿⣷⣜⢻⣿
⣿⣿⡏⣿⣿⣨⣝⠿⣿⣿⣿⣿⣿⢕⠸⣛⣩⣥⣄⣩⢝⣛⡿⠿⣿⣿⣆⢝
⣿⣿⢡⣸⣿⣏⣿⣿⣶⣯⣙⠫⢺⣿⣷⡈⣿⣿⣿⣿⡿⠿⢿⣟⣒⣋⣙⠊
⣿⡏⡿⣛⣍⢿⣮⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢱⣾⣿⣿⣿⣝⡮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣋⣻⣿⣿⣿⣿
⢿⢸⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⡕⣡⣴⣶⣿⣿⣿⡟⣿⣿⣿
⣦⡸⣿⣿⣿⣿⣿⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⢛⠷⡹⣿⠋⣉⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣷⢹⣿⣿
⣷⡝⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⣠⣤⣤⣦⣽⣿⣿⣿⡿⠋⠘⣿⣿
⣿⣿⡹⣿⡼⣿⣿⣿⣿⣿⣿⣿⣧⡰⣿⣿⣿⣿⣿⣹⡿⠟⠉⡀⠄⠄⢿⣿
⣿⣿⣿⣽⣿⣼⣛⠿⠿⣿⣿⣿⣿⣿⣯⣿⠿⢟⣻⡽⢚⣤⡞⠄⠄⠄⢸⣿

⣤⠀⠀⠀⢀⡆⣇⠀⠀⣦⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀
⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠈⠿⠿⠆⡀⠸⣷⣷⡀⢸⣄⠀⠀⠀⠀⠀⠀⠑⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠄⢈⣻⣿⣿⣧⢸⣿⣶⡀⠀⠀⠀⠀⢀⠐⡀
⠀⠀⢠⣷⠀⠀⠀⠀⠀⠀⠀⢸⠀⣀⢸⣿⣿⣿⣿⣾⣿⣿⠃⠀⠀⠀⠀⠀⠁⣧
⠀⠀⠸⣿⠀⠀⠀⠀⠀⢠⣸⣮⣦⣬⣿⣿⣿⣿⡿⠅⠙⠏⠀⠀⠀⠀⠀⠁⠀⠈
⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⡿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡛⢻⣿⣿⣿⠀
⠀⠀⠀⠀⠀⢰⡄⠀⠘⡄⠀⠀⠘⢿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⢠⣿⣷⠀⠀⠘⡆⠀⠳⣤⡙⠿⠋⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄
⠀⢤⣤⣶⣿⣿⣿⣇⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄

⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⢀⡆⣇⠀⠀⣦⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀
⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠈⠿⠿⠆⡀⠸⣷⣷⡀⢸⣄⠀⠀⠀⠀⠀⠀⠑⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠄⢈⣻⣿⣿⣧⢸⣿⣶⡀⠀⠀⠀⠀⢀⠐⡀
⠀⠀⢠⣷⠀⠀⠀⠀⠀⠀⠀⢸⠀⣀⢸⣿⣿⣿⣿⣾⣿⣿⠃⠀⠀⠀⠀⠀⠁⣧
⠀⠀⠸⣿⠀⠀⠀⠀⠀⢠⣸⣮⣦⣬⣿⣿⣿⣿⡿⠅⠙⠏⠀⠀⠀⠀⠀⠁⠀⠈
⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⡿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡛⢻⣿⣿⣿⠀
⠀⠀⠀⠀⠀⢰⡄⠀⠘⡄⠀⠀⠘⢿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⢠⣿⣷⠀⠀⠘⡆⠀⠳⣤⡙⠿⠋⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄
⠀⢤⣤⣶⣿⣿⣿⣇⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄

⠔⠉⠀⠀⣱⠞⢁⣤⡄⠀⠀⡀⣶⣬⡕⠤⡀⡰⠀⠀⠀
⠀⠀⠀⢸⠀⠀⢠⠚⠁⢐⣻⠟⠀⢘⠾⠓⠪⡉⠛⠛⠈⠑⢆⠀⠀⠀
⠀⠀⠀⠀⠓⡴⠁⠀⠀⠁⢈⢤⢺⢁⠸⠘⡄⢨⠒⢄⠀⠀⠈⢆⠀⠀
⠀⠀⠀⠀⠰⠀⠀⠀⢀⠔⢡⠈⢀⡄⡄⡆⠰⠀⢡⠰⠑⡦⡀⠈⡄⠀
⠀⠀⠀⠀⡟⠀⡀⣔⢁⠃⡃⡠⢺⡷⡁⠰⡀⢃⠉⠖⢃⢣⡵⡀⠸⠀⠀⠀
⠀⠀⠀⡰⠀⢰⠟⢸⡜⢰⡇⣠⣸⣼⡿⠦⢵⣘⣧⣞⢸⠀⠣⣰⢀⡇⠀
⠀⠀⢀⠃⠀⣽⡷⠜⢠⢞⣷⣿⠟⢫⠁⠀⠀⡘⠉⣿⡯⣕⠤⣌⣵⠋⠀
⠀⠀⠘⠀⠀⢈⢯⢩⡇⢸⠙⡛⠤⠜⠀⠀⠀⠌⠈⢱⠀⣯⣡⠃⠀⡆⠀
⠀⠀⢠⠀⠀⠈⠺⣏⡇⢸⣰⢧⠀⠀⠀⢠⡄⠀⢀⢼⢰⣿⠃⠀⣠⠃⠀
⠀⠀⠀⠑⠤⡀⠀⠈⡇⡿⢣⠾⢷⡤⢀⣀⣀⣴⡅⢸⢸⡿⡠⠚⠁

⠄⠄⠄⠄⠄⣠⣴⣶⣿⣿⣿⣿⣿⡷⣦⣄
⠄⢀⡄⡴⢾⣿⣿⡟⣱⣾⣿⣿⣿⣿⣶⣽⣷⡀
⠄⡾⢸⣿⡎⣨⢻⢷⣿⣿⡏⢿⣿⠸⣿⢇⡋⢛⢂⣀⣀⡀
⢀⡖⢨⣭⣾⡇⠸⠈⡛⡝⡄⢸⠏⠃⠵⡌⣿⡎⣾⣿⣿⣿⣿⣶⣄
⠨⡆⣾⡇⡇⢧⡇⡈⠓⡉⠡⣆⣦⣷⠋⢰⡜⣦⣿⢿⣿⣿⣿⣿⣿⣎⢶⡄
⠄⠙⠋⣾⢷⠘⣷⠓⣜⡠⢄⣿⣿⣿⡎⠚⠇⡿⡁⡌⣿⢻⡇⣿⣿⣿⣦⢿⡄
⠄⠄⡼⣿⠈⠄⠙⣷⡙⢤⣿⣟⠋⡹⠟⢋⢘⠑⢘⢇⠹⡈⠴⢰⡋⡟⢿⡎⠁
⠄⢠⡇⣿⠄⠄⠄⣴⣶⣦⣰⠂⠄⢀⠄⡇⣆⠄⣸⣿⣷⣷⡃⡀⠁⠳⣼⠇
⠄⢸⠄⣸⡄⠄⣸⣿⣿⣿⣿⣿⣦⡸⡄⢧⢣⣼⣿⣿⣿⣿⣎⣸⢃⡴⠋
⠄⢸⢰⢹⡇⠄⣿⣶⡹⣿⣿⣿⣿⣿⣎⡸⡶⣌⡑⠶⠾⠿⠋⢱⢹
⠄⢸⠈⣾⢻⢠⢿⣿⣷⣝⡛⣛⠿⣿⣿⣿⣦⣑⢚⣫⡧⣭⣛⡜⡞
⠄⠘⡇⠘⢧⠊⠸⣿⣿⣿⣿⡄⡝⠻⣿⣿⣿⣿⢸⣿⡇⡿⠃

⠀⠀⠀⢀⠔⠉⠀⠀⣱⠞⢁⣤⡄⠀⠀⡀⣶⣬⡕⠤⡀⡰⠀⠀⠀
⠀⠀⠀⢸⠀⠀⢠⠚⠁⢐⣻⠟⠀⢘⠾⠓⠪⡉⠛⠛⠈⠑⢆⠀⠀⠀
⠀⠀⠀⠀⠓⡴⠁⠀⠀⠁⢈⢤⢺⢁⠸⠘⡄⢨⠒⢄⠀⠀⠈⢆⠀⠀
⠀⠀⠀⠀⠰⠀⠀⠀⢀⠔⢡⠈⢀⡄⡄⡆⠰⠀⢡⠰⠑⡦⡀⠈⡄⠀
⠀⠀⠀⠀⡟⠀⡀⣔⢁⠃⡃⡠⢺⡷⡁⠰⡀⢃⠉⠖⢃⢣⡵⡀⠸⠀⠀⠀
⠀⠀⠀⡰⠀⢰⠟⢸⡜⢰⡇⣠⣸⣼⡿⠦⢵⣘⣧⣞⢸⠀⠣⣰⢀⡇⠀
⠀⠀⢀⠃⠀⣽⡷⠜⢠⢞⣷⣿⠟⢫⠁⠀⠀⡘⠉⣿⡯⣕⠤⣌⣵⠋⠀
⠀⠀⠘⠀⠀⢈⢯⢩⡇⢸⠙⡛⠤⠜⠀⠀⠀⠌⠈⢱⠀⣯⣡⠃⠀⡆⠀
⠀⠀⢠⠀⠀⠈⠺⣏⡇⢸⣰⢧⠀⠀⠀⢠⡄⠀⢀⢼⢰⣿⠃⠀⣠⠃⠀
⠀⠀⠀⠑⠤⡀⠀⠈⡇⡿⢣⠾⢷⡤⢀⣀⣀⣴⡅⢸⢸⡿⡠⠚⠁