⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣉⠅⠀⠀⠀⠀⠀⠐⠒⠒⠊⠉⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⡥⢶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⠛⠋⣁⡠⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠋⣁⣤⣶⣾⣿⠟⠀⢠⠎⠀⠀⠀⠀⠀⠀⢀⠜⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⠟⣡⣴⣿⣿⣿⣿⣿⠏⠀⢰⠋⢠⠎⠀⠀⠀⢀⣴⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠈⢷⣤⣀⡀⠀⠈⠛⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⠈⠀⠀⢠⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡈⢿⡄⠀⠀⠈⣿⣿⣿⣷⣶⣤⣀⠉⠻
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⡰⢿⡿⠁⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠙⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣄⠙
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠘⠀⠀⠀⠐⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⠿⠛⠁⣠⣿
⠀⠀⠀⠀⠀⠀⢀⣁⣤⣴⣖⠻⣯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣬⣭⣭⣭
⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣆⠫⣤⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿
⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡼⠋⢡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠌⢉⠉⠉⠛⠻⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢀⣴⡇⠀⠀⠀⢠⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠸⠈⠀⠀⢸⣿⣶⣤⣍
⣿⣿⣿⣿⣿⠿⠋⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢐⣯⡛⠉⠀⠀⣆⣘⣛⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣯⣭⣭⣭⣤⣶⣄⠛⠻⡄⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣿⣿⣷⣶⣤⣄⣀⣀⣀⣀⢀⣳⣦⣤⣤⣤⣦⣀⣀⡈⠁⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⢀⠸⣿
⣿⣿⣿⣿⣿⣿⣿⡤⠀⠘⠄⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢀⡎⠠⠋
⣿⣿⣿⣿⣿⣿⡟⣻⠁⠃⡈⢦⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⢀⠞⠀⣀⠀
⣿⣿⣿⣿⣿⣿⠁⡟⢠⣿⣷⡈⠣⠀⠙⠆⠀⠀⠀⠀⠀⡰⠠⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⣠⣼⠟⠁⠀⠁⣴⣾⣿⠘
⠘⢿⣿⣿⣿⠇⢰⠃⡘⣻⣷⣿⠣⠄⠀⠀⢀⣀⡀⠀⠀⠇⠀⠡⣀⠀⠀⠀⠀⢉⠻⢿⣿⣿⣿⠟⢙⣛⣿⣿⣿⡿⠟⠋⠀⠀⠀⡀⠂⠀⣠⣌⣡⣠⠤⠄⠀⢈⣾⣿⣿⠀
⠀⠀⠻⡿⢋⣴⡀⢠⣾⣿⣿⣿⣷⣶⠀⠀⣾⢿⣿⠄⢂⠀⠀⠀⠈⠢⠀⢠⣀⣿⣿⣢⣌⡉⠩⠼⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⣿⣿⣿⣿⣿⣿⠀⣸⣾⣿⣿⡆
⠀⠀⠀⠀⠻⣿⡇⢸⣿⣿⣿⣿⣿⣸⣇⠀⢿⠄⢿⠃⠈⠀⢰⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣒⡈⢁⣶⣦⠀⠀⠀⠀⢠⠀⠀⠀⠀⣿⡿⠋⣿⣿⡇⢠⣿⣿⣾⣿⡇
⠀⠀⠀⠀⠀⠙⠀⣺⣿⣿⣿⣿⣿⣿⣟⡀⢸⡇⢸⡅⠀⠀⠈⣧⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠇⢼⣿⣾⡇⠀⠀⠀⡆⠀⠀⠀⠀⡿⠁⣼⣿⡿⠁⣾⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⢗⠸⣿⣦⢀⢠⣸⣄⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠿⡀⡾⡙⠋⣠⠀⠀⠀⠀⠀⠀⠀⠀⠆⢰⣿⣿⠂⣸⣿⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡯⡅⠈⠀⣿⣿⠋⠀⣿⣿⡆⠀⠀⠀⣷⣤⣍⡛⠻⣿⢻⠛⠔⢋⣴⡾⢁⣄⠀⠀⠀⠀⡆⠀⢀⠀⣾⣟⡇⠀⣿⣿⡿⣽⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣾⣿⣷⡀⠀⢰⡇⠀⠀⠸⣿⣿⠀⠀⢀⣿⣿⣿⣿⣷⣤⣁⣀⣴⣿⣿⣿⣿⣿⢀⡄⠀⡼⠁⠀⢠⠀⣟⠟⠀⣸⠛⡿⠁⣿⣗⣯⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⣼⣷⣸⡆⠀⠸⢍⡀⠀⣀⠘⠿⠀⠀⣤⡙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣤⣾⠃⠐⠁⠀⡀⠘⢠⡛⠀⠀⣿⡾⠁⠀⠓⣿⢟⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢿⣿⣽⠣⣼⣿⠀⠀⢟⣟⣯⡇⠀⠀⠀⢾⣿⣿⣷⣦⡌⠻⣿⣿⣿⣿⣿⠀⣾⣿⣿⠇⠀⠐⢠⣰⣶⠀⠈⠀⠀⡘⠛⠁⠀⠀⢒⠐⡹⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⡞⠽⢞⡔⡜⠿⡇⠀⠉⣿⠟⡧⠀⡤⣅⣀⠉⠻⢿⣿⣿⣷⣤⣭⣉⣉⣁⣀⠈⠟⠁⠠⠒⢠⡧⢫⡭⠆⠀⠀⠀⠀⠃⠀⠀⠠⡞⡏⠇⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠁⠀⠜⠃⠀⠃⠀⠀⠓⣟⣅⣽⠷⡶⠲⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠐⢀⠳⠘⢙⡙⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠟⠻⠟⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣠⣀⣀⣀⣀⣀⣀⣀⣀⣠⣿⣿⣿