⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣤⣦⣴⣤⣦⡄⢀⠠⣀⠀⠰⢤⣦⡄⢰⣤⠦⠐⣀
⠄⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⢀⠀⠀⡀⠀⢀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⡇⢀⠣⢄⡉⢆⠈⢛⣣⣌⡰⠊⠉⠄
⣭⣛⣒⠶⠶⢦⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣶⣶⡶⠏⣾⣿⣿⣿⡿⠿⠿⠿⠟⠒⠒⢂⠀⠀⢶⣯⣙⠛⠃⠠⢉⠒
⠻⠿⠿⣿⣿⣿⣿⣿⠟⠛⠻⠿⠿⠿⠟⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⣀⡀⢿⣿⣿⣿⣿⣿⠯⠥⠜⠀⢉⠀⠤⣘⡄⠉⠙⠂⠑⢄⡀⠄
⠒⠤⠤⢤⣀⣀⣀⣐⣈⣡⣡⣉⣩⣔⣾⣶⣶⣾⣶⣶⣿⣿⣿⣿⡿⣿⣿⣶⣶⣄⣄⠠⡀⢄⠢⡌⠢⠕⠊⠉⠀⠀⠀⠀⠀⠀⠀⠉⠓
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠛⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠀⠤⢄⡐⡤⡔⠒⢲⢂⡻⡜⣄⠻⡀⠒⢦⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣤⣀⠀
⠀⠀⣀⣀⣀⣀⣤⣤⣶⠖⢡⡂⣻⠍⠀⣊⣼⡡⣥⣦⢔⠻⠖⡷⢶⣽⣢⠤⣌⡀⠙⡇⠠⠉⠷⣶⣤⣄⣀⠀⠀⠀⠀⣀⠀⠈⠻⢿⣿
⣴⠀⣿⠃⡼⣩⡿⠞⢁⡠⣤⣁⡀⢼⠻⣼⣷⣯⢅⡒⠢⠆⠲⢌⠳⣽⣾⣿⡶⢿⣷⣶⡯⢚⡤⡈⠛⠽⣿⣆⠀⠀⢘⠸⣿⣦⡐⠀⣿
⡟⡄⢻⠀⢧⠋⠑⡜⠎⠓⠀⠉⠁⠀⠀⠉⠉⣻⣏⣭⣁⠨⠥⠭⣽⣾⣿⢛⠁⢈⣁⡈⠁⠈⠁⠉⠂⢔⡤⣉⢂⠂⠀⣭⣷⢯⣷⠀⣿
⡭⣟⡈⠰⢃⠌⠁⠀⣠⠤⠖⠒⠚⠛⠛⠶⣶⣿⣿⣿⣭⣭⣭⡷⠾⣿⣿⣿⠿⠛⠉⠉⠁⠈⠁⠀⠀⠀⣹⣿⡆⢻⣿⡘⣯⠛⡝⠀⣿
⣧⠛⡄⡔⢹⣦⠖⠁⠀⢀⣀⣤⣀⠳⠶⠄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣶⣶⣶⣦⠐⣿⣦⡀⠘⢿⣿⠀⣿⡇⡧⠃⠘⠀⣿
⠙⢧⡘⠁⢿⣏⠀⠀⠰⣿⣿⣿⣿⣿⠋⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢻⣿⣿⣿⣷⣦⠭⠁⠀⢸⡟⢰⡿⠀⣡⠃⡈⢰⣿
⠰⡀⠉⢂⡘⣿⣆⡀⠀⠹⠛⠛⠋⢉⣀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣬⣉⣉⣉⠉⢛⡀⠀⣤⣚⡀⠉⢐⡈⢀⠆⢁⣾⣿
⠄⠀⠀⣷⣿⣾⠿⡷⣖⠶⡶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣏⡝⣳⠹⣏⡇⣰⣋⣤⢴⡦⣉⠻⣿
⠁⡄⠀⣿⣟⣮⢳⡱⢎⡳⣭⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣼⣣⣿⣼⢃⡈⠿⣽⢪⡑⠆⢢⠼
⢰⣷⡀⠘⣿⣾⣷⣿⣯⣿⣷⣿⠿⠟⣋⣭⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣮⣭⣭⣍⣉⡛⠻⠿⢿⣿⣿⣿⡇⣡⣶⣭⡶⢺⣁⡈⢏
⣼⣧⢳⢀⠘⢻⣿⣿⣿⣿⣿⣧⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣾⣿⣿⡟⡀⢻⢣⣏⡗⣸⢁⠀⠀
⣿⢾⣻⢸⠁⡄⠈⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠃⠁⢂⣙⡻⢰⢡⠀⢀⣴
⣿⣻⢿⡘⡰⠀⣎⡁⠀⠄⠀⠀⠀⠈⢉⣉⠉⠉⠉⢉⠉⠛⠛⠻⠿⠟⠛⠛⠛⠛⠉⠉⣉⠁⠀⠀⠀⠀⠀⢂⠠⣿⣻⣽⡙⢣⠍⠄⠙
⣿⡽⣯⡗⡰⡉⢆⠱⣀⠀⠀⠀⠀⠀⢿⣿⣦⣄⡀⠉⠺⡹⣜⢣⡛⣬⠳⠀⠀⣀⣤⣾⡿⠃⠀⠀⠀⠀⠀⡁⢀⠀⠉⠓⠈⢁⠀⡈⠄
⣿⡽⣷⣏⢳⡡⠄⠃⢆⠈⠀⠀⠀⠀⠳⣍⡻⢿⣿⣷⣦⣀⠘⢃⣉⣤⣤⣶⡿⠿⠛⠁⠀⠒⠀⠀⠀⠘⡐⠌⡄⠀⠀⢀⠀⠀⠀⠀⠌
⠙⠻⢷⣻⣆⠙⠰⠀⠃⠀⠀⠀⠀⠀⠀⠀⠈⠀⠩⠙⢛⣛⣛⣛⠛⠋⠍⠁⣂⠁⠒⠈⠀⠀⠀⠀⠀⠀⠀⢈⠄⠁⣠⢻⢑⡀⢀⠘⠄
⣡⣴⣶⣍⠫⡐⠈⢁⠀⠀⠀⠀⣾⡿⠏⡆⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⢀⢺⡿⠄⠀⠀⠀⠀⠀⠀⠄⢰⣿⡈⠆⠨⠄⢈⡐