⢀⣆⠀⢀⢀⢀⣤⣴⣤⣸⣇⣇⣇⢀⢀⢂⢂⢂⢂⢂⢂⣤⣦⣶⣦⣄⣂⢂⢂⢸⡇⠀ ⠀⣇⠀⠀⠚⠋⠉⢉⢛⣿⣿⣷⣧⣦⢁⢄⢄⢀⣤⣾⣿⢛⣉⣠⣀⠈⠉⢉⢀⢸⡇⠀ ⠀⣇⠀⠀⠀⣠⣞⡇⢩⣹⣯⠻⢏⢁⣣⣀⢀⢀⢩⣱⠋⢬⣿⠈⣻⢣⢢⣇⢀⣪⠁⠀ ⣠⣯⢀⠀⠀⠀⢀⣏⣆⢂⢊⣣⣮⢃⡇⢀⢈⢀⢋⢣⣀⢁⢉⢀⣤⢎⣰⢀⢀⣿⢪⣦ ⣏⣪⢀⠀⠀⢀⣿⣯⣯⣯⣏⢁⢊⠊⠀⢀⢀⢀⣪⣮⢣⢪⣧⣦⣦⢏⢃⢀⢀⣿⣥⢹ ⢇⣿⣆⠀⠀⣎⢏⢫⢫⠏⢀⢠⣗⣀⢀⢀⣢⢇⢁⣀⣧⢈⢪⢊⢂⢃⢀⣀⢀⣿⢫⢇ ⢪⢃⣮⣄⣜⢂⠀⠀⠀⢀⣰⢃⢃⢋⢓⢸⢣⢃⢻⢾⢿⣧⢀⢀⠃⠀⢨⣇⣀⢿⢣⠏ ⠀⠙⠫⠀⣯⣆⣆⣄⢀⢰⢃⢀⢂⢊⢀⢫⣏⢀⢀⢈⢂⢈⣧⢀⠀⢀⢪⣇⢪⢎⠀⠀ ⠀⠀⠀⢇⣿⣇⢂⠒⢀⣏⢂⢀⣠⣢⠆⠎⠫⠃⠃⢢⣀⢀⢊⣆⠀⢀⢪⢇⢃⠃⠀⠀ ⠀⠀⠀⠘⣧⣧⢂⠀⢀⢃⢀⢪⣿⣿⣷⣶⣶⣶⣷⣿⣷⣂⢀⢣⠀⢀⣪⢃⠇⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣇⠀⢠⢀⢪⣿⣿⣏⢋⢫⣿⢯⣯⣿⢿⢇⢀⣄⠀⢀⣎⡎⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣇⢀⢀⢣⣯⠉⢿⣧⣮⣏⣦⡯⠁⣰⣯⢀⣇⢂⢂⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⢀⢃⢊⢪⣀⢠⢀⢉⢉⢀⣀⣦⣯⢃⢠⢃⢠⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢫⣆⠀⠈⢋⢋⢣⢣⢦⢎⢏⠋⠀⢠⢃⣆⠃⠀⠀⠀⠀


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢁⣧⢇⣮⣯⣏⣧⣮⣯⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢪⣯⣮⣯⣯⣯⣯⣯⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠛⠉⠉⢧⢊⣯⣯⣯⣯⣯⣯⣯⣯⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠟⠉⢦⠀⠀⠀⠀⠛⢮⣇⣯⣯⣯⣯⣯⣯⣏⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⢁⣴⣶⢀⠈⠀⠀⠀⠀⢠⢤⣤⠈⠉⠙⠛⠛⢿⣧⣯⢏⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠁⢻⣿⠋⠀⠀⠀⠀⢀⣤⣄⠀⠀⣿⠀⠀⠀⠀⠀⠈⣧⣯⢫⣆⠀ ⠀⠀⠀⠀⠀⡎⠀⠀⠀⣇⢀⠙⠄⠀⢀⣿⣿⣿⠀⠀⠁⠀⠀⠀⠀⠀⢠⣏⣯⣯⣿⠀ ⠀⠀⠀⠀⣾⠀⣤⣤⣄⠙⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⣠⣾⣏⣇⣯⣯⣿⠀ ⠀⠀⠀⣸⠁⢀⣿⣯⣯⣿⣷⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢇⣯⣯⣯⣯⣮⠃⠀ ⠀⠀⠀⡏⣠⣾⣯⣯⣯⣿⣿⣿⣿⣆⢀⠀⠀⠀⠀⠀⠀⣾⣇⣯⣯⣧⣇⣧⡿⠁⠀⠀ ⠀⠀⣞⣶⣯⣯⣯⣯⣯⣯⣿⣿⣿⣿⣆⠀⠀⠀⢀⢀⢀⠉⠻⠉⣩⣌⠙⣿⠀⠀⠀⠀ ⠀⠀⠙⣌⠙⢿⣯⣯⣟⢏⢋⢋⢋⣻⣇⠀⠀⢀⠀⠀⠀⠀⢰⣏⠙⠀⣴⠏⠀⠀⠀⠀ ⠀⠀⠀⠘⣄⠀⠀⠉⠛⢷⣦⣮⣮⡟⠀⠀⠀⠀⠀⢀⣤⠀⢀⣴⠋⠉⠀⠀⠀⠀⠀⠀ ⠀⣀⠤⠒⠋⠳⣤⣀⠀⠀⠀⠉⠁⠀⢀⣀⠀⠀⢀⣿⢧⣉⣉⣤⣤⣤⣤⣄⡀⠀


⣀⣤⣤⣤⣶⣶⣶⣶⣤⣤⣴⣶⣶⣶⣶⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⢋⣭⣤⠀⠀⠉⠙⡿⣋⣉⠉⠉⠉⠙⠫⣷⣎⢃⢂⢋⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⣮⣟⣋⣤⣤⣤⢾⣼⣳⠛⠁⠀⢀⣠⣤⣾⣯⠃⠁⠀⠀⢫⣷⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⢇⣀⣢⣦⣦⣤⣤⣭⣫⣋⢫⢏⢫⢏⠃⠀⠀⢀⣠⣠⢆⢘⢫⣷⠀⠀⠀⠀⠀⠀ ⠀⠉⠀⡇⠉⢋⢫⢫⢏⣿⣿⣷⣾⣯⢻⣄⣤⣦⣾⣿⣧⢇⠃⢀⠈⢯⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠈⢊⢊⢊⢋⡯⢋⣵⣿⣿⣿⣯⣿⣿⣇⢆⢀⠀⢀⢈⢫⣿⣦⠀⠀⠀ ⠀⠀⠓⠯⠯⠯⠯⠯⠯⠧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣇⣀⢀⠀⢘⢪⣯⣿⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⣿⣏⣯⣯⣿⣯⣿⣿⣿⣯⣧⣄⠀⠀⢈⢫⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⣿⠈⢿⣿⣫⣏⢿⣿⣿⣯⣇⠀⠀⠀⢸⢫⣯⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢘⣆⠈⢫⣧⢻⡌⣿⣿⣿⣧⣆⠀⠀⠀⢪⣿⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢣⠇⢪⣧⠀⢸⣿⣆⢿⢻⣿⣿⣧⣇⠀⠀⠀⢸⢫⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⣾⠀⢸⡟⠀⠀⢻⣧⢸⣎⣿⣿⣯⣇⢂⠀⠀⢸⢪⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠞⠁⢀⣮⠃⠀⠀⣮⣿⠀⣇⣿⣿⣯⣇⣆⠀⠀⢸⣮⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢠⢁⠈⠈⠀⣮⠏⠀⠀⠀⣿⣿⢠⣇⣿⣿⣯⣇⢇⢀⢀⢸⣫⢫⣿


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⢿⢸⣤⣤⣾⣯⣧⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀    ⣤⣄⣀⠀⠀⠀⠀⠀⠀⣤⣶⣋⢁⠀⢂⢠⢀⠂⢙⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀    ⣿⣿⣷⣦⣭⠃⢒⣾⠏⢠⣧⢋⣼⢿⠋⢡⣧⣿⣿⢿⣁⣤⣦⠑⠀⠀⠀⠀⠀⠀⠀⠀    ⠀⢿⣫⢿⣆⣿⣿⡏⢀⣸⠁⠀⠀⠀⢈⣾⣿⣿⣏⢦⠇⠀⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀    ⠀⠀⠙⢿⣌⣦⣞⣆⣴⠏⠀⠀⠀⣠⣾⣿⣟⢿⠷⠁⠀⠀⠀⠙⣇⣤⠀⠀⠀⠀⠀⠀    ⠀⠀⠀⠀⣿⣮⢸⣿⣟⠀⠀⠀⢀⣿⣿⣿⡗⠀⠀⠀⠀⢴⣤⣀⡇⠈⠀⠀⠀⠀⠀⠀    ⠀⠀⠀⠀⣯⠁⣺⣿⣇⠀⠀⣴⣿⣿⣿⣿⣿⣤⢾⣿⣿⣯⣷⣤⢳⣴⠀⠀⠀⠀⠀⠀    ⠀⠀⠀⠀⡏⢀⠁⢫⢫⣦⣮⣿⣏⢟⣿⢿⣿⣷⣶⣤⣁⣈⠛⠂⢦⣶⠀⠀⠀⠀⠀⠀    ⠀⠀⠀⠀⡇⠀⠀⠀⢸⣫⢏⡇⢈⠋⢏⠏⢣⣾⣿⣿⣿⠋⠀⠀⠀⢶⡟⠀⠀⠀⠀⠀    ⠀⠀⠀⠀⣿⠀⠀⢳⣟⠋⢩⣴⢂⠀⠀⠀⠀⠁⢙⠋⠁⠀⠀⠁⠀⠀⠀⠀⢾⣶⣶⣦    ⠀⠀⠀⢀⣿⣿⣿⣷⣦⣧⣌⠐⢻⣤⣠⠀⠁⢠⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣯    ⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⣬⡋⢿⣦⣨⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⣿⣿⣿    ⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣶⣤⣤⣼⠀⠀⠀⠀⠀⠀⠀⢰⣶⣦⣽⣿⣿    ⣿⣿⣿⣿⣿⣿⣯⣯⣯⣿⣿⣿⣿⣿⣿⣿⣧⣇⣿⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣀⢻⣿    ⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠂⠋⠋⠋⠋⠋⠋⠋⠛⠛⠛⠛⠛


⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣀⠀⣀⣤⣤⣶⢖⢊⢛⠋⠉⢋⢋⢋⢋⣋⣫ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠉⠀⠀⠀⠀⠈⠙⢿⣶⢀⣤⣦⣮⠾⠷⢷⣦⣦⣌⣉⢋⢋ ⠀⢰⣿⣗⠲⢦⣤⣿⣀⣴⡏⠉⣿⣶⠀⢠⣾⣧⣾⡟⢉⣤⣤⣤⡀⠀⠀⠀⠉⠋⢿⣿ ⠀⠀⠙⢿⣗⣦⣦⣄⢀⠉⠉⠛⠻⠿⢶⣯⣿⢿⣿⢰⣿⣀⣠⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⢿⣍⢻⣷⣷⣧⣦⣄⣀⠀⠈⠙⠢⠉⠻⣿⣿⣿⣿⡿⠀⠀⠀⢀⣤⣴⣾ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣮⣋⢿⣯⣿⣿⣷⣧⣆⣦⣦⣆⢹⣟⣟⢿⣿⣿⠟⢟⢫⢫⢏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣮⣟⣿⣯⣯⣿⣿⣶⣦⣿⣇⣧⣆⢀⢀⢀⢀⢨⢪ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⠛⣩⠍⠛⠉⢉⣵⣯⣧⣇⣆⢆⢀⣠⣪⣪ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⢈⢀⢀⢂⣤⣾⣯⣿⣯⣇⣇⣇⣎⣪⣪⣎⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⢀⠀⢀⣤⣴⣾⣯⣦⣿⣿⣯⣯⣇⣇⣇⣇⣮⣧⣧⣧ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣥⣶⣾⣟⢋⣥⣶⣿⣿⣿⣯⣯⣯⣯⣧⣧⣯⣯⣯⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣴⣍⣾⣎⣯⢦⠿⠛⠛⠻⣿⣿⣿⣿⣯⣯⣯⣯⣯⣯⣯⣯⣯⣿⣷⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠋⠛⠛⠛⠛⠛⠛


⠀⠀⠀⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠙⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀    ⠀⠀⣸⣿⣿⡏⠙⣿⣿⣧⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⣦⠀⠀    ⠀⢀⣿⣿⣿⠀⠀⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣄    ⠀⣸⣿⣿⡏⠀⢀⣾⣿⣿⠃⢀⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣄⠀⠀⠀⢻⣿    ⠀⣿⣿⣿⣤⣾⣿⣿⣿⠏⢠⣿⣿⠁⠀⢠⣾⣿⡆⠀⠀⣠⣿⣿⣿⣿⣿⣆⠀⠀⠀⢻    ⢰⣿⣿⣿⣿⣿⣿⠋⠀⠀⣿⣿⡀⢀⣴⣿⣿⠋⠀⣠⣿⣿⣿⠋⠀⣸⣿⣿⠀⠀⠀⢸    ⣿⣿⣿⠋⠈⣿⣿⣿⡀⠀⢻⣿⣿⣿⣿⠋⠀⣤⣿⣿⣿⠋⠀⠀⣠⣿⣿⣿⠀⠀⠀⣾    ⣿⣿⣿⠀⠀⠈⣿⣿⣷⠀⠀⠀⠉⠁⠀⣴⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⠟⠁⠀⠀⢠⣿    ⠀⠈⠁⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⢰⣿⣿⣿⣿⠋⢻⣿⣿⠟⠛⠉⠀⠀⠀⠀⠀⠉⠉    ⣶⣶⣶⣾⡀⠀⠀⠉⢿⠀⠀⠀⠀⠀⠉⢿⠋⠀⠀⣾⣿⣏⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀    ⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⣿⣄⠀⠀⠀⠀⠀⠀⣴⣿⣿⠀⣤⣾⣿⣿⠿⠂⠀⠀⣀⠀    ⠀⠀⠀⢸⣿⠀⠀⠀⠀⢀⣿⡟⢿⣶⣄⣀⠀⠀⢻⡿⠁⣿⣿⣿⠉⠀⠀⣠⣴⣿⣿⣧    ⣀⣤⣶⠿⠋⠀⠀⠀⣠⣿⠟⠀⠀⠈⢻⣿⣷⠀⠀⠀⠀⣿⣿⣿⣷⣾⣿⣿⣿⠟⠉⠀    ⣤⣤⣤⣤⣤⣶⣾⠛⠉⠀⠀⠀⠀⠀⠀⠙⣿⣦⠀⠀⠀⠀⠉⠛⠛⠛⠉⠀⠀⠀⠀⣠    ⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛


⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀    ⠀⠀⠀⠀⠀⠀⣠⣿⠁⠀⠀⣠⣀⢀⢀⢀⢀⢀⢀⢀⢀⢈⠛⣷⣄⠀⠀⠀⠀⠀⠀⠀    ⠀⠀⠀⠀⠀⣴⡟⠀⠀⢀⣾⠁⢠⣄⢀⢀⢀⢀⢀⢀⠀⠀⠀⠀⠈⣿⣄⠀⠀⠀⠀⠀    ⠀⠀⠀⠀⢠⣿⠀⠀⢠⣏⠀⢀⢀⠀⢀⠀⠀⢀⣶⣦⠀⢀⢀⠀⠀⠀⣿⡄⠀⠀⠀⠀    ⠀⠀⠀⢀⣿⠀⠀⢀⣯⠀⢀⠀⠀⠀⠀⠀⠀⢸⣯⣿⣆⠀⠀⢀⢀⠀⠈⣿⠀⠀⠀⠀    ⠀⠀⠀⣾⠁⠀⠀⣾⠀⢨⠀⢠⣤⣤⣄⣀⣠⣴⣯⣿⣇⣀⣀⣀⣀⣀⠀⢹⣧⠀⠀⠀    ⠀⠀⣾⠋⠀⠀⣼⠀⢀⢀⠀⢺⣯⣯⣿⣯⣯⣯⣯⣯⣯⣯⣯⣯⣯⣯⠀⢀⢿⣄⠀⠀    ⠀⣼⠋⠀⠀⣰⠁⢀⠀⢀⠀⠀⠀⠀⠈⠁⠁⢻⣯⣿⠃⠁⠀⠀⠀⣄⣄⣀⣤⣿⠀⠀    ⢠⡟⠀⠀⢠⠃⢀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⢸⣯⣿⠀⠀⠐⠪⠇⢇⢂⢂⢪⢻⣿⠀    ⣿⠁⠀⠀⣏⠀⢂⠀⠀⠀⠀⢀⣆⣇⢂⢂⠂⢸⣯⣿⠀⠀⠀⠀⠀⠀⠀⠈⢎⣯⣿⣆    ⣿⡀⠀⢸⠀⢀⠀⢀⢀⠀⠀⠣⢣⢂⢂⢇⠀⢸⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⢪⣿⣇    ⠈⢿⣄⢸⠀⣧⠀⠀⠀⢀⢀⠀⠀⠀⠃⢇⠀⢸⣯⣿⡇⠀⠀⠀⠀⢀⣔⣎⢇⣮⣿⡏    ⠀⠀⠈⠛⢿⣧⣧⣦⣄⢀⢀⣀⢀⢀⢀⠀⠀⠘⠛⠋⠀⢀⢀⣠⣴⣮⣦⣦⣮⣾⠛⠀    ⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⢿⣷⣷⣷⣿⣿⣿⣿⣿⣷⣾⣷⣷⣷⠿⠿⠛⠋⠉⠀⠀⠀