⢀⠃⡌⠄⢃⡐⢂⢄⣣⣼⢧⣟⢾⣭⡻⣝⢯⣟⡽⠀⢠⡞⠀⢸⣿⡟⣶⣄⠀⠘⠀⠀⠈⠋⠙⠲⣿⠦⠀⠀⠀⣀⠒⠈⡄⠱⢈⠰⢁⠃⢌⡐⠰⢀⠣⠐⠀⠈⠙⢿⣿
⢀⢃⠰⢈⠂⡔⠨⣜⡧⢯⡟⣼⣣⢷⣳⡽⣞⣦⠃⢀⡿⠁⣴⡀⠙⠋⠁⣀⣠⣤⣶⡶⣶⣶⣦⡀⠈⠳⣷⡀⠀⠀⢎⠡⢂⠱⢈⠰⠈⡌⠤⢈⠒⠀⠀⠀⣤⣦⠀⠀
⠠⠌⡐⢂⠡⢄⣡⡾⣝⡳⣏⣳⢭⡷⣣⠷⣽⡖⠀⣾⠇⢰⡿⠋⠀⠐⠻⠟⣿⣟⣧⢿⡵⣏⡿⢿⣦⡀⠘⣷⡄⠈⠀⠈⠀⠃⠀⠊⠅⡐⠂⢀⡠⠞⠀⣠⠀⢻⣧⠀⢠
⢀⠣⠐⡁⠒⣼⢫⣗⣯⢳⣏⢾⡹⣷⡹⣟⣷⠃⢠⡟⠀⣿⣷⣶⣶⣦⣄⠀⣀⠉⠙⢿⣿⣽⢾⣏⣿⡽⣆⠈⢿⡆⠀⢀⠠⠀⠀⠀⠀⢀⢀⠋⢀⣴⣿⣿⡇⠈⣿⡆
⣖⣶⠳⢶⡽⣚⢯⡞⣼⢫⡞⣭⢷⡳⣽⢺⣽⠁⢰⡇⢸⣿⣿⠿⠛⠋⣁⣤⣼⣿⣷⡄⠈⠻⠿⢟⣾⣽⡿⣧⠀⣄⡀⢀⠀⠁⠈⠀⣠⠖⠀⣰⣿⣿⣿⣿⣏⠀⢿⡇
⡟⣾⠻⣭⣟⣮⢷⣹⢧⡿⣽⣞⣯⢷⢯⡿⠚⠀⠀⠁⠘⠋⣠⣴⢾⣟⡿⠟⠋⠁⠀⣀⣤⣤⣤⣀⣀⠉⠙⠯⠗⣾⡷⡿⣿⢿⣶⣼⡈⠀⢸⣿⣿⣿⡿⣿⡿⠀⣻⡇
⠐⡠⠁⠆⡰⠠⠌⡈⠍⡘⢀⡀⠈⠉⠊⠁⠀⡄⠀⢀⣴⣿⣯⣟⠟⠉⢀⣠⣴⣾⣿⢟⣯⣟⢯⣟⣻⣟⠧⠀⣰⢿⣳⢯⣗⣿⣺⡽⣿⢦⣄⠙⢿⣿⣿⣿⣟⠀⣽⡏
⠠⢡⠘⡐⢠⠁⠆⡁⠆⡁⠢⢐⠉⠀⣠⡴⠃⠀⣤⣾⠯⠛⠉⢀⣤⣶⢟⡯⣽⣞⣾⣻⢾⣽⣞⣿⢻⠇⠀⠠⣽⣟⣯⢿⣞⡾⣵⣻⡵⣿⡽⣦⡀⠹⣿⣿⡏⠀⢾⠃
⠠⣁⠂⡌⢄⠊⠤⢁⠒⡈⠅⠀⣠⣾⡿⠁⢠⣾⣿⣿⡀⠀⠚⠿⢽⣻⣾⣿⢷⣾⣷⣯⣿⡞⠿⠂⠉⣠⢶⡖⠫⢟⣾⣻⢾⣽⡳⣟⣾⡳⢿⡽⣷⣆⠈⠛⠁⠀⢿⠀
⠁⠀⠀⢀⠀⡀⢀⠂⠄⠀⢀⣄⠀⠛⠀⣰⣿⣟⣮⣷⣿⣷⣶⣤⣄⣀⣈⠉⣉⡉⠈⠀⢁⣠⠤⠖⠋⢠⣾⣿⡄⠈⠻⣽⣻⣞⣷⣻⢞⡿⣳⣟⡳⣿⣶⣶⢾⣷⡀⠀⠀
⠀⠌⠐⡀⠐⡀⠠⠈⠀⣠⣿⢿⡇⠀⣀⠉⠙⠛⠞⠯⠷⣟⠯⠉⠉⠉⠉⠑⠀⠉⢉⢉⠉⠀⠀⢀⣴⣟⡿⣞⡿⣆⠀⠀⠙⠻⢾⡽⣯⣻⣵⣞⡷⣹⣟⣾⣛⢾⣿⣆⠀
⠠⠈⠄⡀⠁⠄⠁⠀⡈⠙⢿⡟⠀⣰⣿⡿⣶⣤⣤⣄⣀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣿⢯⡟⣽⢻⠞⠁⣠⣾⣷⣦⣤⣈⠙⠛⠷⠯⠏⠈⣿⣷⢛⡾⣽⣯
⠀⠡⢀⠐⢈⠀⢀⣾⢿⣦⡄⠀⠐⠻⢯⣷⣿⣻⠿⠟⠋⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⡷⣯⡽⠉⢀⣼⣿⣿⣿⣿⣿⣿⣿⣦⡀⠰⣦⡀⢸⣟⣯⣟⣿⣽
⠀⡁⠂⠄⠂⠀⣾⣭⢗⣾⠃⢠⣶⣤⣀⣀⡀⣀⣀⡠⠀⣼⣿⣿⣿⣿⣿⣿⣿⠟⠛⠋⡉⠹⠀⢸⣿⣽⠋⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⠉⠉⠉⠉⠉
⠀⡁⠂⠀⢀⣴⣿⣹⡾⠏⠀⣸⢿⡿⣿⢿⡷⣿⣻⠇⢀⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣴⡇⢠⡄⢸⣟⠋⢠⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢠⣶⣶⡶⣶⢶
⠀⠀⢀⣴⣿⡟⣶⣻⡽⠁⢰⣟⡿⣞⣧⣯⢿⣭⠃⠀⣼⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠙⠁⣼⣧⣈⣁⣴⣿⠟⠁⠀⢠⡄⠘⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣿⣯⡽⣭⣻⣽
⠀⣴⡿⣟⣧⢿⣾⡕⠃⠀⣿⡟⣾⣽⢺⣧⣟⡏⠀⠀⣿⣿⣿⣿⡿⠛⠃⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠇⠀⠀⠀⠻⠃⢰⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠛⠻⠷⠿⠿
⣿⡿⣽⣷⣻⠿⠋⠁⠀⣸⣷⢻⣼⣯⣛⣾⡏⠀⣼⠀⣿⣿⣿⣿⡀⠒⠿⠆⠀⠀⠀⠀⣰⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣿⣷⣶⣤⣤⣤⣤
⣋⣙⣩⣤⣴⣶⣿⠇⢀⡿⠁⣿⢳⣯⣽⠞⠁⣰⣟⡆⠘⣿⣿⣿⣿⣶⣦⣄⠀⠃⠀⣰⣿⣿⣿⡁⠠⢦⠦⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣳⢯⡾⣝⣯
⠛⠛⠛⠛⠛⠓⠛⠀⢸⠇⢠⣿⢫⣗⡿⠀⢠⡟⣯⠒⠀⠀⠙⢿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣷⣦⡀⠀⠐⠒⠂⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⡿⣽⣏⡿⣽⢞
⠠⡄⡄⢤⠠⢄⠄⠀⡊⢀⣿⣭⣻⠮⠁⣠⣯⡿⠁⢀⣤⣾⣷⣦⣄⣉⡉⠙⠛⠋⠉⠉⠛⠛⠿⢿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣾⣿⢳⣯⠿⣽⣺
⠱⡐⢌⠢⡘⠤⠂⠀⠀⣾⣟⣼⡏⠁⣴⣧⣻⠀⢠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣸⣟⣾⣻⢮⡿⣵⣋⠆
⠱⡈⢆⠱⡘⡰⠁⠀⣼⣿⣾⠗⠀⣼⣷⡞⠏⠀⠀⠳⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣶⣷⣾⣶⣤⣈⡉⠛⠛⠛⠛⠟⠛⠉⠠⠀⢰⣿⣞⢷⣫⣷⣻⢷⡍
⠱⡈⢆⠱⢠⠱⠀⢠⣿⡿⠋⢀⣾⡿⠋⠀⣠⣼⣆⠀⠙⢿⣿⣿⣿⣿⡇⠀⣤⣤⡈⠙⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣄⠈⠀⣠⣿⣟⡼⣯⣳⣳⢯⠟⠀
⣡⠱⡈⠆⣅⠂⠀⣼⡟⠁⠀⠛⠁⠀⠀⢀⣿⣟⣻⣷⣄⠀⠛⢿⣿⣿⣧⡀⠙⠛⠛⠛⢿⣿⣷⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢰⣿⣳⠾⣽⣳⣏⣿⠏⠀⢰
⣯⢻⡝⣻⠖⠀⠀⠁⠀⠀⣀⡴⣢⣇⠀⢸⠿⠞⠟⠛⠉⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣶⣄⠈⠿⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣰⣿⣧⣟⣿⣳⣯⡿⠂⢀⣤⡈⢻
⣯⢳⡜⡧⢷⣠⢤⢖⡾⣝⣏⢳⡽⣲⣀⢀⡀⠀⢠⣴⣶⣶⠀⠘⢷⣦⣄⡀⠉⠛⠿⢿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣴⣿⡳⣯⣞⣷⡟⠃⠀⣠⣾⡟⠃
⣽⢣⡻⣍⢯⣳⢋⡿⣜⠶⡭⣞⡱⢷⣭⠃⢀⣴⣿⣿⡿⠋⢀⣤⠈⢻⣿⣿⣿⣶⣤⣄⣀⡈⠉⠉⠉⠙⠋⠛⠋⠛⠉⠉⠀⢀⣾⣟⣶⣟⡷⠛⠁⢀⣤⣿⣿⣿⡄⠸
⣯⢳⡳⣝⡞⢶⡻⣼⣙⠾⣱⣎⠷⡞⠁⢠⣾⣿⣿⠋⢀⣴⡿⠋⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢰⣦⠀⢰⡖⠂⢀⣴⣿⠿⠞⠋⠉⢀⣠⣶⣿⣿⣿⡿⠿⠋⠀
⣭⢷⣙⢶⡹⢧⢻⢴⡫⣝⢶⣹⠎⠁⣰⣿⣿⠿⠁⣀⠾⠉⠀⠀⠄⠂⠄⡀⠉⠛⠻⠿⠿⠿⠛⠛⠀⢸⣿⡄⠈⠁⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⣀⣤⣤⣤⣤⣤⣀
⣽⢺⡜⣧⢻⡭⣛⢶⡽⣹⠞⠉⢀⣼⣿⡿⠋⠀⠀⠁⠀⡀⢂⠡⢈⠐⠠⠐⠠⠀⠄⡀⠀⡀⠀⠄⠀⠈⣿⣷⠀⠀⢀⠀⠄⠂⠌⠠⢁⠘⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿