⠀⠀⠀⠀⠀⠀⠀⠀⢄⣔⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠉⠋⠘⠮⣯⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⠠⣔⡀⠀⠀⠀⠀⠈⠁⠝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣤⣽⣳⣼⢿⣦⡘⣧⡇⣴⣄⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢰⣿⣿⡿⢿⣮⣿⡿⣻⣿⣷⣷⣻⣷⣦⡀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢠⣿⣿⣿⢹⡻⢼⢿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣎⠄⠠⣄⡀⠙⠛⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢙⣻⣿⣿⣿⣿⣿⣿⣿⡋⣅⠘⣿⣿⣿⡎⢿⣿⡞⢽⢻⣻⣯⣶⣾⣿⣿⣿⣿⡞⣧⡊⢿⣶⣤⣀⠈⠑⠝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠐⣯⣿⣧⢿⣿⣿⣿⠃⠐⣿⣆⢻⣿⣿⡇⢐⣲⣯⣶⣿⣿⢷⣻⣏⣿⣿⣿⣻⣿⣿⣿⢈⣿⡍⣿⣦⢰⣦⣠⢈⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣗⡀⠀⠀⠀
⠀⠀⠀⠀⠐⢐⡼⡇⣽⣿⡟⠀⠀⡀⣿⣿⡎⣿⣿⣿⢻⣿⣝⣿⣿⣿⣷⣻⣿⣽⣽⣯⣿⣿⣿⣿⠅⠘⣳⠘⣾⣟⣷⣿⣾⣭⣴⣭⠙⢿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀
⠀⠀⠀⠀⠀⠞⠇⠃⣿⡿⠀⠀⣧⡇⣽⣏⡇⢻⣿⣿⡎⣿⣻⣿⢦⣝⣛⣿⣿⣿⣿⢯⡤⣢⣟⡷⠂⠀⠡⠄⠜⣿⣿⢸⣿⣿⣿⣾⣳⢤⡉⠻⣿⣿⣿⣿⣿⣷⡄⠀
⠀⠀⠀⠀⠀⠀⡇⢰⡿⠁⠀⡞⢹⡇⣿⡿⡇⢸⣿⣿⢷⢼⣿⣿⡿⠷⡊⣚⣿⣿⣿⣟⣧⢹⣿⡯⠃⠀⠀⢠⣲⢻⣿⢸⣿⣿⣿⣿⢻⣿⣿⣦⠨⠻⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠃⣸⠇⠀⢰⡇⠈⣇⣼⣻⣇⢹⣿⣿⡟⡖⠞⡁⠀⠈⠉⢀⣽⠽⢿⣿⣻⣾⣿⡟⠀⢀⠀⠄⠀⣸⢹⠀⣿⣿⣿⣿⡟⣿⣿⣹⡶⣦⠈⠻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢠⡏⡀⠀⢸⠷⡆⣟⡟⣽⡇⠸⣿⣿⡇⢡⠊⡨⣤⢤⣭⣬⡛⢿⣙⣻⣟⣷⣿⣿⣟⣂⣀⡄⡀⣿⡀⠀⠘⢟⣻⢿⣞⢽⣿⣿⣿⣻⡄⠀⠙⢿⣿⣿
⠀⠀⠀⠀⠀⠀⣼⢡⠀⠀⣾⡠⡇⠻⣧⣿⣿⠀⣿⣿⠃⢼⢸⡼⡿⣧⣿⠿⠂⠀⣿⣿⢹⣿⣿⣿⣿⣿⣿⡿⣳⠯⠐⠀⠀⡆⠀⠙⣯⡳⣗⢿⣿⣿⡇⠀⠀⠀⠿⣿
⠀⠀⠀⠀⠀⢠⡇⠀⠀⡜⡸⣿⣯⢗⣿⢸⣿⣯⢹⣿⢀⢸⠈⠛⠙⠉⠁⠈⠀⣄⣿⣿⣿⣿⣷⣿⣿⣿⢿⢴⡥⣞⡀⡄⠘⣷⣦⣤⡈⢃⠈⢻⣍⣿⣧⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⢰⡁⠀⠈⢡⣟⣿⡽⣿⡏⣿⣿⣿⣇⢻⣷⣼⡆⣄⢄⢀⣀⣶⣮⣽⣿⣿⢻⣌⣫⣹⢻⣿⣿⣿⣽⣶⢮⣥⠀⢸⣿⣶⣷⠚⢠⢸⢹⠻⣼⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢼⠀⠀⢠⣿⣿⣿⢯⣟⢼⣿⣷⣻⣿⣧⢹⠿⢿⣯⣿⣪⣽⣿⣿⣿⣯⡏⢾⣧⣿⣿⡗⣯⣿⣿⣿⣿⣿⣿⣶⠈⣿⣺⣿⡦⠭⣟⡏⠀⠋⠒⢄⠀⠀⠀
⠀⠀⠀⠀⠀⡟⠀⠴⢹⣿⡹⣿⢸⠉⣾⡟⣿⣷⣻⣿⡄⣷⢸⡼⣿⣽⣯⣽⣿⣿⣿⡿⣌⡐⡦⡆⢰⣿⠿⡿⢿⣿⣏⢻⣿⠀⢿⣿⣿⣣⢺⠏⣧⠈⠂⠘⢦⠄⠀⠒
⠀⠀⠀⠀⠀⣷⠀⠀⡆⡎⡇⢿⡿⡇⣿⣿⢸⣿⣿⣿⡗⢫⣻⢇⣹⣿⣿⣿⢿⠟⠋⢛⢿⠟⠛⠚⣙⡭⠶⢨⣶⣦⢍⠦⠱⡂⢨⣯⣿⣷⠀⠤⢫⣷⡈⠈⠀⠆⠀⠀
⠀⠀⠀⠀⠀⣿⠀⠀⠁⠀⢅⣮⢷⣳⣿⣿⢰⣿⣿⣿⡀⢀⡼⠼⣲⣿⣿⢿⣏⣐⡂⠀⢁⠢⡢⠨⠡⣤⠀⠼⡻⣿⣷⣤⡀⠀⠘⣾⣿⣿⡖⠀⢯⣿⣿⣢⡂⠀⠀⠀
⠀⠀⠀⠀⠀⠁⡀⠀⠀⠀⠈⢹⣷⢻⢝⠟⠀⢿⣿⠱⢀⡴⠁⠀⠈⠉⠋⢻⣿⣿⣝⣁⡙⢻⣦⣶⣉⠀⠂⠀⠀⢿⣿⣿⣮⣆⠀⢺⣿⣿⣷⠂⠘⣿⣿⠈⠉⠁⠀⠀
⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⢿⢸⡷⠉⣤⢚⡟⢈⠚⠂⡆⠀⠀⠠⠀⡀⠀⠁⠙⠿⣿⣄⠨⠜⢷⡄⢑⢋⣔⠈⢿⣾⢿⣷⣷⣀⡻⣿⣿⣯⠀⣿⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢺⠑⠉⠻⠀⠿⡀⡀⢰⠇⠂⠃⠀⢳⢦⢀⠄⡀⠀⠀⠈⠁⠀⠐⠩⢾⣧⡩⡀⠀⢛⣿⣿⣿⣶⣙⡿⣿⣿⣧⠙⠁⠀⠀⠀⠀⠤
⠀⠀⠀⠀⢀⣾⣿⠀⠀⢀⣰⠶⠒⠀⠀⠀⠀⠀⠀⠀⠁⠀⢰⡆⠀⠀⠀⠟⡟⡼⣵⢰⡶⣠⢠⢀⠀⠀⠈⢻⣿⣿⣇⣄⠈⢻⣿⣷⣿⣿⣷⣿⣿⣼⣢⡄⡀⠀⠀⠀
⠀⠀⢠⢀⡾⣻⣿⢠⡖⠛⠀⠀⠀⠀⠀⠀⠀⢠⣦⡀⠀⠀⠨⠀⠀⢀⠀⠀⠙⠃⠻⣇⢷⢣⠟⡾⡶⢂⣠⡆⡍⢻⣿⣿⣿⣤⣨⡻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡤⣤
⠀⠀⠸⢊⢡⣿⣿⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⡌⢻⢿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠘⢻⣻⢛⣽⣾⢹⡀⠉⢯⣿⣟⣿⣿⣿⣝⢽⢿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠈⡇⠉⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⠀⡎⠀⠀⠀⠀⠀⠀⠀⢤⢤⢄⡀⡀⠀⠀⠀⠉⠈⠛⠧⠆⢁⣃⣷⣿⣿⣿⣷⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿
⡔⢆⠆⢰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣰⡛⡎⣤⠈⠀⠀⠀⠀⠀⠐⠒⠾⠫⣻⣿⣿⣿⣿⡿⣿⣿⣿⣯⣼⣷⣾⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿⢟⣿⣿⣿⣿⣻⣿
⠃⣼⣣⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⡸⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⣁⣈⠉⣉⠙⠒⠚⠉⠉⠍⠿⣻⣿⣿⢿⣿⣿⣷⣯⣻⣿⣿⣿⣯⣿⣿⣿⣿⣿
⢱⠩⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣐⣿⣿⣿⣿⡁⠀⠀⠀⠂⣲⡀⠈⠈⠳⡘⠀⠈⠚⠖⢘⠐⠆⠀⠨⠀⠀⠀⠀⠀⠀⠪⢉⠾⢽⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿
⠸⢀⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢟⡝⣷⣿⣿⡅⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠦⠈⠀⠀⠀⠀⣤⠂⠀⠀⠀⠈⠙⠿⢬⡻⣿⣿⣿⣯⡻⣿⣿⣿⣿⣿⣿
⡀⡈⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣍⠿⡝⡾⣿⡇⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⠀⠀⠀⠘⢿⣾⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⣧⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢐⠞⡡⣨⠇⠟⠀⠀⠀⠀⣼⡡⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠙⠻⣿⣟⣿⣿⣿⣿⣿⣿⣿
⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡀⢀⠆⠞⠀⠠⠀⠀⠀⢀⣿⡟⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠱⠓⠀⠀⠰⣄⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿
⢸⢿⣿⣿⣿⣿⣿⣿⣿⡦⡀⠂⠐⠈⠸⠀⢰⠀⠀⠀⠀⣸⣿⠃⡀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠂⠀⠀⢄⠘⠈⠀⠀⠀⠀⢞⠀⡀⠉⠀⠀⠀⠀⠐⠘⠻⣿⣿⣿⣿⣿
⠃⠈⣿⣿⣿⣿⣿⣿⣿⣇⢐⢀⡤⠀⠁⡬⠈⠀⣀⣠⣴⡿⠘⣴⣷⠂⠀⢀⠀⢀⡀⠀⠀⠀⠀⠀⢐⣉⢠⠠⠀⠀⠠⠄⣷⠀⠀⠀⠀⠀⢠⣧⡀⠀⠀⠹⡻⢿⣿⣿
⡌⠠⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⣘⠒⠘⠂⠙⢻⡿⠌⢸⡟⣷⡀⠀⠀⢐⠀⢁⢆⠀⠀⠀⠁⠘⠛⠸⠄⠀⡌⠀⢆⠯⠀⠀⠀⠀⠀⣿⣿⣷⡀⠀⠀⠀⠶⣉⡛
⡧⠇⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠑⠀⠍⠉⠐⠒⠈⢄⡆⢦⠓⢉⠆⠀⠀⡄⠁⡂⠀⡇⣀⠁⠀⠀⠀⠀⠀⠀⠘⢃⡚⠀⠀⠀⠀⠀⢀⣿⣿⣿⣷⠀⠀⠀⠀⠀⠈
⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠀⢠⣲⢛⠀⠀⠀⠠⠀⠔⢀⠐⡃⢊⠀⠀⠀⠀⠀⠀⠀⡸⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀
⠀⣦⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀⡂⡪⠸⠀⠀⠀⠀⠀⠢⠰⠘⢢⢪⠂⠀⠀⠀⠀⠀⠀⠀⢚⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀