⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣊⣿⡹⡉⠁⠀⠀⠀⠀⠀⠉⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣪⣪⢣⣉⢫⢋⣩⢫⢫⢻⢛⣛⢛⢻⣿⣿⣿⣿⣿⣿⣿⣿⢆⠋⠀⢠⠀⠀⠀⠀⠀⠀⠀⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣪⣪⣫⣪⣺⣪⣪⣺⣪⣪⣮⣮⣪⣮⢹⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿
⣪⣪⣪⣪⣪⣪⣪⣪⣪⣪⣪⣪⣫⣫⣂⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣤⣾⣿⣦⡀⠀⠀⠠⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿
⣦⣼⣬⣬⣼⣭⣹⣭⣭⣭⣭⣬⣬⣬⣄⣼⣿⣿⣿⣿⣿⡏⠀⠀⢠⣾⣿⣿⠈⢠⣿⣤⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⢹⣿⣿⣿⣿⠆⠀⠀⠈⠙⢻⣿⣿⠿⠋⡘⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣯
⣆⣇⣨⣦⣪⢸⣿⣿⣯⣿⣿⣿⣿⣿⣿⣆⣪⣭⣭⣽⣿⡃⠀⠈⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⣿
⣆⣇⣪⣿⣇⣺⣿⣿⣿⣿⣿⣿⣏⣿⣇⢰⢨⢻⣿⣯⣿⡁⠀⠀⢀⣤⣶⣾⠋⠀⣠⠀⠀⠈⠀⢻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣪⣣⣺⣿⡃⣼⣿⣿⣿⣿⣿⣿⣿⣟⡇⢺⡂⣺⣿⣿⣿⡅⠀⠀⢈⠃⠉⠁⠀⠈⢙⠛⠀⠀⢁⣿⣾⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣼⣏⣯⣿⣇⢪⣿⣿⣿⣿⣿⣿⣿
⣼⣮⣼⣬⣤⣿⣿⣿⣿⣿⣿⣿⣿⣯⡇⣼⡀⣿⣿⣿⣻⠃⠀⠀⠀⠀⢠⣴⣾⣶⡀⠀⠀⢠⠎⣿⣿⣿⣏⣾⣿⣿⣿⣿⣯⣿⣇⠘⣿⢂⢸⣇⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠑⢫⡋⣺⣿⣿⡿⣜⠀⠀⠀⣾⣿⣿⣿⡱⣀⣦⠀⠀⢀⣿⣿⢻⣿⢿⣿⣿⣿⣿⣿⣿⡇⠐⢾⠚⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿
⣯⣯⣾⣿⣿⣿⣿⣟⣩⣤⣹⣻⣿⣿⣘⣟⡐⣻⣿⣿⣇⣆⠀⠀⠀⠀⡹⠛⠛⠛⢛⢱⠀⠀⠀⣺⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⢘⡟⣶⢸⣇⢀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⣻⡉⣿⠰⣸⣆⢻⣟⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⠀⢸⢺⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⢱⣬⠍⢸⣇⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⣿⢺⣬⣮⣦⣺⡇⡺⣦⣺⠀⠀⠀⠀⣤⣾⣿⣷⣴⠀⠀⠀⣼⣾⣧⣿⣿⣿⣿⣿⣿⣿⣿⣫⣇⠾⠹⠺⢸⣇⠀⣿⣿⣿⣿⣿⣯⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⣿⣆⣪⣿⣊⠘⠃⣾⠆⣸⡂⠀⠀⣾⣿⣿⡍⣸⣸⣿⠀⠀⣺⣿⣧⣿⣯⣽⣿⣿⣻⣿⣿⣯⣇⢹⣭⣿⢸⣇⠀⣿⣿⣿⣿⣿⣿⣿
⣠⣠⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⣿⡚⠀⠀⣶⣶⢪⣷⠀⠀⠀⠛⠻⡻⠻⠋⠱⠀⠀⣿⣿⣿⣿⢻⠋⢀⣀⠀⣿⣿⣿⣧⢦⢡⣴⣸⣇⣀⣿⣿⣾⣾⣷⡿⢻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣧⣾⢀⢀⢀⢾⣿⢨⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣻⣿⣿⣿⠿⣺⣿⣇⠀⣿⣿⣮⣮⣎⠋⠊⢸⣇⠀⣿⣿⣿⣿⣿⣿⣯
⣭⣭⣫⣩⣍⣭⣻⣿⣿⣿⣿⣷⣿⣷⣪⣿⣿⣿⣪⣰⣾⣠⣿⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣿⣿⠀⣿⣏⣇⣄⣿⣿⣿⣿⣿⠉⠉⣹⣇⠀⣿⣿⣿⣿⣿⣿⣧
⣺⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣎⣿⣿⣿⣇⣯⣿⣿⣿⢦⠀⠀⠒⠀⠀⠀⠀⠀⠸⢐⢍⢸⣿⣿⠀⣿⣧⣇⠉⣿⣿⣿⢻⣿⣠⢀⣺⣇⠀⣿⣿⣿⣿⣿⣿⣮
⣿⣫⣫⣯⣫⣮⣿⣿⣿⣏⣿⣿⣿⣿⣇⣿⣿⣿⣣⡇⣨⣿⠋⣶⣝⡀⠀⠀⠀⠀⠀⣀⠔⠱⣿⣆⢻⢋⢀⣏⣧⣆⢀⣿⣿⣿⣿⣿⣪⣢⣾⣧⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣯⣯⣿⣿⣿⣧⣿⣿⣿⣿⣹⣿⣿⣯⢡⣃⠀⢀⢲⣾⡹⠈⢲⣠⣤⠚⠁⠀⠀⢒⣭⣿⡤⣺⣺⢯⢋⢡⠜⣻⣿⣿⣿⣿⣾⣮⣿⣯⠀⣿⣿⣿⣿⣟⠛⡛
⣯⣩⣻⣿⣿⣮⣿⣿⣿⣯⣿⣯⣿⠿⠺⠿⠿⢿⣼⣶⣿⣮⡻⢘⡤⢸⠋⣤⠋⡀⠀⠀⠀⠀⠀⢉⣾⣿⣌⣈⠋⠀⠈⣼⣽⣿⣿⣿⣿⣿⣿⣯⠀⣿⣿⣿⣿⣇⢀⣌
⢿⡟⣻⢻⢻⣻⣿⣿⣿⣿⣿⣯⢺⣄⣢⣴⣾⣿⣿⣿⣿⣿⣿⠈⢰⢠⡜⠀⢀⣤⢀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣷⣦⣿⠻⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⡇⢠⣦
⢰⢀⢨⠂⣹⣻⣻⣫⣿⣼⣪⣚⣪⢻⣿⣿⣿⣿⣿⣿⣿⠟⣻⠰⠁⢠⠀⢰⠁⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣫⠊⠃⠫⢿⠿⣿⣿⠀⣾⣿⣿⣿⣿⣿⣺
⣿⣿⣿⣙⣻⣦⣫⣞⣦⣢⣄⠈⠻⣖⣽⣿⣿⣿⣿⣿⢋⣠⢉⠀⠀⠀⠀⠞⠀⢸⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢺⠋⠲⠏⢻⣿⣿⣟⢿⣲⢠⢠⣤⣤⣦⠊⢺⣻
⣾⣾⣾⣾⣯⣯⢫⣫⢋⣻⣯⣌⠒⠙⣯⢻⣿⣿⣿⠋⠀⢀⣠⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣾⠀⠀⠀⠀⣫⣻⣻⣺⣊⣀⣠⣴⣴⣤⣽⣿⣿
⠟⠻⠋⢻⢛⣛⢛⣺⣾⣾⣾⣱⣄⠀⠈⢮⢿⣿⣿⡆⠀⠀⠀⠈⠉⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⠀⠀⢀⢻⢸⣿⣻⣿⣿⣿⣿⣻⣿⣿⣿⣏⡀
⠁⠈⠈⠈⠈⠀⠁⡉⣉⠉⠁⠀⠀⠀⠀⠀⠀⡉⢉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡩⣙⠙⠉⡙⠉⠙⡹⣿⠁⣿⢙⠁⠀⠀⠀⠉⠈⠁⠁⠉⠙⠙⠁⠉⠁⠁⠁⠀⢈