⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠀⢖⣺⡏⠑⠀⡇⠀⢠⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢰⠐⢎⠥⢓⣩⣥⠶⠟⠛⠉⠄⡼⠀⠘⠀⣿⣿⣿⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠠⢞⣫⣵⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠋⠹⢀⢆⡈⠢⠽⠉⠐⢀⣀⣠⣤⣄⡀⢀⠀⢣⠘⣿⣿⡄⣿⣯⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⣀⡤⠔⣈⣁⣤⠶⠃⠀⠾⣿⡧⢠⣤⣶⣿⣿⣿⣿⣿⣷⡬⣀⠁⠈⣆⢻⣿⣧⠛⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣿⣯⡇⠰⣎⣡⣴⣾⠿⠋⠉⠀⢀⣠⣴⡾⠆⣰⡐⣭⣭⣷⣶⣶⣶⣶⣶⣾⣿⣿⣦⣙⠘⢿⢿⠂⢻⣿⣿⣿⣿⣿⣿⡄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠻⣿⣆⡄⠙⠛⠂⠀⠀⣠⣾⣿⡿⣋⣍⣼⣿⣷⢹⣿⣿⣦⢻⣿⣿⣿⣿⣿⢿⣿⣿⣷⣄⠻⠷⠈⢿⣿⣿⣿⣿⣿⣿⣎⢿⣷⢶⡤⣀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣯⣄⠀⡀⠀⣴⡿⢛⣵⣾⣿⣿⣿⣿⣿⣤⣿⣿⣿⡇⣝⢿⣿⣿⣿⣷⣝⣿⣿⣿⣶⢀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣾⣿⣧⡹⣆⢫⡻⢶⣶⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⣈⢛⣯⠌⠿⢰⣶⣴⣿⣿⣿⣿⣿⣿⣿⢿⡿⠻⣿⡏⣧⠿⣂⡙⢟⠻⣿⣿⣎⢿⣿⣿⡎⣷⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣧⠈⢢⡉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⢋⡸⣿⣧⠀⣿⣿⣿⡟⣿⣿⣿⣿⣿⠯⣪⠖⣼⣿⠇⢶⢸⣿⣿⣷⣕⠬⣙⠻⠎⣿⣿⡇⢸⣿⣦⡀⠙⢿⣿⣿⣿⡿⣿⣿⡇⣿⣿⣧⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠀⢸⢣⣿⢃⢻⣷⢰⣿⣿⣿⡇⣿⣿⣿⢹⡷⠿⠏⡝⣿⡿⢰⠀⡿⠂⠁⠀⢀⡀⠀⠀⣠⢸⠿⠇⡀⢙⠿⣷⡄⢸⣿⣿⣿⣇⢿⣿⢣⣿⣿⣿⢀⡆⠀⠀
⠀⠀⠀⠀⠀⠀⢘⣿⡿⢠⣮⠁⣸⢹⣿⣿⣇⢿⣯⡅⠔⣿⢟⡔⣡⡿⣑⣫⣾⣧⣯⠀⢀⠀⣃⣿⢀⣿⣠⣤⡆⠹⣦⡙⢮⡿⢸⣿⣿⣿⡇⢸⢏⣾⣿⣿⣿⡘⠁⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⡇⡝⠸⣿⣿⣿⣌⠻⣧⢪⣫⠞⠚⣭⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⡏⡞⣿⣿⣿⡇⣦⠩⠝⣈⣁⣿⡿⠿⢛⡅⣽⣾⣿⣿⣿⡿⣱⡄⠀⠀
⠀⠀⠀⠀⠀⢠⢸⣿⡇⢿⣿⡇⡇⢀⢻⣿⣿⣿⣆⠈⢀⣠⣴⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⢠⣿⣿⣿⢃⣾⣷⣙⡗⠒⢠⡄⢰⢸⢃⣿⣿⣿⣿⠟⢰⣿⡇⠀
⠀⠀⠀⠀⣠⢃⣾⣿⣧⢸⣿⡇⠃⣸⢧⡳⣌⡛⠿⠷⠍⣛⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⣻⣿⡿⠀⣿⣿⣿⡟⢸⣿⣿⣿⡟⠀⠘⠃⠈⡘⡌⣿⣿⡿⠋⠀⠈⣿⠃⠀⠀
⢶⣤⣴⡾⢋⣾⣿⣿⣿⡎⣿⣿⡀⣿⠘⣷⡌⢉⠉⠀⡹⣿⣿⣿⣿⣿⠉⡉⣴⣾⡿⣡⣿⣿⣯⠸⣹⣿⠟⣴⣾⣿⣿⣿⢇⠀⠀⠀⡠⣮⣾⡿⠋⠀⠀⠀⠀⠃⠀⠀⠀
⠀⠉⠙⣠⣿⣿⣿⡸⣿⣿⡘⣿⢢⡿⠀⠸⣿⣦⣀⠊⢦⡜⢿⣿⣿⣿⣿⣶⣭⣵⣾⣿⣿⣿⠋⣼⡿⢫⣾⣿⣻⣽⣿⣿⡏⠀⠀⢊⣼⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣠⣾⣿⣿⣿⣿⣇⢿⣧⠳⡘⠈⣇⠀⠀⠙⣿⣿⣷⣶⣶⣰⣝⣛⠿⢿⣿⣿⣿⣿⣿⢟⣵⣧⡟⣱⣿⣿⣿⣿⢸⣿⡿⠁⠀⠠⢠⣴⣦⣀⡀⠀⠀⠀⠀⠀⠀⢠⠀⠀
⣾⣿⣿⣿⣿⣿⣿⣿⡜⢿⡄⢈⠂⠈⠐⠰⠀⠨⠝⠿⢿⣯⣝⢟⡯⢿⡷⠀⠉⠉⠉⠁⠀⠈⠉⠁⢻⢏⠾⠋⣟⡛⠉⠀⠀⠀⠀⢸⣿⣛⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀
⣿⣿⣿⣿⣿⡿⣫⣾⣿⢌⡳⠸⣿⡇⠀⠀⠂⠠⠄⠀⠀⠀⠀⠀⡘⠀⠁⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⢙⣛⡂⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀
⠀⢉⣉⠥⣊⣚⣛⣉⣐⠿⠿⠤⠙⢇⣀⡤⠤⣶⣠⣶⠍⢀⡸⠝⢛⣓⡤⢉⣥⣴⣶⣶⣶⣶⣤⣬⣑⠀⠀⠀⠀⠀⠐⠒⠀⠀⠀⠀⠀⢀⣤⣤⣬⣤⡄⠀⠀⠀⠀⠀⠀
⠀⡈⠀⢚⣻⣻⡿⣟⣿⣟⣻⠇⠈⡈⠛⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⣭⣍⠉⣭⡭⠩⣭⣉⢑⡐⠂⠀⣒⡚⠛⣛⡻⠿⠶⣦⣌⠉⠛⠻⠿⢇⠀⠀⠀⠀⠀⠀
⠈⠅⣾⣿⣿⣿⣿⣿⣏⡉⠔⠀⠀⡡⡀⠀⠀⠛⠷⣤⡠⠀⠀⠀⠀⠀⠀⠀⢸⡦⢉⣤⣀⢲⣿⣤⡤⢔⣠⣴⣦⣉⢛⣓⢙⡇⠱⣲⣦⣈⡑⠀⠀⠀⠀⠀⠈⠛⢛⣃⠀
⣶⡆⣷⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢐⢸⠤⠀⠀⠀⠀⠙⠷⡔⢄⡀⠀⠀⠀⠸⡰⠄⠙⠿⢦⣈⠁⣴⠿⠋⣿⣿⠙⢷⣌⢿⠿⢧⣤⡝⢿⣵⣳⡄⠀⠀⠀⠀⠀⠀⠹⣗
⣿⠃⣿⣿⣿⣿⣿⣿⣦⡐⠀⠀⠀⢁⣀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠙⠀⠀⠀⠀⠀⠉⠱⡓⠒⠵⢄⣙⣧⣴⠟⠙⣿⣇⠿⢣⣶⣾⣿⣥⣄⢻⢿⣿⠀⠀⠀⠀⠀⠀⠀⠹
⠉⠁⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢰⡎⡅⠀⠀⠀⠀⠄⠠⡀⠆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠉⠉⠁⠈⠁⠀⠐⠂⠚⠉⠉⠀⠀⠀⠈⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀
⣲⣂⣿⣿⣿⣿⣿⡉⠥⠀⢰⠸⢯⠌⠀⠀⠀⠀⠀⡰⠀⠀⠠⠆⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀
⣸⢿⣿⣿⣿⣿⣿⣿⠇⠰⠤⠈⠸⡀⠀⠀⠀⠀⠀⢀⡀⢀⠆⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠁⠀⠀⠀⠀⠀⠀⣼
⢹⣺⣿⣿⣿⣿⡿⠟⠁⠀⢘⡟⠀⠀⠀⠀⠀⠀⠀⣿⣼⣤⡆⢉⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⡀⠈⠛⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⣼⣿
⡟⢻⣿⣿⣿⣷⣬⠁⢠⡳⢋⠀⠀⠀⠀⠀⡀⢠⣶⣿⡿⠟⠀⠓⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿