⣿⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣩⣉⢻
⣿⣿⣿⠀⣿⣶⣕⣈⠹⠿⠿⠿⠿⠟⠛⣛⢋⣰⠣⣿⣿⠀⣿
⣿⣿⣿⡀⣿⣿⣿⣧⢻⣿⣶⣷⣿⣿⣿⣿⣿⣿⠿⠶⡝⠀⣿
⣿⣿⣿⣷⠘⣿⣿⣿⢏⣿⣿⣋⣀⣈⣻⣿⣿⣷⣤⣤⣿⡐⢿
⣿⣿⣿⣿⣆⢩⣝⣫⣾⣿⣿⣿⣿⡟⠿⠿⠦⠀⠸⠿⣻⣿⡄⢻
⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⠇⣼
⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰
⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿
⣿⣿⣿⣿⣿⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿
⣿⣿⣿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿
⣿⣿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸
⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸

⠀⠐⡈⠔⢂⠁⠆⡈⠄⢂⠌⢂⠡⠌⡐⢁⢊⠰⢁⠊⠔⡁⢊⡐⠁⠎⡐⢁⠂⠂⡁⠎⡀⢃⡘⢀⠃⠌⡐⡁⠊⠔⠠⢈⠰⢁⠊⠄⠁⡀
⠀⠐⣈⠐⢂⠰⢀⠡⠌⠂⡌⠀⠆⠒⡈⠄⢂⠂⢂⠐⠤⠐⠂⢄⠉⠄⡐⢈⠰⢀⠐⡠⢁⠂⠰⠈⠄⢃⡐⠄⡉⠤⠁⢂⠢⠂⡌⢈⠀⠀
⠀⠐⠠⠌⡐⠄⢊⠐⡈⠔⠠⠐⡈⠔⡐⡈⠠⠠⢁⠌⠠⠑⡈⠄⢂⠂⠤⢁⠂⠌⡐⡀⠆⢠⠁⢊⠌⢠⠐⡈⡐⠀⠅⠠⠌⡁⠐⡈⠀⠄
⠀⠈⠔⡐⠠⠌⣀⠂⠡⠈⠄⣁⠂⠂⠔⠠⢁⠡⠂⣈⡁⣦⣥⣈⣆⡈⠐⠠⠉⠐⠠⠒⡈⠄⠌⡠⠈⠄⡂⢡⠀⠃⠤⠁⡄⠤⢁⠂⠠⠀
⠀⠈⠐⢠⠁⠂⡄⢨⠐⢡⠐⠀⢨⡌⣤⠁⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠁⠂⢡⠐⠈⡄⠐⠀⢡⠐⢠⠈⠁⡆⢡⠐⢠⠂⠉⠀⠀
⠀⢈⠁⠂⠌⡐⠠⢂⣰⣴⣶⣿⣿⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣆⣄⠡⠠⠁⡌⠀⠆⠠⢁⠊⡐⠠⢈⠄⠌⢂⠈⠀
⠀⠠⢈⠂⠔⣀⣼⣾⣿⣷⣿⣿⣿⣿⣿⡿⣿⣿⣿⡷⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⡳⣅⠂⠄⡑⢈⠐⢂⠐⠠⢁⠂⡈⠐⠠⠀⠂
⠀⠐⠠⢈⢤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣽⡇⣿⡿⣳⣮⣵⡛⢿⣾⣯⣺⣾⡻⣿⣿⣿⣿⡬⣛⣾⢷⣔⠠⢈⠐⠂⠌⡁⠂⠄⡀⢁⠂⠀⠄
⠀⢈⠠⣳⣿⣽⢟⣵⣿⣿⣿⣽⣾⣿⣇⣧⠷⣱⠿⣿⣟⣿⠮⢻⣿⣿⣧⡻⣿⡿⣏⡿⣿⣖⠈⠀⡛⢷⡂⢈⠐⠄⠠⢁⠀⢂⠠⢈⠀⡀
⠀⠠⢾⢯⣿⢳⣿⣿⣿⢿⣾⣿⣾⣻⢿⣺⢸⣿⣿⡿⣿⡏⣾⣷⡽⢿⣻⣿⣎⠻⣮⡿⣻⣻⣧⠀⡐⠠⠑⠄⡈⠄⠁⠠⠈⠄⠂⠄⡀⠀
⠀⠨⣫⣿⣿⣿⣿⣟⣯⣿⣷⡿⣿⣿⢿⣿⡼⢿⡿⣿⡿⣺⣿⣿⣿⡎⠻⣿⣿⣧⠙⢿⣿⣷⣻⡇⠀⠄⠡⠠⢀⠐⡈⠡⠈⠄⡁⢂⠀⠄
⠀⢠⣿⣿⣿⣿⢯⣿⡿⣽⣾⣿⣹⣿⡿⣿⡇⣿⣾⣮⢵⣿⣿⡷⣿⣷⡬⠝⢹⣿⣧⠨⠛⠋⠑⠀⠌⠠⢂⠐⡀⠂⠄⠡⢈⠐⡀⢂⠀⠄
⠀⢸⣿⣿⣿⣾⡿⣿⣽⣿⣻⣿⡸⣿⣿⢿⣷⢸⢿⣷⣾⣿⣯⣿⡿⣫⣶⡕⡤⠆⠐⣀⣄⡐⢈⠀⠠⠐⡀⠂⠄⠡⢈⠐⡀⢂⠐⠠⠀⡀
⠀⢸⣿⣿⣷⢿⣻⣿⣽⣷⡿⣿⣇⢻⣿⣿⢿⡇⣏⣿⢿⣯⣿⣾⣼⣿⢣⠎⣠⣮⡳⠼⢻⣯⣿⣿⣿⣿⡀⠈⠄⡁⠂⡐⢀⠂⠌⠐⠀⠀
⠀⢸⣿⣿⣾⣿⢿⣽⣿⣾⢿⣟⣿⡄⢿⣿⣿⣷⡴⢪⣽⣿⣯⣿⢿⣛⢀⣄⣭⣭⣵⣶⣾⣿⣿⣿⣿⢿⠀⠐⡀⠄⡁⠄⠂⠠⢀⠈⠀⠁
⠀⢸⣿⣿⣷⡿⣿⣻⣾⢿⣻⣿⢿⣿⡌⣿⣿⣽⣷⡜⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⠄⢀⠐⠠⢀⠂⠁⠂⠄⡈⠀⠂
⠀⢸⣿⣿⣾⣿⡿⣿⣹⣿⡿⣏⣿⣿⣇⡈⣿⣿⢿⣿⡈⢿⣿⣾⣏⣿⣿⣹⣾⣿⣾⡿⣿⣿⣿⣿⣹⣿⠇⠀⠰⠀⠆⢀⠁⠈⡀⠰⠀⡀
⠀⢸⣿⣿⢿⣾⡿⣟⣿⣽⡿⣿⢯⣿⡇⠃⠘⢻⣿⣿⣿⣎⡻⣿⣿⣻⣾⣟⣿⣾⢿⣽⣿⣾⢿⣽⣿⣡⢾⠀⢀⠁⢂⠀⢈⠀⡐⠠⠀⠀
⠀⠈⣿⣿⣿⣽⣿⣻⣿⣯⣿⣟⣿⣿⠣⢱⣿⣷⣟⢫⣿⣿⣷⣜⢿⣿⣿⣯⣿⣾⡿⣟⣷⡿⣿⣻⣾⣿⣾⡀⠀⠌⠀⡈⢀⠐⠀⡐⠀⠁
⠀⢰⢸⣿⣯⣿⣾⡗⣿⣿⣽⣾⣟⣿⣇⢚⣿⣿⢏⣾⣶⡙⡻⢿⣦⡙⢿⣿⣷⡿⣿⢿⣻⣿⣟⣿⣽⣿⣿⣷⠀⠐⡀⠄⠀⠂⡐⠀⠠⠁
⠀⠀⢃⢿⣿⣷⡿⣿⢺⣿⣿⣾⣽⡿⣿⣆⡻⢿⣧⡹⠟⡟⣬⡷⣊⠛⠄⢿⣿⡿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠀⠀⠄⢀⠠⠁⠐⠀⠠⠁⠀
⠀⢀⠀⠠⠻⠿⠿⢿⢗⢿⣿⣾⣿⣽⡿⢿⣷⠀⠀⠍⢩⣩⣭⣶⠻⢷⡙⡆⢿⣿⣿⡮⢑⣤⣶⣦⠀⠀⢀⠐⠈⢀⠀⠄⠐⠈⢀⠐⠀⠁
⠀⢀⠀⢀⠀⠀⠀⠀⠀⠈⠉⠋⠙⠛⠺⠷⠞⠀⠀⠀⠀⠉⠹⠷⣾⣼⣧⢹⠘⣿⡿⠁⢻⣿⣿⣿⣷⣦⡀⠀⠂⢀⠠⠀⢈⠀⠄⢀⠈⠀
⠀⢀⠠⠀⠀⠂⠁⠠⠈⢀⠀⡀⠀⡀⠀⠀⠀⢀⠀⠀⠠⠁⠄⡀⠀⠀⠁⡧⠨⡟⡇⠀⠀⠹⢿⣷⣿⣿⣿⣶⣄⡀⠀⠐⠀⠠⠀⠂⠀⠁
⠀⠀⡀⠀⠁⠀⠂⠀⡀⠀⡀⠀⠀⠀⡀⠐⠈⠀⠀⠀⠄⡁⠂⠄⠡⠈⢄⠄⢠⣽⠁⠀⠠⠀⠀⠈⠙⠿⢿⣿⡿⣿⣦⡄⡈⠀⠐⠀⠁⡀
⠀⢀⠀⠀⠀⠠⠀⠀⠀⠄⠀⠀⠀⠁⠀⡀⠀⠀⠀⠌⡐⠠⠁⠌⠀⠁⠈⡀⣶⣿⠀⠀⢠⣤⣀⣄⡄⡀⠀⠈⢷⣞⢿⣿⡌⠢⡀⠈⢀⠀
⠀⠀⡀⠀⠂⠀⠀⠀⠀⠀⠀⡀⠈⠀⠄⠀⠀⠄⡁⠂⠄⠡⠈⠄⠡⠀⠈⠿⣿⣿⠀⢀⠀⢳⣿⣿⠿⣌⡀⠀⠀⠘⢮⣻⣿⡄⠈⠄⠀⠀
⠀⢀⠀⠠⠀⠐⠀⠀⠐⠈⠀⠀⢀⠀⠀⢀⠂⠄⡀⢈⠠⠁⠌⠠⢁⠂⡁⠄⠈⠉⡀⠄⠂⠀⠲⢲⡇⣧⠇⢢⣄⠀⠀⢋⣿⣷⠀⠀⠀⠂
⠀⠀⠀⠀⡀⠀⠄⠃⠀⢀⠠⠀⢀⣀⣀⣀⡀⠄⠠⢀⠀⠘⡀⠃⠄⠠⠀⠄⡀⠃⠀⠀⡀⠃⠄⠀⢻⣿⡄⢸⣿⠀⠀⠀⣼⣿⠀⠀⠠⠀
⠀⠀⠁⠀⠀⡀⠀⠀⠄⠀⣠⣾⣿⣿⣿⣿⣿⣦⡀⠂⠌⡀⠠⠁⠈⡀⠡⢀⠐⡀⠄⢀⣀⠡⠈⠄⠁⠡⣷⣨⠉⣶⠀⠀⢸⣿⡃⠀⠠⠀
⠀⠈⠀⠀⠄⠀⠀⠀⢠⣾⣿⣿⣿⣟⣯⣿⡿⠿⢛⣂⠐⠠⠐⡈⠐⠠⢁⠂⡐⢀⠂⠸⣿⡆⠈⠄⠡⠀⠘⢿⢁⢻⣧⠀⠈⣿⠄⠀⠠⠀
⠀⠀⠂⠀⠀⡀⠀⢡⣾⣿⣿⣟⣾⡿⣿⠳⣾⣿⣿⣿⡄⠂⠡⢀⠁⠂⠄⢂⠐⡀⠂⠄⠘⣷⠀⠌⠠⠁⠄⠀⡠⡸⢃⠀⣤⡟⠀⠀⠄⠂
⠀⠠⠀⠀⠁⠠⠁⣾⣿⣿⣷⣿⣻⣽⣿⣇⣛⠛⣯⣿⣷⠀⢁⠂⠌⡐⠈⠄⠂⠄⠡⠈⠄⢀⠠⠈⠄⠡⢈⠠⣽⡧⢩⣔⠘⠀⠀⠀⠄⠀
⠀⠀⢀⠀⠀⡀⠀⠛⠛⠋⠛⠙⠛⠛⠙⠛⠛⠛⠚⠚⠛⠀⠀⠈⠐⠀⠁⠈⠐⠈⠀⠁⠈⠀⠀⠈⠀⠁⠂⠐⠛⠁⠛⠛⠃⠀⠀⠠⠐⠀