⠀⠀⣠⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣯⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀
⢼⣿⣿⣆⠀⢀⣀⣀⣴⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢻⣿⠋⠙⢿⣿⣿⡀⠀⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⠿⢆⣀⣼⣿⣿⣿⣿⡏⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡀⣨⡙⠟⣩⣙⣡⣬⣴⣤⠏⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣀⣤⣾⣿⣿⡇
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⣿⠿⠿⠛⠃
⠀⠀⠀⠀⢠⣿⣿⢹⣿⢹⣿⣿⣿⢰⣿⠿⠃⠀⠀⠀⠀
⠀⢀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡛⠀⠀⠀⠀⠀⠀
⠀⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠓⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠘⢄⠀⢰⠁⠀⢀⣠⠜
⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠃⠀⢈
⠀⠀⠀⢀⣤⣶⠾⠿⠛⠛⠛⠛⠛⠿⠿⣶⣤⣀
⠀⣠⡾⠋⠁⠀⠀⠀⢀⣠⣤⠤⢤⣤⣄⠀⠈⠙⢿⣦
⣸⡏⠀⠀⠀⣀⣤⠾⠋⠁⠀⠀⠀⣸⠟⠀⠀⠀⠀⠹⣷
⣿⣇⠀⠀⠀⠙⠳⢦⣄⡀⠀⠀⠈⢳⣦⠀⠀⠀⠀⣰⣿
⢹⣿⣶⣤⣀⠀⠀⠀⠈⠙⠳⠶⠶⠿⠋⠀⢀⣤⣾⣿⣿⣶⣶⣦⡀
⠘⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⠋⠉⠙⣿⣧
⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⢠⣿⡿
⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣶⣶⣿⡿
⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠈⠛⠻⢿⣿⣿⣿⡿⠿⠛⠁

⣿⠟⠋⠄⠄⠄⠄⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠁⠄⢠⣴⣾⣿⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣤⡀⠈⠉⠉⠄⠄⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢻⣿⣿⣿⣶⣶⣶⣶⣶⣶⣤⠘⢿⣿⣿⣿⣿⣿⣿⣿
⣿⠋⢀⡉⣿⣿⣿⣿⣿⣿⣿⣷⡄⠉⣉⡉⠉⠛⠻⢿
⣿⣦⣤⣤⣿⠟⢿⣿⣿⣿⣿⣿⣿⡏⣩⣍⠙⣿⡇⢸
⣿⣿⣿⣧⣛⢠⣤⡿⢿⣿⣿⣿⣿⣧⠻⠟⣰⡟⢀⣼
⣿⣿⣿⣿⣿⣶⣿⣇⠰⣤⣿⣿⣿⣿⣷⣾⠏⢀⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢿⣿⣿⣿⡿⠁⣠⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢍⡲⢬⡿⠋⣠⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣟⡉⠒⠻⠋⢡⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⢌⠉⠻⣿⣿⣿⣿
⣿⣿⣿⠛⠿⢿⣿⣿⣿⣿⣿⡗⢀⠮⣽⠄⢹⣿⣿⣿
⣿⡿⠟⢉⣀⣤⣤⣉⣉⣉⠛⠛⠃⠛⣉⣠⣾⣿⣿⣿

⠀⠀⠀⊹
⢶⢻⣑⣒⢤⡀⠀⢄⠀⠀⡠⠀⢀⡤⣆⣊⡿⡷
⠀⠹⠹⣚⣣⠻⣦⡀⠀⠀⢀⣴⠟⣸⢓⢎⠏⠀
⠀⠀⢡⣱⣖⣢⡾⢿⣾⣷⡿⢷⣖⣒⣎⡎⠀⠀
⠀⠀⠀⣠⠓⢬⠅⡺⢻⡟⢗⠨⡥⠚⣄⠀⠀⠀
⠀⠀⠀⣿⡆⠘⠆⢇⢸⡇⠸⠰⠃⢰⣿⠀⠀⠀
⠀⠀⠀⠐⡻⣮⣬⠞⠈⠁⠳⣤⣴⢿⠂⠀⠀⠀
⠀⠀⠀⡜⠀⠁⠉⠀⠀⠀⠀⠈⠈⠀⢣⠀⠀⠀⊹
⊹

⣿⣿⣿⢋⣉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⠖⠳⡘⣿⣿⣿⣿
⣿⣿⡇⢸⢉⣙⠢⡉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡔⣡⣾⡆⢣⢸⣿⣿⣿
⣿⣿⡇⠈⢸⣿⣷⣌⢢⡙⣿⣿⣿⣿⣿⣿⣿⠏⡼⢰⣿⣿⣷⢸⠈⣿⣿⣿
⣿⣿⣇⢸⢸⣿⣿⣿⡆⣷⣘⣋⣉⣭⣭⣭⣭⣴⣧⠘⠿⠿⠟⣸⠄⣿⣿⣿
⣿⣿⣿⡌⢌⣋⣉⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⠐⣿⣿⣿
⣿⣿⡟⠡⣾⣿⣿⣿⣿⡟⠻⣿⡟⠋⠙⢿⡏⠉⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿
⢋⠥⠦⢤⠙⣿⣿⣿⣿⣷⣾⣏⠹⠃⡘⠛⣸⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿
⠘⡆⠉⣿⣦⣍⡛⢿⣿⣿⣿⣿⣿⠄⣴⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠙
⣌⠻⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣆⠿⠷⢘⣿⣿⣿⣿⣿⡿⠛⣡⠌⣍⣀
⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⠰⣧⡜⢒⠪⣩
⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣑⣒⣊⣩

⣿⠟⠋⠀⠀⠈⠛⢿⢟⢛⢑⢐⠅⡢⢑⢐⠌⡛⠿⠛⠁⠀⠀
⡏⠀⢀⣂⣥⡔⡐⢌⠢⢑⠌⡂⡪⢐⠡⡂⠕⠀⢠⡴⣾⣷⣖
⡄⠀⣮⡿⢋⢂⠊⡐⢌⠢⢑⠐⠌⡂⢅⠊⠌⡀⠘⣷⣯⣿⣿
⣧⠀⢻⠣⠂⠂⠀⡂⠅⡊⠄⠅⡂⠨⠐⢈⠐⡀⠀⠘⢽⣿⣿
⣿⣿⣷⠄⠐⠀⡀⠂⢀⠂⠐⢀⢠⣷⡀⠈⡀⠀⢐⠐⡀
⣿⣿⣿⠀⡈⢠⡇⠐⠀⡀⠁⠀⣾⣿⣷⡄⠀⠂⠀⣕⣔⣔⡸⣾
⣿⣿⣇⣦⡂⢼⣇⠀⠂⠀⠈⢰⣿⡿⣟⣿⣄⠂⠀⠿⡛⢿⢻⢂
⣿⣾⡏⡉⠀⢶⣿⣄⠀⠁⠈⢸⣿⣿⣿⡿⠿⢦⠡⢐⠡⡑⢌⠐
⣿⣿⣿⡀⠀⠘⢉⣭⠒⢄⠈⠸⣿⣿⣣⠀⢴⢲⡌⠄⡑⠌⠔⠈
⣯⣿⣿⣧⠈⠀⠈⢿⣄⣁⣷⣦⣿⣿⣿⡰⣤⣺⡗⡨⢐⠅⠁⡀
⣿⣿⣿⣿⣧⡁⠀⢹⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠃⢌⠐