⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣠⣶⣾⣿⣿⣿⣿⣶⣬⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠊⣁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣷⣶⠶⠄⠀⠀⠀
⠀⠀⠀⠸⡿⠿⣾⣿⣿⣿⠏⢠⣿⡟⢛⣿⣿⣿⣿⠟⣹⣿⣿⣷⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⡈⣿⣿⣿⣴⣏⣭⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⢿⣿⣿⣿⡿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣏⣽⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⡀⠀⢀⣸⣿⣿⣧⣶⣿⣿⡿⠟⠉⢉⣛⣯⣶⣿⣿⣿⢿⣿⡟⠋⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣀⣠⣿⣿⣿⣿⡿⢋⣩⣶⣾⣿⣿⠿⠟⠛⠋⢻⣷⣿⡟⠁⠔⠀⠀⠀⠀⠀⠀
⠀⠀⣴⣾⣿⣿⣿⣟⣻⣾⢿⠟⠛⣉⣀⣀⡀⠀⣠⣾⣿⣿⣿⣃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣾⣿⣿⣿⣿⣿⣿⣿⡃⢀⣴⠾⣿⣷⣿⣿⣾⣿⣿⠿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀
⢸⣿⠟⣿⣿⣿⢿⣿⣿⠟⠁⠀⠀⠀⠹⣿⣿⠿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀
⢸⣿⣶⡉⠀⠀⠈⠉⠁⠀⠀⠀⠆⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⢸⣿⣿⣿⣦⡀⢀⣶⣶⣶⠏⠀⢀⣴⣦⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⢸⣿⣿⣿⣿⣿⣮⡛⠿⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⢸⣿⣿⣿⣿⣿⣿⣿⣦⣀⢄⣶⣾⣿⣿⣿⡟⢉⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠘⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠿⠿⠟⠛⠻⠇



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣴⣄⢀⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⠉⠈⢉⡿⣿⣿⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠇⣆⣶⣿⣿⣿⣏⡷⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣤⢿⣿⣿⣿⣿⡇⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢭⠹⢿⣿⢿⡿⡿⢱⣁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣐⣶⣶⣶⣾⡯⢿⡓⢂⠐⠈⠀⠈⠡⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣎⢸⡟⣣⣦⣎⡗⡘⠉⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣿⣿⣟⠓⣍⡀⠀⠀⠀⠀⠀⠀⣂⠠⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⢴⡊⢸⣵⣿⣿⣯⣾⡗⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢯⣿⣷⠿⣵⣿⡵⠂⠀⠀⠀⠀⠔⠨⠀⠉⠀⠠⠈⢲⡀⠀⠀⠀⠀⠀⣀⣰⣅⣸⣿⣿⣿⣿⡿⠖⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣙⣷⣥⣤⣧⡬⠟⠃⠀⠀⠀⠀⠀⠀⢠⡤⢄⣨⠋⠁⢀⡔⣺⣿⣿⠇⣀⡙⠿⠿⣿⣿⡿⢣⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⠿⠟⠛⣂⣉⡳⣄⣬⡄⢀⠀⢀⠀⠀⠀⠙⢤⡀⠀⠀⢰⡏⠈⠀⠨⠭⢿⡅⠒⣿⣿⣿⣦⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣿⠗⠦⢅⠉⠉⠷⢿⡿⢾⡧⣶⠧⠤⠔⠖⠒⠚⠒⠒⠒⠚⠃⠀⠀⢀⣄⠶⠷⢛⣩⣭⣤⡤⢹⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡖⠀⠀⠁⠀⠒⣾⣖⣾⠇⣿⡏⠇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣦⣴⣶⣾⣿⣷⣞⣿⣿⣟⣻⣥⠊⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢺⠁⠀⠀⠀⠀⠐⢻⣯⡭⣶⡻⡻⡤⣀⣀⣠⣤⣴⣶⣞⣿⡛⢉⡽⣿⣿⣿⣿⣿⣿⣟⣿⣿⠿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⣇⠀⠀⠒⠂⣀⣀⡭⠟⠓⠛⠻⡉⣋⠕⠛⠛⠛⠋⠉⠓⠂⠁⠀⠀⠀⠀⠀⠈⠉⠛⠛⠚⠁⠀⠀⠀⠀⠀⡶
⠀⠀⢀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠘⠂⠨⠉⠉⠑⠈⣀⡤⠤⣤⢤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀⡼⢁⣀⣀⣀⣀⣀⣤⠐⢢⠬⢅⠀⡬⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⢴⡺⢿⣟⣿⣆⠀⢀⡿⣿⣷⠍⠙⣿⣷⣖⠲⠾⣿⢳⠾⢬⣕⣢⣧⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡴⠪⣳⣵⣾⠏⣶⣷⣿⣆⡼⠓⡠⢉⣽⢿⣛⣻⣤⣥⣤⣿⣯⣍⣉⣛⢙⣫⡤⢠⣛⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠰⡿⠿⠿⠛⢹⣿⣞⣷⣟⣋⡽⠇⣼⣀⢨⣽⣿⣿⠿⠿⠿⡿⠿⠷⠷⢶⣦⢓⠃⡤⣼⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣈⢏⡑⠜⣶⣤⣾⡽⠟⡁⣀⠀⠀⢀⠀⣤⣶⡛⡫⠧⠟⠡⢿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⣄⣯⣿⣿⠟⠁⠀⠁⠀⠀⠀⠀⠀⠀⣾⣋⣤⣇⡚⣻⣯⣿⣿⣯⡿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣭⣭⣄⣠⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀