⡆⣐⢕⢕⢕⢕⢕⢕⢕⢕⠅⢗⢕⢕⢕⢕⢕⢕⢕⠕⠕⢕⢕⢕⢕⢕⢕⢕⢕⢕
⢐⢕⢕⢕⢕⢕⣕⢕⢕⠕⠁⢕⢕⢕⢕⢕⢕⢕⢕⠅⡄⢕⢕⢕⢕⢕⢕⢕⢕⢕
⢕⢕⢕⢕⢕⠅⢗⢕⠕⣠⠄⣗⢕⢕⠕⢕⢕⢕⠕⢠⣿⠐⢕⢕⢕⠑⢕⢕⠵⢕
⢕⢕⢕⢕⠁⢜⠕⢁⣴⣿⡇⢓⢕⢵⢐⢕⢕⠕⢁⣾⢿⣧⠑⢕⢕⠄⢑⢕⠅⢕
⢕⢕⠵⢁⠔⢁⣤⣤⣶⣶⣶⡐⣕⢽⠐⢕⠕⣡⣾⣶⣶⣶⣤⡁⢓⢕⠄⢑⢅⢑
⠍⣧⠄⣶⣾⣿⣿⣿⣿⣿⣿⣷⣔⢕⢄⢡⣾⣿⣿⣿⣿⣿⣿⣿⣦⡑⢕⢤⠱⢐
⢠⢕⠅⣾⣿⠋⢿⣿⣿⣿⠉⣿⣿⣷⣦⣶⣽⣿⣿⠈⣿⣿⣿⣿⠏⢹⣷⣷⡅⢐
⣔⢕⢥⢻⣿⡀⠈⠛⠛⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⠛⠛⠁⠄⣼⣿⣿⡇⢔
⢕⢕⢽⢸⢟⢟⢖⢖⢤⣶⡟⢻⣿⡿⠻⣿⣿⡟⢀⣿⣦⢤⢤⢔⢞⢿⢿⣿⠁⢕
⢕⢕⠅⣐⢕⢕⢕⢕⢕⣿⣿⡄⠛⢀⣦⠈⠛⢁⣼⣿⢗⢕⢕⢕⢕⢕⢕⡏⣘⢕
⢕⢕⠅⢓⣕⣕⣕⣕⣵⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣕⢕⢕⢕⢕⡵⢀⢕⢕
⢑⢕⠃⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⢕⢕⢕
⣆⢕⠄⢱⣄⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢁⢕⢕⠕⢁
⣿⣦⡀⣿⣿⣷⣶⣬⣍⣛⣛⣛⡛⠿⠿⠿⠛⠛⢛⣛⣉⣭⣤⣂⢜⠕⢑⣡⣴⣿























⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠿⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠄⠄⠄⠄⠄⠄⠈⠉⢁⣼⣿⣼⣹⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⢠⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⢀⣀⣀⣀⣘⣽⠟⠛⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⢀⢠⡤⠶⠟⢛⣉⣑⣲⢿⣿⡀⠄⢀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠄⠄⠄⣤⣶⡶⢠⢸⣿⣿⣿⣿⡇⣽⡇⠄⣹⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣀⣀⣀⡀⠄⠄⢿⣿⡇⣿⣯⢻⣿⣿⡿⣻⣿⠃⢀⡹⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡎⠛⠈⣿⣯⡟⢾⣶⣾⣿⣟⠄⢴⣾⡟⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠄⠉⠋⠁⠈⢿⣿⣿⡟⠄⣾⣿⣇⠋⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠉⠄⠄⠄⣀⣤⡄⠈⣿⠟⠁⠰⠿⠛⠁⠄⠄⠄⠈⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⠉⠄⠈⠄⠄⠄⠄⠄⠄⠉⠉⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠉⠉⣽⡻⣿⣿⣿⣿⣿⣟⣣⣟⣀⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠼⢷⣄⠄⠄⠄⠄⠄⠄⠄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣴⣾⣿⣿⣷⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣞⣽⣾⡿⣷⣄⠄⠄⠄⠄⠄⠄⠈⠙⢛⢻⣿⠫⠩⣍⣝
⠉⠙⣉⡹⣿⣷⢿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⡾⡫⡘⡻⡷⣅⠭⠏⠣⣤⡀⠄⠄⠄⠄⠄⠄⠨⠁⠄⠄⠄⠉
⠄⣾⣿⣿⣺⣏⣿⣿⡿⠋⠉⠄⠈⠄⠄⠄⣀⣿⣷⣤⣤⠄⠄⠄⠄⣰⡿⣟⣫⣿⣽⣶⣿⣿⣿⣿⣿⣏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠉⢿⣿⡷⣽⣿⠏⠄⠄⠠⠄⠄⢀⣠⣾⣿⣿⣿⣿⣿⣯⣄⡀⠔⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⢴⣶⡀⢻⢷⡿⠁⢀⣰⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠈⠛⣿⡗⠋⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣷⣄⠈⠄⠄⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⢀⣀⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢤⣿⣿⣿⣷⣦⣀⠄⠄⠄⠄
⠄⠄⠄⠄⠄⢻⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⣿⣿⣵⣿⣿⡿⠟⠋⠉⢿⣿⣷⣆⣄
⠄⠄⠄⠄⠄⠈⠻⣏⠄⠄⠄⣻⣿⣿⣿⣿⣿⣿⣿⣿⠆⠄⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠂⣀⣛⣿⡿⠛⠉⠄⢀⣤⣾⣷⣤⠄⠁⠄
⠄⠄⠄⠄⠄⠄⢀⡈⢷⣶⣶⣿⣿⣿⣿⣿⠿⣛⣭⣴⣶⠄⠄⣈⣏⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠟⠊⢀⣠⣴⣾⡿⠟⠉⢹⣻⣇⠄⠄
⠄⠄⠄⣀⣴⣴⣿⡇⠰⣬⣙⣟⢿⣿⣶⣾⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣶⣶⣭⣭⣿⣛⡛⠉⠄⠄⠄⠄⠈⠻⠋⠄⠄⣀⡀⠈⠉⠉⠄⠄
⢀⣴⣮⣿⣿⣿⣿⠄⠂⢹⣿⣿⡛⢿⢻⣿⣿⣿⣿⣿⣿⠐⠸⢿⣿⣿⣿⣿⣿⣿⣿⡿⡟⣠⣤⣄⠄⠄⠄⠄⡠⣾⠿⣻⣀⡀⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⡿⡀⡃⠄⠈⠻⣿⣦⣅⣈⠛⡻⣝⣛⣣⠄⠄⢹⣮⣿⣭⣭⣭⣽⣷⣭⣿⣿⣿⣿⢀⢤⡷⣾⣿⡶⣷⣿⠟⠉⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⡏⡇⣏⠄⠄⢸⣷⣾⣿⣿⣿⣿⣿⣿⣿⡦⠄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣽⣿⡿⠟⠁⠄⠈⠉⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣦⡇⡏⠄⠄⠄⢿⣿⣿⢟⢿⣿⣻⣿⣿⠇⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣃⣴⣿⣿⣿⠏⠄⠄⠄⠄⠄⠄⠄⠠⠄⠄⠄
⣿⣿⣿⣿⣿⣿⢹⡇⠁⠄⠄⠄⢈⣹⣿⣷⣽⡿⢛⠋⠂⠄⠄⠈⠛⠋⠛⠛⠛⠛⠋⣧⣷⣿⣿⣿⢿⣫⡀⠄⠄⠄⠄⠄⠄⠄⠄⠂⠄⣴
⣿⣿⣿⣿⣿⡿⡟⠁⠄⠄⠄⠄⠈⣿⣿⣿⡿⣿⣿⣿⡄⠄⠄⠄⠄⢻⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⢯⣿⡇⠄⠄⠄⠄⠄⠄⠘⣀⣀⣼⣿
⣿⣿⣿⣿⣿⡇⣧⠄⠄⠄⠄⠄⠄⢿⣯⣿⣿⣿⣿⡿⠃⠄⠄⠄⠄⣀⡀⠄⠄⠄⠄⣈⢟⡫⠾⠏⣼⣿⣿⣷⣆⠄⠄⠄⠄⠈⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣿⡄⠄⠄⠄⠄⠄⣰⣿⡟⠂⣜⣇⣀⣄⡀⠄⢀⣸⣿⣿⣿⣷⣶⣶⣴⣿⣷⠪⣰⣿⣿⣿⠿⠋⢀⡀⣀⡀⠄⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⡄⠄⠄⠄⢰⣿⢹⠄⠄⣿⣿⣿⣿⣿⣶⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣧⢠⣾⡿⠛⠁⢀⣤⣿⣿⣾⢿⣆⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⡄⠄⠄⠄⢻⣭⡄⣠⣼⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠊⠁⠄⣠⣶⣿⣿⣿⣿⣿⣯⢿⣏⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣟⠞⠐⠄⠄⠈⠛⠢⠞⡿⠿⠿⠿⢿⣿⣿⣿⠿⠻⢿⠛⠛⠍⠉⠄⠄⢀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣾⣿⣿
⣿⡿⠿⠻⣿⣿⣿⣿⣷⣿⣿⣶⣶⣶⢄⠄⠄⠢⡁⠠⢀⠄⡆⡁⠄⡠⠄⡡⠄⠄⠄⠄⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿
⣿⡃⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣀⡈⠑⠠⠄⠁⠐⠉⠐⠃⠄⠄⠠⢔⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⣿⣿
⣿⣷⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠒⠒⢒⠖⠄⠄⢰⠢⠄⠒⠒⠒⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿