⠀⠀⠀⠀⠀⠀⢹⡿⠟⡻⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⣰⡇⠀⠀⠀⠀⡇⢉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣷⣿⠿⠿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢠⡿⢁⣤⣶⣿⣿⣶⣤⠄⠀⡇⣾⡄⣷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⣯⣴⣾⣿⣿⡄⠀
⠀⠀⠀⠀⠀⠀⣾⣵⣶⣮⣍⡇⠀⠀⠀⠀⠀⠀⢸⣯⣄⡀⠉⢿⡏⠀⠀⠀⠀⣳⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠟⣛⣛⠻⢞⡄
⠀⠀⠀⠀⢀⡾⣛⣋⣛⡻⢿⠃⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⣾⣷⣶⣶⣶⣿⣿⣿⣬⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡞⠀⠀⠀⠀⠀⠀⢀⡠⣔⠛⢫⠿⢟⣛⣛⣿⣿⣿⣛⡩⠵⠻⣕⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣭⣭⣙⡛⢿⣿⣿
⠀⠀⣰⠿⣛⣭⣥⣴⣶⣦⣇⠀⠀⠀⠀⣠⢔⣹⡾⢂⢾⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠈⢆⠀⠘⢕⡤⣤⣒⣲⡬⢭⣿⡟⣿⣿⢸⣷⡝⢿⣿⣿⣷⣌⢿
⠀⡸⣿⣿⣿⡿⢟⣩⣴⣶⢟⣿⣿⢖⠞⠁⣿⢋⢀⡎⡌⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠐⠈⣦⡮⣷⣿⢡⣿⣿⢇⣿⣿⢱⣿⣿⠸⣿⣿⣮⠻⣿⣿⣿⣧
⢠⢻⣿⡿⣫⣶⣿⣿⡟⣵⣿⡿⢡⢫⠎⣾⠃⡎⡜⡠⡇⠀⠀⠀⠐⣀⡀⡇⠀⡸⣷⠀⠀⠀⠀⠘⣼⣿⡇⣾⣿⡿⢸⣿⣿⢸⣿⣿⡇⢿⣿⣿⣷⡙⣿⣿⣿
⢸⢸⡟⣴⣿⣿⣿⢏⣼⣿⣿⢃⡯⠃⡼⡏⢰⠠⡷⠇⡇⠀⠀⠀⠀⢣⠉⠓⢄⡃⣿⠀⠀⠀⠀⠀⢻⣿⢃⣿⣿⡇⢸⣿⣿⠸⣿⣿⣿⡜⣿⣿⣿⣿⣌⠻⣿
⢸⢹⢰⣿⣿⣿⡟⣸⣿⣿⣿⡾⠀⢠⠿⠀⡎⡄⢷⡀⢣⠀⠀⠀⠀⠈⡖⠶⡟⠈⣿⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⡇⢸⣿⣿⡇⣿⣿⣿⣷⡹⣿⣿⣿⣿⣷⡼
⠀⢿⣸⣿⣿⣿⡇⣿⣿⣿⣿⡇⠀⣸⡇⢀⡇⣇⠈⢷⡜⣆⠀⠀⠈⡆⢹⠲⠧⢼⣻⡀⠀⠀⠀⠀⠀⣿⡎⣿⣿⣿⢸⣿⣿⣷⢸⣿⣿⣿⣷⡜⢿⣿⣿⠟⠁
⠀⠘⢿⣿⣿⣿⡇⢿⣿⣿⣿⠀⠀⣿⠀⣜⣧⣿⠀⠀⠻⢿⣦⣀⣀⣿⡼⣸⣄⡀⢸⡇⠀⠀⠀⠀⠀⣿⣷⠹⣿⣿⣇⢿⣿⣿⣇⢻⣿⣿⣿⣿⣶⠟⠁⠀⠀
⠀⠀⠀⠙⠻⢿⣿⡜⢿⣿⣿⠀⠀⣿⢠⡳⠙⣥⢇⠀⠀⠈⣿⣏⣉⡃⣃⡇⠈⢯⣙⡇⠀⠀⠀⠀⠀⡯⣿⣷⡙⣿⣿⣎⢿⣿⣿⣦⣻⠿⠛⠉⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⢻⠀⢀⣿⣮⣧⣤⣝⣮⢆⠀⠀⠃⣝⣣⣷⣈⣇⣀⣀⡙⡇⠀⠀⠀⠀⠀⡏⠀⠈⠉⢹⠉⡏⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢴⢶⣺⢀⠈⣿⡿⡉⢿⢻⡇⠀⠳⣄⢸⡝⠉⢹⡟⠟⢿⢋⡟⡏⠀⠀⠀⠀⠀⣗⣒⣶⣲⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢽⠈⡆⢻⣣⠀⡾⠟⠁⠀⠀⠀⠙⠃⠀⠑⠻⠟⠃⠀⠀⣇⠃⠀⠀⠀⠀⣟⢜⠕⠁⠘⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⠘⢮⣿⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣼⠀⠀⠀⠀⢰⡗⠁⠀⠀⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠹⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡇⠀⠀⠀⠀⢸⠇⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⠀⠀⡇⡗⢄⠀⠀⠐⠤⠀⠀⠀⠀⠀⠀⠀⣠⠟⡡⡇⠀⠀⠀⢰⢸⣿⠀⠀⠀⡇⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⣧⠇⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⣀⡩⠕⠊⠀⡇⠀⠀⢀⣼⢸⢸⡀⠀⠀⣷⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⠀⠀⢸⣾⡀⠀⠀⠙⢦⣠⡤⣴⣶⣯⣥⣤⣤⣤⣤⡇⠀⠀⣸⡏⢸⠀⡗⠀⠀⢿⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣸⠀⠀⢨⣬⣷⣖⣲⣿⣿⣿⣿⣿⣿⣿⠟⠉⢹⣿⣿⠇⠀⢠⣿⣿⣿⡖⠣⣤⠀⢸⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣟⡄⠀⢸⣿⣿⡇⠹⣿⣿⣿⣿⣿⣟⣁⣀⣀⣀⣻⡿⠀⣠⣿⣿⣿⣿⡇⠀⢸⠀⠘⣧⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢹⠱⡀⠸⣯⣿⣶⣿⣿⠟⣿⠛⢿⠿⠛⠛⠛⠛⡿⢁⣴⣿⣿⣿⣿⣿⣷⣦⣼⠀⠀⢻⡄⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⡜⠀⡟⠒⣷⣽⣿⣿⠋⡸⢹⠉⢹⠀⠉⠙⢷⣾⣾⠏⠀⠀⠀⠀⢻⡛⠋⢹⠈⡆⠀⠘⣷⡀⠘⣄⠀⠀⠀⠀