⠀⠀⠀⠀⠀⣴⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢝⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣀⡤⣄⠿⠛⠃⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⣽⡟⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡷⣄⣄⣀⣄⣀⣤⡤⣶⢶⣦⣄⡀⠀⢻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣶⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠛⠲⢿⣿⣿⣿⣿⣟⣿⣷⠻⠿⣿⣿⣤⢈⢻⣿⣿⣿⣷⣆⢀⣀⣤⣴⣾⣿⣿⣶⡤⣤⣠⣤⣴⣶⣷⣾⣯⣦⣴⡔⢶⣤⣔⡤⣤⣿⣤⡴⠉
⠀⠀⠀⠀⠀⠁⠻⣠⣄⣀⣀⣠⣖⣾⣻⣟⠿⢿⠏⠉⠁⠀⠐⢛⣫⢿⣾⣾⣻⣿⣿⣿⣿⣝⡾⣛⢿⣿⣿⣿⣿⣿⣬⣽⡻⠮⠛⠛⠉⣱⠯⢿⣿⣿⡗⣶⡏⢷⡷⠦⣁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠛⠛⠛⠙⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠘⢿⣿⣿⣿⡚⠟⣚⣯⣺⣿⣽⣺⢻⣿⡿⠷⠏⠄⠀⠈⠀⠠⠤⠄⠀⠀⠀⠀⠈⠑⢈⡙⠃⢀⡰⠋⠙⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠈⠙⢻⣿⣿⣶⠘⣻⣾⣷⡿⣿⠏⠁⠀⠀⢓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠹⠾⠟⠁⠒⠒⠂
⣄⣿⡀⠀⠀⢀⣀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠘⢚⣧⣿⣿⣿⣿⣿⡿⣥⣄⣶⣿⣳⣶⣿⣓⣷⡖⢦⣤⣄⢤⢤⣴⣶⣾⣧⡁⠀⠀⠀⠀⠀⣤⣄
⣻⣿⣿⣿⣯⣿⣿⣺⣶⣠⣸⣿⣦⣀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⣿⣿⣿⣿⣿⣿⣿⢹⢾⣿⢿⠿⠟⠃⡉⢹⣿⠛⠒⣿⠧⡾⡏⡚⢁⣾⣷⡞⣿⡟⣿⣀⣴⣿⣿
⠿⣿⣿⣿⣿⣿⣿⣿⣸⡿⠙⠁⠙⠳⣟⣿⣾⣶⠦⣄⡀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣜⠁⠿⡗⠀⠀⡀⣦⠰⠎⢿⣦⣤⢿⢯⢇⣿⣿⡾⠟⠛⠙⠁⠁⠁⠉⠉⠉⠛
⠀⠙⣿⣿⠙⡏⣯⡿⠇⠀⡄⢠⣤⠚⠋⠻⢿⡟⠳⠿⢹⢿⣷⣦⡀⢈⡟⠿⣿⣿⣿⣿⣿⠋⠀⠀⣇⢰⣎⠁⠀⠎⢀⡀⡿⠛⠹⢸⠜⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⠃⠀⠁⢸⠁⡀⠀⠀⣔⡆⠃⡔⡄⠚⡇⠀⠀⢰⡆⢿⣿⣿⣼⣿⣾⣦⣙⣭⣭⣹⣆⠀⠀⡏⢃⠀⠀⠀⠠⡝⠣⣤⡐⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⡄⢀⢀⠀⡁⠈⠉⠀⠀⠀⠿⣿⣿⣿⣿⣾⣿⣿⣿⣟⡷⢷⡀⡇⠀⠀⡀⢊⠀⢋⠀⠈⣮⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢨⢸⢰⠂⡇⠀⠿⠀⠀⠀⠀⠀⠀⠘⠿⣿⡿⣿⣿⣿⣿⡿⢏⣶⣿⣧⡀⠀⠰⢬⡤⢌⣩⢶⣋⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠆⠈⡼⣆⠗⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠷⠿⡿⢿⣿⣿⣿⡿⣿⣿⣿⣷⣖⣦⠁⠐⢅⠟⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣤⣰
⢋⣭⣓⡄⠀⠀⠀⠀⠀⠴⠔⡏⢼⠵⡉⢃⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣟⡽⣮⢺⣿⣿⣿⣿⣿⣦⢆⠀⠀⠍⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣙
⠯⠠⣁⠉⠀⠀⠀⠀⠀⠀⠁⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣯⣧⣝⣿⣿⣿⣿⣟⣮⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠠⣶⢦⣮
⠈⡗⠾⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⢻⣿⣿⢿⣿⣿⣿⣯⡧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠺⢻⡿⠖
⡰⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣿⣿⣷⣦⣤⣤⣴⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡿⣯⣿⡻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⡶⣉⣶⣼⣤⣤
⠿⣍⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡾⠫⢿⣿⡷⣝⣿⢿⣿⣿⣾⣧⣯⣽⣿⣿⣿⣿⣿⣯⢮⣫⣿⣦⣶⣎⢻⡂⠀⠀⠀⣀⡘⢾⣷⡾⢿⣯⣭⡽
⣨⡆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡿⠛⠛⢃⣿⣥⣄⣤⣄⣾⣿⣿⢜⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣞⣿⣿⣋⠉⠁⠝⡝⣦⣤⣶⡿⣭⡭⠍⠀⠀⠀⢙⣻
⣭⣛⣿⠀⠀⠀⠀⠀⠀⠤⠀⠀⣂⣀⣐⣤⣖⣷⣴⣴⡾⡏⡽⠿⠿⠿⣿⢛⣔⣿⣿⣿⠿⠟⠛⢿⣿⣿⣿⣳⠈⡻⣿⣿⢷⣬⡂⡄⠈⢰⡀⠀⢽⡟⣛⠛⢦⣶⣤⣄⠀⠐
⢬⣕⣿⣧⠀⠀⠠⣀⣮⢡⣺⣛⡞⠊⡁⢀⡤⠊⣉⡟⢚⢋⢂⠉⠚⢣⣴⣻⣿⣿⡿⢁⣀⢀⠘⠁⠱⣿⣿⡕⠎⠵⣧⡉⠛⢟⣿⣷⣶⣤⣷⣿⣿⠿⣻⣿⣝⢛⣿⣷⣖⡂
⠈⢩⣟⣿⡦⢀⠇⢰⣁⠉⣉⣿⣯⣅⣤⠈⠀⢚⣹⣿⣿⣾⣿⣶⣾⣿⡿⢛⠉⣉⡕⢚⣺⣧⠖⢐⠐⠘⢿⣿⣼⡆⢿⢧⣤⣾⣿⣏⣉⠹⣉⣉⠻⠡⣽⣚⣆⡀⠀⠉⣿⣶
⢀⠐⣟⣿⡆⡀⠀⠀⠣⠀⣀⡀⡈⣽⣻⡏⢑⣿⡿⣿⠟⠫⣙⣿⣿⡇⣀⠰⠠⠛⣹⣲⣿⣿⠀⢄⠈⢁⣾⣿⣟⡝⠶⠾⣿⣿⣿⣿⣿⣟⡟⠁⠀⣀⣿⣿⣿⣷⣷⣶⣿⣯
⡺⣿⣿⣿⣿⣿⣄⡄⠠⣤⣮⣽⣟⣿⣻⣟⡛⠉⣽⡷⠾⠿⢿⣛⣩⢰⣿⣧⣿⣷⣻⣿⣾⣾⢥⡭⠚⠁⠈⠻⣧⣽⡄⡀⠀⢻⣶⡳⠉⠿⢃⢰⣿⣿⠻⣇⠚⠉⢁⠛⠿⣿
⣥⣼⣿⣷⣿⣿⣿⣷⣾⣿⣿⣿⣿⠿⠿⣾⣿⣦⣿⣆⡠⠓⣡⣘⣈⣽⣻⣿⣷⣿⣯⣿⣩⣿⣽⣴⡈⠲⠋⠀⣞⣽⡿⣦⣾⣷⡈⡍⣝⣶⣼⣿⣿⣿⣿⣿⣿⣿⣷⣴⣀⡌
⠁⢸⣿⣟⠀⢻⣿⣿⣿⠿⠂⠙⢿⣦⡀⠈⠙⢷⡾⢍⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡷⠉⠛⣤⣷⡾⢟⣿⣧⣲⣶⣯⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣹⡛⠿⣿⣿⡿⣷
⠀⢸⣿⡇⠀⣺⣿⣿⣿⡷⠀⠀⠈⠉⠛⠷⠶⢿⣿⡌⠓⠒⠀⠈⢩⣿⣿⣿⣿⣿⣿⣿⣷⣷⣷⣾⣷⣿⣾⣾⣿⣿⣿⣿⣿⣟⠃⠀⠀⠀⢻⣿⣿⣿⠀⠸⢷⣆⠉⠙⠷⣿