⠠⠀⠠⠀⠄⠠⠀⠄⢀⠠⢀⠠⠀⠄⠠⠀⠄⡀⠇⢀⠠⢸⠀⡀⢸⣇⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⣸⡇⠀⠄⠠⠀⠄⢸⠀⠄⠠⠀⡄⠠⠀⡇⠀⠄⠠⠀⠄⠠⠀⠄⡀⠄
⢁⠐⡀⠡⠈⠄⠡⢈⠠⠐⢀⠂⠡⠈⠄⡁⠂⠄⣿⠀⡐⠸⡄⠐⢸⣿⡀⠌⠠⠁⠌⠠⠁⠌⠠⠁⣿⡆⠡⠈⠄⠡⢈⢘⠠⠈⠄⠡⠐⠠⠁⡅⠈⠤⢁⠊⠄⠡⠌⡀⠡⠌
⢂⠐⠠⠁⠌⠠⢁⠂⠠⢈⠀⠌⠠⢁⠂⠄⡁⢂⢸⡄⠐⡀⣧⠈⠘⣿⣇⠈⠄⠡⠈⠄⠡⠈⠄⣁⣿⡇⠠⠁⠌⡐⠀⣾⠀⠡⠈⠄⡁⢂⢹⡇⢈⠐⠠⠈⠄⠡⠐⠠⠈⠄
⢂⠈⠄⠈⠄⡁⠂⠄⠡⠀⠌⠠⠁⢂⠐⠠⠐⠠⠘⣧⠐⡀⢻⡄⠁⣿⣿⣆⣈⣄⣡⣈⣤⣵⣬⣼⣿⣧⣤⣭⣴⣀⣁⡏⠠⠁⠌⡐⢀⠆⣾⡇⠠⠈⠄⠡⠈⡐⢈⠐⡈⠄
⠠⠈⠄⡁⠂⠄⠡⢈⠀⠌⠠⠀⡁⠂⠌⢠⣁⣢⣥⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣥⣴⣿⠀⠄⠡⠈⠄⠡⠐⢀⠠⠐⢈
⠄⠡⠀⠄⠡⢈⠐⠠⠈⡀⢁⠀⣶⣷⣿⣿⣿⣿⡿⣿⣿⣻⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠀⠡⠈⠄⠡⢈⠠⢀⠡⠀
⡈⠐⡈⠀⠂⠄⡈⠐⠠⠐⠠⠀⣿⣿⣿⣿⣿⣾⠿⠿⠛⠛⠛⠛⠛⠻⣿⣿⣽⡿⣾⣟⣷⣿⣻⣾⣟⣿⠟⠉⠉⠉⠉⠉⠉⠉⠛⠷⢿⣿⣿⡇⠈⠄⠡⢈⠐⠠⠐⠠⢀⠁
⡀⠡⢀⠡⢈⠐⠠⢁⠂⡁⠂⠄⣹⣿⠿⠋⠉⢀⣀⣤⣤⡴⣖⣦⣤⣤⣬⣿⣳⢿⣯⣟⡿⡾⣟⣷⣟⡷⣶⢶⡶⣿⣻⣻⢶⢾⣤⣔⣀⠉⣻⡇⠠⢈⠐⠠⠈⠄⡁⠂⠄⡈
⢀⠡⢀⠂⠄⡈⠐⠠⠐⡀⢁⠂⢸⣿⣣⣴⢾⣟⢯⡿⣼⣻⡽⣞⡷⣯⢷⣛⣾⣟⢷⡿⣽⣟⣯⢷⣯⡿⣽⢯⣟⡷⣯⣟⣯⣟⡾⣯⣟⣷⣻⡇⢀⠂⠌⠠⢁⠂⠄⡁⢂⠐
⠠⢀⠂⠈⠄⠠⢁⠂⠡⠐⢀⠂⢸⣷⣛⣾⣻⢾⣯⣟⣷⢯⣟⡾⣿⣽⣛⣿⣽⣮⣿⣿⢯⣿⣻⣿⣳⣽⡿⣯⡿⣽⣷⣻⣾⣽⡾⣷⡾⣽⣳⠃⢀⠂⠌⠐⠠⠈⠄⠐⠠⠈
⠁⠄⡈⠐⡈⠐⠠⢈⠐⢈⠠⠐⢸⣯⣽⡷⣿⡾⣷⣻⡾⣟⣯⣿⢷⣿⣻⣯⣿⣟⣷⣿⣿⣿⢿⣷⣿⣟⣿⣿⣽⣿⣾⣟⣷⣾⣟⣯⣿⢿⡝⢀⠠⠈⠄⡁⢂⠡⠈⠐⡀⠡
⡈⠄⠠⠁⠠⢁⠂⠄⡈⠄⡀⠡⠘⣿⣯⣿⣷⣿⣟⣷⣿⣿⣟⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣯⣿⣿⡿⣿⠋⢀⠠⠁⢂⠐⠠⢀⠡⠀⠄⡁
⠄⠂⠁⠄⠁⠄⡈⠐⡀⢂⠸⠀⠁⣞⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠇⠠⠐⢈⠠⢈⠐⠠⢀⠐⠠⠀
⠄⠡⢈⠀⠌⠐⡀⠡⠐⠠⠀⠇⡀⠋⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠠⠄⡈⠄⡐⠠⢈⠐⠀⠂⠄⠁
⡈⠐⡀⠂⢀⠡⢀⠁⢂⠁⠌⡀⠐⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣭⣿⣻⣿⣿⣿⣻⣯⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠄⡐⠠⠐⡀⢂⠈⠀⠂⠈⠀
⠄⠡⠐⡀⠀⡐⠠⠈⠄⡈⠄⠠⠀⢁⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⢡⡄⣀⠀⢂⠐⠠⠁⠀⠀⠀⠀⠀⠀
⠄⡁⢂⠐⢀⠐⠠⠁⢂⠐⢈⠠⠀⠀⢀⠀⠀⠀⠹⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⢸⡀⠁⠛⠶⣶⣤⣄⣀⠀⠀⠀
⡂⠐⠠⢈⠀⢂⠀⠁⠀⠈⠀⠀⠁⠌⠀⠀⠀⠀⠀⢟⡾⣜⣫⣟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣏⣞⠀⠀⠀⠌⣿⡇⢰⣧⣔⡀⠌⡉⠛⠻⠶⣦⣆
⠉⠂⠁⠄⡈⠄⡈⠄⠀⠀⠀⡀⠡⠈⣀⣠⡀⠀⠀⠘⣳⡝⣦⢯⣻⢖⣯⣟⣻⢿⣿⣿⣿⣿⣿⢿⣛⡷⢄⡿⣱⠎⠀⠀⠌⣀⣿⠃⠌⣿⣿⣿⣿⣶⣧⣴⣀⡄⢈⠉⠛⠦
⠂⣌⣔⡠⠐⠠⠐⠠⠐⠀⠀⠀⠐⣾⠀⠀⡹⡀⠀⠀⠘⣽⣚⡧⠟⠊⢷⡺⣝⡾⣼⢫⣯⢗⡾⣹⢮⣭⢻⣜⣳⠁⠀⠌⡐⣸⣿⠀⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣥⡠
⣼⣿⣿⣿⣷⣤⠁⢂⠡⠈⠄⡀⠀⣷⣙⣧⣽⣳⡐⢀⣠⣼⡁⠠⠐⡈⠈⢿⣱⢟⣼⡻⣜⣯⠾⣝⡳⣎⡷⣹⠂⠀⠌⡐⢠⣿⡏⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣮⢿⣿⣿⣿⣿⠀⠂⠄⡁⢂⠐⡀⢹⣿⣿⣿⣽⣿⣿⣟⣿⣿⡀⠅⠠⠁⠌⢻⢮⣳⢽⡳⣞⡽⣭⢟⡼⣳⠋⠀⠌⡐⠀⣾⣿⠁⠌⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿
⣿⣿⣻⣿⣿⡇⠠⠁⢂⠐⢀⣢⣴⣾⣿⣿⣿⣾⣿⣿⣿⣾⣿⣿⡀⣁⠊⡐⢀⢻⢧⢯⣳⢏⡾⢧⣛⡷⡹⠀⠌⠐⠠⣼⣿⠇⠐⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣿⣿⡇⠀⡁⠂⠌⣿⣿⣿⡧⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⡄⡐⢀⠂⠄⢻⡞⡵⣯⢻⣭⠷⣽⠃⠠⠈⠄⣱⣿⠏⠠⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿
⣿⣿⣿⣯⢿⣷⡀⠄⡁⠂⢹⣿⣿⣗⣿⣿⣿⢟⣿⣿⣿⣿⣿⣞⣿⣿⡄⠂⠌⡐⠀⢻⣝⢾⡹⣮⣿⣿⠀⠡⠈⣼⣿⠋⢀⠂⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿
⢿⣿⣿⣿⣟⣿⣿⣄⠠⠁⠌⣿⢿⣿⣾⣭⣽⣿⣿⣿⣿⣿⣿⣿⣞⣿⣻⣌⠐⠠⢁⠂⢹⣾⣿⣿⣿⣿⠀⢢⣿⡿⠁⡀⢂⠠⠁⢂⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿
⣯⣻⣿⣿⣿⡽⣿⠿⠃⠐⠀⠙⢯⣿⣿⣿⣿⣿⣿⣿⠿⣟⣯⣵⣿⣞⣿⣿⡆⢁⠂⠌⡀⠻⣿⣿⣿⡇⣴⣿⠏⠀⠄⠐⠀⠠⢈⠠⠈⡐⢀⠀⡉⠉⠚⣿⣿⡟⣿⣿⣽⣿
⣿⣧⢛⣿⣿⣷⢷⠀⢀⠂⠈⠘⡜⢾⣿⡿⣟⣻⣽⣶⣿⣿⣿⡿⣟⣻⣎⣶⣿⣆⠈⡐⢀⠂⠹⣿⣿⡿⠟⠁⠀⡐⠈⠀⠌⠀⠄⠐⡀⠄⠂⠐⡀⢁⠂⣼⣿⢿⣿⣳⣿⣿
⣾⣿⣯⡬⢿⣿⡟⣇⠀⠠⠁⠠⢠⡸⡖⣿⣿⣿⡿⣟⣿⣽⣶⣿⣿⣿⣿⣎⢿⣿⣆⠐⠠⠈⠄⠹⣿⠏⠀⢀⠂⠀⠠⠈⠀⠌⠀⠂⢀⠐⠈⡀⠐⡀⠂⣿⣿⣾⢯⣿⣿⣻
⣟⣾⡿⣷⡣⢻⣿⢻⠀⠀⠄⠁⠠⡅⣿⠏⣽⣾⣿⣿⢿⣿⢿⣟⣿⣿⣻⣿⣎⢿⣿⣆⠁⠌⡐⢀⠉⠀⡀⠂⠀⡀⠁⠠⠈⠀⠄⠁⠠⠀⠂⢀⠂⠐⢀⣿⣧⢯⣿⢿⣽⡿
⡿⣯⣿⣟⣿⣕⡚⡟⡇⠀⠈⠀⠄⢰⡸⣿⡜⣿⣿⣾⣿⢿⠋⢉⣉⠉⢿⣿⣿⣎⢿⣿⣆⠐⢀⠂⡈⠀⠀⠄⠐⠀⠐⠀⡀⠁⡀⠈⢀⠐⠀⠠⠐⠈⢸⡟⣮⣿⢯⣿⣻⣽