⣿⣿⠿⣿⣿⠏⠀⢠⡿⠿⡿⠋⠠⢖⣵⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡑⠜⢠⡀⠈⢳⡅⠀⠁⠀⣠⣿⡿
⣀⡉⠣⠹⡟⠀⠀⣡⣾⠏⢀⠴⣰⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣦⠀⢀⠀⠀⠑⠀⠀⠀⡿⠃⠀
⠿⣷⡄⠀⠁⠀⢰⡿⠁⠰⠷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢕⡀⠀⠀⠀⠀⠀⠔⠀
⣶⣤⡈⠀⠀⠀⢸⠃⢀⡴⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⡂⠀⠀⠀⠀⠀⠀
⠘⠛⠛⠀⠀⠀⠀⣴⢟⢧⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣭⣀⣈⡀⠀⠀⢠⣾⡿⣡
⢀⠫⣊⣴⠦⣦⠀⡱⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣦⣄⠘⣻⣾⣯
⣶⣿⢸⣿⣿⡿⠈⡘⢗⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣭⣭⠄⠀⠑⠛
⠻⣿⣞⣽⣿⡇⣾⠿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣽⣿⣿⣿⣳⢿⣿⣿⣕⠻⠃⠀⢚⠿⡲
⣧⣌⠙⠛⠛⠃⠁⡿⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⢻⡼⣿⣿⣿⡟⠘⣿⠿⣫⠀⠀⠀⠨⠙⠢
⠯⠽⢛⣒⠄⣈⢺⠇⣿⣿⡏⣿⠃⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡿⣿⣻⣯⣽⣇⣻⣟⡿⢡⠇⢻⣿⣿⡇⠀⠀⠀⠀⠀
⡻⠛⠛⠁⠐⠶⠀⠃⢿⣿⣇⣿⡇⣿⣿⣿⣿⢏⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢿⣟⣟⡯⠭⠉⠀⠁⢸⠿⣿⡇⠀⠀⠀⠀⠀
⠐⠈⡆⠀⠐⠠⠀⠀⢸⣿⣿⣿⡇⠿⣻⣵⣿⠿⠿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡕⠛⠉⠁⢠⡴⣶⡶⠀⠀⡃⠻⠃⠀⠀⠀⠲⠀
⠀⠀⠠⠀⠀⠀⠀⠀⠀⠘⣿⠙⠉⠉⠛⠈⣉⣉⡉⠉⠙⠛⠷⣾⣿⣿⣿⣿⣿⣿⣿⡫⠶⠂⠀⠀⠘⠛⠛⠛⠀⠀⣷⣿⡇⠀⠀⠓⠄⠀
⣾⣏⠄⠀⠀⠀⠀⠀⠀⠁⣧⡄⣄⠀⠠⣭⣯⡵⠇⠀⠀⠐⠛⣛⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣲⣲⣶⣿⣽⣷⡶⠀⣿⣿⡇⠀⠀⡀⠘⡷
⠛⠉⠀⠀⠀⠀⠀⠀⠀⢳⢸⠅⠘⣷⡄⠈⢀⣤⣤⣠⣶⣿⣿⣿⣿⣿⣿⡥⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡕⡄⡇⣿⡇⠀⢡⣷⠀⣹
⣶⠃⠀⠀⠀⡰⣵⠀⠀⢸⠀⠀⠀⠹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣯⣭⣵⣿⣏⡇⡷⣇⡇⢀⣿⣿⢠⣿
⣥⣾⠆⠠⣴⣾⡟⢠⡄⠸⡄⠀⠀⠀⢙⢿⣿⣿⣿⣿⣿⣶⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⢸⣿⣿⢸⠀⢁⢫⠁⢸⣛⣅⣾⣿
⣿⣿⡆⠀⢿⢿⣡⣿⠇⠀⣇⠀⠀⠈⠀⠻⣿⣿⣿⣇⠀⠹⢿⣧⠻⠿⠿⠿⠟⠛⠛⠉⠉⠀⠀⠀⣴⣿⣿⣿⠀⠀⠀⡘⠀⣸⣿⣿⣿⣿
⣿⣻⡆⠀⢿⣿⣿⣿⣿⠀⢸⠀⠀⢰⡳⠀⠹⣿⣿⣫⣥⢸⣿⣭⢀⠠⣠⣤⣤⣤⡶⠖⠋⢀⣤⣾⣿⣿⣿⢃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣄⡈⠻⣿⢿⣿⡴⠀⠃⠀⠘⠉⣠⢀⡙⢿⣿⣿⣽⣿⣿⢠⣥⣄⣀⣀⣀⣠⣤⣶⣿⣿⣿⣿⢟⣵⣿⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠀⠀⠀⢸⣿⢸⣿⣷⣍⣣⣿⣿⣿⣿⣿⣿⣿⣿⠳⣮⣻⣯⣭⣭⣭⣑⢿⣿⡏⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡆⠀⠀⠰⡻⣯⣿⣿⣿⡟⢿⣿⣾⣬⠻⢿⣿⣿⣹⣿⣿⣿⣿⢿⢟⣿⣗⢮⡀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⠄⠀⠀⠱⡙⠿⠛⣻⠃⠈⢻⣿⣿⣷⡀⠈⠉⢩⣿⣿⣿⢏⣴⣿⣿⢿⣷⡅⠀⠀⣱⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠹⠀⠀⠈⠀⠀⣵⡽⣿⣿⣿⡄⢠⣿⣿⣿⣷⣿⣿⣿⠏⣨⣭⣥⡀⢠⣵⣮⣶⣶⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠀⠀⠀⠀⠻⣶⣦⡀⢾⣿⣞⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣳⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠟⢉⣵⣾⣿⣷⣷⡀⡀⠀⠘⢿⣿⣿⣶⡝⠟⢸⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣏⠠⢻⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠟⠋⣁⡀⢢⠴⣪⢟⢿⣿⣿⣿⣮⣆⠀⠐⣭⣿⣿⣿⠠⠦⣿⣿⠿⣿⣟⣿⣿⣿⣿⣿⣿⣿⠎⠔⡝⠿⡌⢻⣿⣿⣿�