⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠒⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⢿⢹⣿⣿⣿⣿⣿⠸⢿⣿⣿⢈⢿⣿⣿⣿⣿⣿⣿⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣾⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⡿⡛⠛⠛⠛⠀⠉⠛⠛⠂⠠⠛⢻⣿⣿⣿⣗⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣸⡟⠅⣹⣿⣿⣿⣿⣿⣿⡿⠋⠀⢹⣛⠫⠛⢬⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠶⠂⠐⠢⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⣰⡿⠘⢠⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠈⢃⡠⠆⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣒⣃⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⡿⠁⠁⢲⣿⣿⣷⣿⣿⢻⣿⣿⢡⠀⠈⠀⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⡿⠀⢀⢈⣿⣿⣿⣿⣿⣿⢻⣿⣿⣧⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⡈⣸⢿⣿⣿⣿⣿⢿⣺⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠠⠁⣿⢿⣿⣿⣿⡟⢼⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠁⣸⠏⠘⢛⣽⣿⢡⡀⣾⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⡀⢰⣟⠘⠀⣀⣹⡏⣹⣉⣸⣿⣿⣿⣿⣿⣿⣿⣍⣲⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠐⠀⣾⠅⣿⠀⠃⣿⡇⠈⡄⠪⣿⣿⣿⣿⣿⣿⣿⣿⡤⢜⠀⠱⣤⣄⠀⠀⠀⠀⠀⣀⠄⠀⠀⠀⡸⠛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠁⠀⣿⣸⣿⠀⣂⣸⣗⠐⣠⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⢺⡀⠀⠙⢻⣿⣶⣤⣶⠞⠁⠀⢀⠄⠀⠀⢈⡟
⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⢸⣏⣿⣿⠀⡄⠚⣷⠀⠀⣃⢹⣿⣿⢿⣿⣿⣿⣿⣿⣞⣷⢄⠀⠀⠈⠙⠛⠡⠀⠀⠈⠀⠀⠀⢀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⠀⢸⣿⣿⣿⠀⡃⠛⣿⠘⠤⡟⢸⣿⣿⢻⣿⣿⣿⣿⣿⣿⠣⡃⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⠀
⢀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢸⣿⣿⡿⢇⣀⡀⣻⣎⢈⡋⣙⣿⣿⣙⣿⣿⡿⡿⣿⣿⣯⣁⠈⠀⢀⠀⠀⠀⠀⠀⢀⡠⠧⠁⠀⣿⠀
⡢⡃⢌⡤⠠⠐⠀⢸⠀⠀⠈⢀⢸⣿⡟⠁⠀⠄⠈⠁⢻⡦⢤⣈⣹⣿⠒⡹⣿⣿⣽⣿⣿⣿⣮⠬⢆⠀⠈⠀⠀⠀⠈⠁⠀⢀⢀⣰⣿⠀
⣵⡳⣎⣖⣙⢎⣊⡔⢧⡠⣘⣦⣾⠏⠀⢀⡠⠀⠀⠀⠈⠣⡆⣼⢸⣿⡿⢟⡿⣿⣿⣿⣿⣿⣿⠬⠸⢅⠂⠀⣀⣀⣀⣀⠂⠗⠉⠩⣟⠀
⣿⣿⣽⣷⣮⣟⣶⣯⣶⢮⣵⣿⠏⠐⠀⠀⠀⢂⠀⠀⠀⠀⠀⠘⠚⣿⡇⠘⡇⣿⣿⣿⣿⣿⣿⣧⣰⣆⣀⠘⠈⠛⠋⠀⠀⠀⠁⠈⣯⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡟⠀⣈⣏⠉⣉⣉⡉⡉⠩⡉⠡⣉⠈⢹⣿⣉⡏⡉⣿⣯⣿⣿⣿⣿⠙⢹⡻⣟⣉⣌⡧⠥⣍⡅⡁⠠⣷⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠼⠧⠄⠧⠧⠀⡀⠠⠄⠁⠨⠤⠄⢿⠤⠄⠢⡌⣿⣿⣿⣧⣿⡦⢠⠏⢾⠏⠥⡄⠀⠀⠀⠁⡦⢸⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠁⡈⠀⡅⠃⢀⠀⠀⠀⠀⠀⠀⠀⢣⣈⣁⡕⣸⣿⣿⣿⠸⣇⣸⡂⡐⠀⠂⠀⠀⠀⠀⠀⠐⠐⠂