ㅤㅤ ⠀⢱⡈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢣⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣧⡀⠀⣀⠤⠤⢤⣀⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⠊⠀⠀⠀⠀⠀⠙⢦
⠀⠀⠀⠀⢠⣴⣿⣿⡟⠁⠈⠙⢍⠉⠀⢠⢦⠀⢠⡄⠀⠰⣇
⠀⠀⠀⢰⣿⣿⣿⠏⠀⠀⠀⠀⢨⠀⠐⣿⠀⢧⡘⣷⣄⠰⣿⡀
⠀⠀⠀⢺⣿⣿⣧⠀⠀⠀⠀⠀⣩⠀⢸⢳⡀⠀⠛⠈⢿⣦⠙⢧⡄
⠀⠀⠀⠈⢿⣿⣿⣿⣦⢤⢈⣶⢋⣿⡞⠶⠁⠀⠀⢰⣿⣟⣷⡄⡙⠦⡀
⠀⠀⠀⠀⠀⠉⠻⡿⠋⠀⣽⣥⣿⡿⣧⠔⢢⠀⠀⠘⡟⣿⣾⡋⢢⣄⠈⡆
⠀⠀⠀⠀⣀⠤⠀⢈⢲⡾⠋⠀⠉⢻⢾⡈⠀⠀⠀⣰⣁⣽⡄⠹⡀⡛⢷⣅
⠀⠀⠀⠀⠀⠀⠠⣲⣻⣾⠲⣄⠀⡎⣹⣿⣿⣿⣿⣿⣯⡀⠈⢣⡙⢴⢄⠿⣝⡦⠄
⠀⠀⠀⠀⠀⡐⡩⣹⡿⠁⠀⡿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣧⢈⠱⣄⣷⣕⢮⠛⢶⣄⣂
⠀⠀⠀⢀⣞⡜⣹⡟⠀⠀⢸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⠞⢿⣿⣧⠠⣀⠛⢝⠛⢿⣶⣄
⠀⠀⢀⡾⠋⢠⡟⠀⠀⠀⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡻⣤⣀⣈⣿⠻⣧⡈⠻⢶⣴⡄⠈⢿⡻⢦
⠀⠀⡼⠁⠀⣾⠀⠀⠀⠀⡇⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣇⣷⢻⣿⣿⣿⣀⠉⠻⣄⠀⡉⢻⣄⠀⢻⠀⠁
⠀⡰⠁⠀⢠⡇⠀⠀⠀⠀⣇⢿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣗⣿⣮⣿⣿⣿⡟⣆⠀⠘⢦⠀⡄⠹⡆⠀⠇
⠈⠀⠀⠀⢸⠃⠀⠀⠀⠀⢱⠸⣿⡿⢱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣞⢧⡀⠈⢳⡘⠀⠘⡄
⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠸⡆⠘⢣⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣟⣿⣿⣿⣎⢻⣄⠠⣷⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠿⣧⠙⠋⠻⣿⣿⡄⠿⠆⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡬⣤⣷⣿⣿⣿⣟⣿⡿⣟⣻⣿⣿⣷⣿⣷⠀⠀⠀⠈⢿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣴⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣧⠀⠀⣀⣀⢻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠉⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⡟⣆⠀⠻⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡜⢿⣿⣿⢟⠻⣅⠀⠀⠀⢈⡇⣿⡆⠀⠙⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠠⣿⣤⣤⣴⣿⣾⡇⢿⣾⣾⣿⣦⣀⣀⣼⡇⣿⣿⡄⠀⠘⠿⣿⣿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⢸⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣸⠈⢵⣿⡀⠀⠀⠙⢿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣾⣿⣿⣿⣿⣿⠀⣸⣿⣿⡿⢿⣿⣿⣿⠇⠀⠈⣿⣷⡀⠀⠀⠈⠛⢻⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⣿⡿⣿⣁⣼⣿⣿⡟⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠈⢻⣧⡙⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡄⡿⠏⠀⠉⠙⣿⣿⠁⠀⠀⠀⠀⢹⢿⣧⡄⠀⠀⠀⠀⠉⢿⣦⡙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣗⡇⠀⠀⢰⣿⢻⠃⠀⠀⠀⠀⠀⠈⢛⣿⣵⣄⠀⠀⠀⠀⠀⠀⠁⢆⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠀⠀⠀⣼⢏⠇⠀⠀⠀⠀⠀⠀⡴⣾⣿⣿⣽⣧⢀⠀⠀⠀⠀⠀⠀⠑⠀⣿⢆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠀⢀⣼⢛⡎⠀⠀⠀⠀⠀⠀⢠⡟⣿⣿⣿⣯⣸⢿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠓⣕⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⠀⢸⣷⣼⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⡏⠀⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣕⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣞⢁⡙⣿⣿⣷⡀⣤⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⢕⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⡀⢀⡿⣺⡀⠀⠀⠀⠀⠀⠀⡏⢠⡾⠗⠈⠻⣿⣆⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠷⡾⣷⣹⡇⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠙⢿⡿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⣿⣿⣿⣿⠀⠀⣿⣮⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢏⠿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⠀⢀⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⠸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇⠀⣹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⢀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⢼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠽⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⢘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡿⠇

⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⡿⠋⠁⠀⠀⠈⠉⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⠇⠀⢀⣴⣶⡾⠿⠿⠿⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣀⣸⡿⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣾⡟⠛⣿⡇⠀⠀⢸⣿⣿⣷⣤⣤⣤⣤⣶⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀
⢀⣿⠀⢀⣿⡇⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⠿⣿⡏⠀⠀⠀⠀⢴⣶⣶⣿⣿⣿⣆
⢸⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⣿⡇⣀⣠⣴⣾⣮⣝⠿⠿⠿⣻⡟
⢸⣿⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠉⠀
⠸⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀
⠀⠻⣷⣶⣿⣇⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣛⣛⣻⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣀⣀⣀⣼⡿⢿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠛⠛⠛⠋⠁⠀⠙⠻⠿⠟⠋⠑⠛⠋⠀