⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⠟⢄⡞⠒⠂⢉⠀⠂⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⡘⡖⢎⠀⠀⠀⠈⠫⠶⡀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡑⠠⠀⠒⠂⠉⠀⡀⠀⠀⠀⠈⢇⢀⠀⠀⠀⠁⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⢒⡑⠲⠀⠀⠀⠀⠀⢁⠀⡲⡄⠀⠼⡞⣧⠀⠀⠐⡄⠈⢏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠽⣽⠁⢀⠄⠀⠀⠀⠈⠀⠐⠁⢹⡀⠓⠁⠋⡆⢄⠀⡗⣄⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣦⣞⣧⣞⡄⠀⠀⠀⠀⠀⠀⠀⡨⡰⠀⠀⡠⣅⣸⣰⢶⣷⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣵⣼⣧⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⢴⣿⣟⣽⠙⠞⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣬⣮⡷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠝⡿⡁⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⠀⢿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣦⣿⣿⡿⢿⢿⣷⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡏⠣⠈⣧⢫⣿⣯⣿⣿⣿⣿⣿⣛⣿⡾⣀⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣤⠀⠈⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠓⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⠋⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⠀⠘⢿⢿⣿⣿⣿⣿⠟⠁⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⠆⠀⢹⣿⣿⣿⣿⣿⠟⠉⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿
⣿⣿⣿⠟⠀⠀⡄⠀⠀⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢛⣿⣿⣿
⣿⣿⠁⠀⠀⠀⠀⠀⠠⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣶⣿⣿⣿
⡿⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢯⣿
⠁⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡈⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣧⠀⠀⠀⠀⠰⡀⣴⢿⠂⠀⠐⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠠⠀⠀⠻⣾⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⣤
⣿⡀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠂⠀⠀⠀⠘⣯⣤⣄⣈⣻⣷⡀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣯⠟⠛
⣿⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣼⣦⣔⣤⣷⣴⣿⣿⣿⣿⣿⣯⣿⣺⣇⠀⢔⣰⣾⣿⡽⢋⣀⠠⣰
⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣀⣀⣢⣥⣮⣤⣤⣦⣰⣹⣿⣿⣿⣿⣿⣿⣿⣯⣋⣿⠟⢠⣿⣿⣿⣿⣿⣭⣮⣴⣿⡿⠞⠛
⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⣡⣻⣟⣀⣠⢿⣿⣿⢞⣿⣟⣿⣿⠟⠁⠀⠀⠀
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⣿⠿⠿⣿⣿⡿⢻⣟⡙⠛⠋⢉⠉⠉⠀⠀⠈⠁⠫⣛⣿⣷⣿⠾⠟⠃⠀⠀⠀⠀⠀
⣿⣿⢠⠁⠰⣷⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⡕⠀⠀⠁⠐⠜⣭⣵⠸⢛⠿⠏⠐⣦⣭⣛⡛⠷⠶⢤⠶⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⠟⢄⡞⠒⠂⢉⠀⠂⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⡘⡖⢎⠀⠀⠀⠈⠫⠶⡀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡑⠠⠀⠒⠂⠉⠀⡀⠀⠀⠀⠈⢇⢀⠀⠀⠀⠁⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⢒⡑⠲⠀⠀⠀⠀⠀⢁⠀⡲⡄⠀⠼⡞⣧⠀⠀⠐⡄⠈⢏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠽⣽⠁⢀⠄⠀⠀⠀⠈⠀⠐⠁⢹⡀⠓⠁⠋⡆⢄⠀⡗⣄⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣦⣞⣧⣞⡄⠀⠀⠀⠀⠀⠀⠀⡨⡰⠀⠀⡠⣅⣸⣰⢶⣷⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣵⣼⣧⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⢴⣿⣟⣽⠙⠞⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣬⣮⡷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠝⡿⡁⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⠀⢿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣦⣿⣿⡿⢿⢿⣷⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡏⠣⠈⣧⢫⣿⣯⣿⣿⣿⣿⣿⣛⣿⡾⣀⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣤⠀⠈⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠓⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⠋⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⠀⠘⢿⢿⣿⣿⣿⣿⠟⠁⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⠆⠀⢹⣿⣿⣿⣿⣿⠟⠉⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿
⣿⣿⣿⠟⠀⠀⡄⠀⠀⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢛⣿⣿⣿
⣿⣿⠁⠀⠀⠀⠀⠀⠠⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣶⣿⣿⣿
⡿⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢯⣿
⠁⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡈⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣧⠀⠀⠀⠀⠰⡀⣴⢿⠂⠀⠐⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠠⠀⠀⠻⣾⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⣤
⣿⡀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠂⠀⠀⠀⠘⣯⣤⣄⣈⣻⣷⡀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣯⠟⠛
⣿⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣼⣦⣔⣤⣷⣴⣿⣿⣿⣿⣿⣯⣿⣺⣇⠀⢔⣰⣾⣿⡽⢋⣀⠠⣰
⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣀⣀⣢⣥⣮⣤⣤⣦⣰⣹⣿⣿⣿⣿⣿⣿⣿⣯⣋⣿⠟⢠⣿⣿⣿⣿⣿⣭⣮⣴⣿⡿⠞⠛
⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⣡⣻⣟⣀⣠⢿⣿⣿⢞⣿⣟⣿⣿⠟⠁⠀⠀⠀
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⣿⠿⠿⣿⣿⡿⢻⣟⡙⠛⠋⢉⠉⠉⠀⠀⠈⠁⠫⣛⣿⣷⣿⠾⠟⠃⠀⠀⠀⠀⠀
⣿⣿⢠⠁⠰⣷⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⡕⠀⠀⠁⠐⠜⣭⣵⠸⢛⠿⠏⠐⣦⣭⣛⡛⠷⠶⢤⠶⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀