⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⢠⢈⠖⢎⢃⢀⠂⠀⠀⠂⠨⠀⠀⢀⣼⣯⣽⢓⡝⡹⣩⣧⢠⢸⡸⡞⣿⣷⣿⢆⡁⠀⠄⠀⠀⢠⢀⠀⠅⠢⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡂⡁⠀⠀⢊⠁⠀⠀⠉⠂⢀⠀⠄⢀⣶⡄⠀⢰⣶⠗⣲⡘⣉⣨⢍⢿⣼⢮⣧⡻⠽⠯⠏⢾⣫⡄⠀⠠⠀⠀⠆⠄⠀⡀⢸⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀ ⠢⡀⠀⠀⢀⠐⠐⡀⠠⠀⠀⣠⣼⡇⠹⠀⠀⢾⠿⣫⣴⣿⡢⡿⣗⣿⠟⠉⢀⣠⡄⠀⡈⠿⠶⠀⠠⠘⠘⠉⡙⠁⠀⢸⡍⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⢐⠈⠀⠈⠀⠀⠀⠂⢀⣴⣿⡿⢿⡇⠀⠀⠀⠀⣼⣾⣟⣯⣵⢿⣷⡆⣾⣶⠟⠋⠀⠀⠁⡭⡍⠀⠐⠂⠋⠘⠀⠀⠂⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠁⢀⠀⠀⠂⠀⠀⠀⣴⡿⣵⣿⣾⢸⣷⠀⠀⠀⠁⢈⡹⢭⡻⡯⣱⣿⠻⠟⠁⠀⠀⠀⢀⣰⠝⠀⢀⡀⠀⠂⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠀⠀⠀⠀⠀⠁⠀⣼⢟⣾⣿⢷⣿⡆⢿⣧⠀⠀⠀⠈⠭⠾⣳⣿⣿⢿⡁⠀⠢⠤⠤⠢⠋⠁⠀⢰⠉⢿⣄⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠀⠰⠀⠀⠤⠀⣼⢯⣿⣿⡿⣾⣿⣿⣊⠻⠃⢀⣀⢠⠹⢿⣻⠟⠁⡬⣾⣀⠀⠀⠀⠀⠀⠌⠂⣀⡤⠿⣿⣷⣦⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣸⣏⣿⣿⣿⣇⢿⠟⢉⠠⣞⠽⣻⣿⣾⠦⠽⡙⣜⣺⡟⣿⣿⣴⣥⡄⣄⠀⠰⠟⣋⣴⣿⡌⣿⣻⣻⡄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠐⠀⠀⠀⠀⠀⡿⣼⣿⣿⢿⢹⣯⢈⡃⣾⣮⣭⢐⡘⡟⠒⠀⠊⣞⣯⣽⣿⣷⣷⣷⣯⣾⣵⣤⡈⠻⣿⣿⣿⣾⣯⣷⢻⡆⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⢸⢧⣿⣿⣢⣿⠸⠉⣮⣽⣿⣻⠿⣞⣈⠀⣓⡡⣶⣶⡧⠚⢿⡿⣿⣿⣿⣿⡟⢛⢿⡄⢹⣿⣿⣽⣿⣿⡏⣿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠐⠀⠀⠀⠀⣿⣸⣿⣿⣿⡿⢠⢦⢻⢯⣵⠞⣝⠵⣋⣾⣿⣟⣶⡝⠿⠦⠈⣄⠽⢫⣿⡿⣼⡟⣾⡇⢸⣿⣿⡋⣽⣯⣷⢿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠐⢀⠀⠀⠀⡇⣿⣿⣿⣿⢁⡋⣤⣄⢑⠋⡀⣖⣾⣿⣛⣿⣷⡿⠯⠀⡰⢠⣪⣨⣬⣵⣾⡋⣼⣿⠇⢸⣿⣿⣿⢻⣿⣻⢸⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠂⠁⠀⠀⢸⡇⣿⣿⣿⠇⣼⣷⣟⣿⣦⣿⢗⣣⠜⣩⡦⣭⣭⣭⡦⣰⣿⣿⣿⣿⣿⡿⠃⢘⢿⡇⠀⣛⢻⡿⣾⢸⣶⣽⣘⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⣧⣾⣿⣎⢰⣿⣿⠿⠋⢓⠨⣄⠥⣪⣿⣇⠭⣟⢿⣏⣿⡟⣿⣿⡿⠋⢀⣄⣤⣪⢑⡿⠎⣸⣿⣿⢸⣿⣿⢿⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠀⠀⢸⣿⣿⣿⣿⣄⡚⣃⣨⣥⡄⢸⡿⠉⡒⠿⣭⣵⣿⣷⣝⡿⣧⣻⣿⢧⣷⣾⣾⣿⢛⡅⢠⣿⣿⣿⣿⢸⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠂⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣠⣬⡿⢓⣿⣿⣿⣿⢿⡖⠄⢤⣿⣎⠽⠿⢛⠁⣼⠅⠺⠿⣿⣿⣿⢸⣿⣿⣼⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⢂⠀⠘⡇⣿⣿⠋⣡⣔⢒⣢⠈⡁⣠⡘⠯⣾⣍⠽⢛⣛⢂⠌⠉⠛⠈⢫⣿⠰⡮⣬⣼⡭⢠⡛⡷⡈⢿⣿⣼⣿⡇⣿⠀⠔⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢀⠑⠀⠀⣷⢻⡁⣘⠙⠙⢰⣮⡐⢌⠘⢿⣷⡶⣤⣭⣁⣁⣬⣤⣶⣶⣦⢃⢻⣄⠙⠛⠛⠡⡺⢝⠗⣷⠘⣿⣿⣿⢹⡏⢰⡐⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⠠⠍⠀⠀⠀⢿⣾⡇⠏⡻⠼⡠⡢⢄⠀⡃⡈⠜⣻⢯⡿⣿⣭⣼⣿⣿⡛⣲⢣⠳⣿⣷⣮⣺⢗⣯⠵⣇⣍⡠⡆⣼⡏⣾⠃⢸⠿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠁⠈⢸⠛⣧⠘⠦⠬⣑⡇⣹⢰⡤⣄⠀⠈⠈⠧⢹⡿⢟⠫⠓⠃⠁⠘⣠⠌⣙⣛⣣⡰⣭⣝⢿⣿⠔⠁⣿⣸⡏⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢡⠀⣄⣉⡑⠀⠐⠦⣸⡻⣿⣿⣦⣇⠉⣄⢂⠄⠈⠀⢄⠂⢌⢀⣾⣓⣜⣾⣿⢟⠇⣿⣿⣟⣷⠃⣼⢧⣿⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠄⠀⡻⣟⡷⢭⣥⠆⢀⠉⠫⠱⣿⣿⡟⡆⠀⠘⢸⠐⠸⢸⠈⠈⡾⣵⣿⢷⡽⠫⠣⣀⣖⡍⠹⠿⠀⣿⣾⠏⠀⡀⢸⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠒⠀⠀⣏⢿⣮⣾⣟⠉⢴⠟⣀⣠⠙⠕⢟⢿⣿⠐⢌⢈⠘⠬⢕⠔⣰⣼⡿⠊⢫⡈⢢⢟⢖⣻⣽⣟⡁⠘⣿⡿⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡀⢀⢽⠀⢀⡀⠀⣺⡿⠏⢛⠉⣀⡀⡰⣧⠉⠀⠄⠑⠝⢭⠂⠠⡁⠆⠐⠁⠴⢝⡽⠑⠋⠁⢀⡰⣍⢮⡽⣻⣿⣿⠀⢻⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀ ⠀⠀⠀⡄⣷⣌⠈⠀⠀⢀⣲⣶⣾⢾⢖⢮⡷⢁⡏⠁⠀⠀⠀⠀⠈⠙⢠⠌⠠⡢⡢⣮⠋⠀⠄⠀⣴⢻⢸⠌⣀⣥⡿⣧⠪⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢮⢻⣷⠀⠀⢰⣽⣼⣿⣯⡲⡕⠕⢝⢼⡄⠀⠀⢀⣀⣀⡠⣕⡍⢠⢐⢝⢎⣄⢀⠀⣸⠏⣠⣔⡭⠮⠟⠿⠿⣹⢿⡷⡀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀