⠀⠀⠀⠀⠀⠀⠄⠀⠈⡏⠉⠁⠉⢹⢿⡇⠈⠉⠀⠀⠀⠈⠃⠀⠀⠀⠀⠘⠉⠉⠛⢻⣿⣿⣿⣍⣻⣿⣯⡿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⣿⡛⢛⣿⣿⣿⣿⣿⣻⣟⣿⣿⠿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡎⠀⠈⠀⠁⢈⣽⣿⣿⣿⣿⣟⣃⡽⠿⠒⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣤⣤⡾⠛⠋⢻⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡄⠀⠀⣰⣷⣄⣘⣲⡇⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣙⣾⣾⣿⣿⣷⣶⣤⣾⣿⠿⣿⣿⣷⣇⠀⠀⠀⠀
⠀⠀⠀⠀⡐⠁⠀⠁⠀⠀⢱⣠⡾⠛⢋⣛⣛⣿⣿⣷⣼⡷⡀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⡿⠷⢀⡄⡰
⠤⢆⣴⣀⣃⡀⠀⠀⠀⠀⣼⣿⠤⢺⠉⠙⠯⠀⠹⣛⣿⣿⣿⠀⠀⠀⠀⣴⣿⣿⣿⠋⠹⠏⠉⢿⣿⣿⣿⣿⣿⣿⠿⠟⠹⠷⣾⣟⠷⠀
⠀⢻⣏⣁⠹⡅⠀⠀⠀⠚⠀⠛⢦⠊⠱⠤⣤⣖⣶⣿⣿⣟⡏⠀⠀⠀⠀⣿⣿⣿⣿⣓⣤⣤⠴⣺⣽⣿⣿⢿⠏⠀⠐⠀⠀⠀⠿⠚⠇⠉
⠀⠀⠈⠺⡗⠆⠀⠀⠀⠀⠀⠀⠀⠙⠂⠶⠙⣻⣿⠿⣿⠿⠁⠀⠀⠀⠀⡿⢿⣿⣿⣿⣧⠽⢿⣿⣿⡯⠀⠈⠂⠀⢀⣶⠠⠀⢢⢤⣷⠞
⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⠉⠀⠁⠁⠈⠀⠀⠀⠀⠀⠀⠀⣧⠀⢻⣿⡿⠧⠀⠀⠉⠙⢿⡆⢠⣴⢷⣦⣿⣛⣿⣿⣿⠗⢀
⡀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠘⣾⣿⣿⡟⠀⠀⠀⠀⠀⠈⢣⡀⠇⣀⣹⣿⡿⣏⣡⣝⣁⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⠀⠀⠀⠀⠀⠀⢀⠘⣿⡿⣟⣷⡤⠀⡀⠀⠀⣭⣾⠻⠟⡿⠻⠿⣅⣃⣈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⣆⣰⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠨⣄⢿⠟⢻⡏⣿⣆⣀⡄⢩⡅⢹⢀⣞⣃⣰⡒⣽⣿⡟⣿⣍
⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⣠⣿⣿⣿⣬⣏⣱⣾⣶⣽⡿⢤⣼⣤⣼⣿⣿⣿
⠊⠐⠪⠍⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⠟⣿⠃⢰⣿⣶⣴⣦⡀⠀⠀⣀⡀⣠⢰⣃⣶⣿⣿⣿⣿⣿⣿⣷⡈⠙⢿⣿⣁⢃⣼⣿⣿⣿⣟⠛
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣸⣿⣿⡋⠀⠀⠆⢘⣿⢿⣿⣿⣿⣿⣷⣿⣷⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⡇⠀⠀⠀⠀⠐⠈⠴⢻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣇⣽⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠁⢹⡇⠻⡈⠟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⠏⠉⠛⠻⠿⠿
⢀⣒⠀⠀⠀⠀⠐⠆⠀⠉⠠⢈⣹⣄⣧⣿⣀⣐⢀⣀⡀⠀⠀⠀⠀⠁⠀⠀⣁⢒⠋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡀⠀⠀⠀⠀⠀
⠘⠁⠀⠀⠀⠐⠶⠀⠁⠄⠀⣁⠁⠙⣿⠙⠟⠻⡿⠿⣿⣿⣿⣿⣶⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⡤⢠⣴⣴⡄⠆⠁⠀⠑⣆⡄⠀⠀⡀⠀⣠⡀⠀⡇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠉⣀⣉⣼⣿⣿⣿⡿⣽⣿⡿⣿⣿⣿⣿⣧⢴⡆⡣⡀⠀
⣻⡛⠟⢻⠂⢀⠔⠘⠆⠚⠁⠃⣠⣆⣰⣽⣦⣎⣱⣀⣀⡀⣄⠀⣀⣠⣤⣤⣤⣶⣶⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡿⢛⣿⣶⣿⣍⣉⠀
⣿⣿⣶⣾⡇⢳⠄⠐⠂⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣉⣁⠘⠀
⣿⠿⡍⡎⣻⣿⠶⢆⢣⣼⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢆⡽⠏⠉
⠇⡶⡿⡀⠛⠛⠀⠘⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⡟⢻⠿⣿⢿⠟⢿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⣿⡛⢛⣿⣿⣿⣿⣿⣻⣟⣿⣿⠿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡎⠀⠈⠀⠁⢈⣽⣿⣿⣿⣿⣟⣃⡽⠿⠒⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣤⣤⡾⠛⠋⢻⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡄⠀⠀⣰⣷⣄⣘⣲⡇⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣙⣾⣾⣿⣿⣷⣶⣤⣾⣿⠿⣿⣿⣷⣇⠀⠀⠀⠀
⠀⠀⠀⠀⡐⠁⠀⠁⠀⠀⢱⣠⡾⠛⢋⣛⣛⣿⣿⣷⣼⡷⡀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⡿⠷⢀⡄⡰
⠤⢆⣴⣀⣃⡀⠀⠀⠀⠀⣼⣿⠤⢺⠉⠙⠯⠀⠹⣛⣿⣿⣿⠀⠀⠀⠀⣴⣿⣿⣿⠋⠹⠏⠉⢿⣿⣿⣿⣿⣿⣿⠿⠟⠹⠷⣾⣟⠷⠀
⠀⢻⣏⣁⠹⡅⠀⠀⠀⠚⠀⠛⢦⠊⠱⠤⣤⣖⣶⣿⣿⣟⡏⠀⠀⠀⠀⣿⣿⣿⣿⣓⣤⣤⠴⣺⣽⣿⣿⢿⠏⠀⠐⠀⠀⠀⠿⠚⠇⠉
⠀⠀⠈⠺⡗⠆⠀⠀⠀⠀⠀⠀⠀⠙⠂⠶⠙⣻⣿⠿⣿⠿⠁⠀⠀⠀⠀⡿⢿⣿⣿⣿⣧⠽⢿⣿⣿⡯⠀⠈⠂⠀⢀⣶⠠⠀⢢⢤⣷⠞
⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⠉⠀⠁⠁⠈⠀⠀⠀⠀⠀⠀⠀⣧⠀⢻⣿⡿⠧⠀⠀⠉⠙⢿⡆⢠⣴⢷⣦⣿⣛⣿⣿⣿⠗⢀
⡀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠘⣾⣿⣿⡟⠀⠀⠀⠀⠀⠈⢣⡀⠇⣀⣹⣿⡿⣏⣡⣝⣁⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⠀⠀⠀⠀⠀⠀⢀⠘⣿⡿⣟⣷⡤⠀⡀⠀⠀⣭⣾⠻⠟⡿⠻⠿⣅⣃⣈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⣆⣰⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠨⣄⢿⠟⢻⡏⣿⣆⣀⡄⢩⡅⢹⢀⣞⣃⣰⡒⣽⣿⡟⣿⣍
⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⣠⣿⣿⣿⣬⣏⣱⣾⣶⣽⡿⢤⣼⣤⣼⣿⣿⣿
⠊⠐⠪⠍⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⠟⣿⠃⢰⣿⣶⣴⣦⡀⠀⠀⣀⡀⣠⢰⣃⣶⣿⣿⣿⣿⣿⣿⣷⡈⠙⢿⣿⣁⢃⣼⣿⣿⣿⣟⠛
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣸⣿⣿⡋⠀⠀⠆⢘⣿⢿⣿⣿⣿⣿⣷⣿⣷⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⡇⠀⠀⠀⠀⠐⠈⠴⢻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣇⣽⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠁⢹⡇⠻⡈⠟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⠏⠉⠛⠻⠿⠿
⢀⣒⠀⠀⠀⠀⠐⠆⠀⠉⠠⢈⣹⣄⣧⣿⣀⣐⢀⣀⡀⠀⠀⠀⠀⠁⠀⠀⣁⢒⠋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡀⠀⠀⠀⠀⠀
⠘⠁⠀⠀⠀⠐⠶⠀⠁⠄⠀⣁⠁⠙⣿⠙⠟⠻⡿⠿⣿⣿⣿⣿⣶⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⡤⢠⣴⣴⡄⠆⠁⠀⠑⣆⡄⠀⠀⡀⠀⣠⡀⠀⡇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠉⣀⣉⣼⣿⣿⣿⡿⣽⣿⡿⣿⣿⣿⣿⣧⢴⡆⡣⡀⠀
⣻⡛⠟⢻⠂⢀⠔⠘⠆⠚⠁⠃⣠⣆⣰⣽⣦⣎⣱⣀⣀⡀⣄⠀⣀⣠⣤⣤⣤⣶⣶⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡿⢛⣿⣶⣿⣍⣉⠀
⣿⣿⣶⣾⡇⢳⠄⠐⠂⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣉⣁⠘⠀
⣿⠿⡍⡎⣻⣿⠶⢆⢣⣼⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢆⡽⠏⠉
⠇⡶⡿⡀⠛⠛⠀⠘⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⡟⢻⠿⣿⢿⠟⢿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀
