⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⣣⠀⠀⠀⣠⣴⡟⠛⣛⠻⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠆⢰⣷⡶⠛⠉⠈⠙⣶⡀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣼⡿⠀⣯⣿⡟⠁⠀⠀⢸⣿⣿⣿⣯⣽⣷⣦⡤⠄⠺⠿⣷⣦⡀⠀⠀⠀⠹⣧⠀⠀⠂⠀⠘⣷⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢀⣰⣿⣷⣼⣶⣶⣶⣾⣿⣶⣟⠯⠽⠾⣟⡛⢻⣷⣶⣶⣬⣙⣀⡀⠀⠀⠹⣧⡀⠀⠀⠀⠙⣿⣇⠀⠀⠀⠀⠀⠀⠀
⠂⠄⠀⠀⠄⠀⠂⡐⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⢁⣾⣿⠋⢛⣻⣛⣫⣥⡶⠞⠛⠛⢶⣤⣤⠾⠟⠻⢿⣿⣯⣍⠙⢿⣿⣿⣿⣿⣻⣷⡀⠈⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⢁⣴⣿⢫⣥⣶⡟⠉⠁⠀⠀⠀⢀⣠⣤⠶⠆⠀⠀⠀⠀⢸⣽⣿⡿⠛⠛⠻⢯⣓⣶⣽⢿⣻⣖⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⢁⣠⣿⢿⣿⣿⡿⠋⠀⠀⣀⣤⡴⠞⠛⠉⡀⢀⠠⠤⠤⣤⣀⣬⢿⣿⣻⣶⣦⡤⠈⣻⣯⣽⣿⣿⣿⣦⡄⠈⠁⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣯⣿⣿⣿⢿⠋⣠⣤⣶⣿⣯⣥⠴⠞⠁⠁⠈⠁⠀⠀⠀⢀⣀⣁⠀⠀⠙⠛⠿⣽⣷⣦⣤⡛⢿⣟⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣫⣾⣿⣷⣶⣿⣿⡿⠛⠁⠀⢀⣀⣤⡴⠶⠖⠚⠓⣛⠉⢩⡉⠙⢿⣷⣶⣤⣄⠀⠈⠙⠻⠿⢶⣼⠿⣶⣌⠳⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⢋⣽⡿⣽⣿⣿⣿⣿⣿⡿⠉⠀⣀⣴⡾⠛⠛⢶⣤⣚⣶⣦⣭⣛⡛⠾⣷⣤⢲⣯⡉⠻⣿⢿⣻⣦⡀⠀⠀⠙⠻⠷⣿⣿⣼⣻⣦⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠋⠈⠛⢡⣾⣿⡟⠁⠀⢠⣾⣿⡟⠀⠀⠀⠀⠀⠉⣽⣿⣿⣿⣷⣦⡆⠀⣼⣿⣿⠀⢹⣿⢹⡎⢻⣷⣦⠀⠀⠀⠈⠙⠛⣿⣿⣿⣷⣦⡄⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⣤⠶⣿⡿⠋⠀⣤⣾⣿⡾⠟⠁⠀⠀⠀⣠⡶⣿⢿⣿⣯⣿⣿⣿⣧⠠⣿⣿⡿⣄⣿⡿⣿⣿⣆⢹⣯⡻⣶⣦⣤⣀⠀⠀⠀⠉⠛⠾⣿
⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⣠⡴⠟⣉⠾⠋⣀⣴⣿⣟⣿⢏⢀⠀⠀⠀⠀⠘⠋⠱⣿⣿⣟⣿⣿⣿⠙⣿⣧⠞⣿⠙⢛⣿⣿⣿⣿⣿⣧⣿⣟⢿⣽⣿⣿⣟⡷⣦⣀⣀⠀
⠀⠀⠀⠀⠀⠀⣾⠃⣴⣾⠏⣠⠞⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠉⠸⠿⢟⣋⣠⣾⠟⠁⠀⣏⢾⣇⣿⣿⣯⡏⢿⣿⣿⣟⢻⣽⣯⣿⣿⣿⣿⣯⣽⣿
⠀⠀⠀⠀⢀⣾⢃⣴⠟⢁⡼⠃⠀⣤⣾⢯⣾⣿⣿⣾⣿⣿⣿⣟⣿⣿⠇⠀⠀⠀⠀⠀⠰⠖⣿⣿⣧⣌⡀⠀⢻⣼⣿⡿⠿⠛⠠⠙⣯⠀⢹⣷⣞⣷⣿⣽⣿⣿⣿⣿⣿
⠀⠀⠀⢀⣾⣧⡿⠃⡤⠉⢀⣠⣾⣿⣟⢻⣿⣿⣿⣟⠛⠿⣿⡿⣿⠛⠃⠀⠀⠀⠀⠀⠀⢸⣿⠛⣏⣿⡙⠛⣿⣿⣏⠉⠒⣛⠁⠘⡏⢠⡾⢹⠛⣿⣻⣿⣷⣤⣙⡛⢿
⠀⠀⢀⣿⡽⣣⠖⠁⢀⣴⣿⣽⣾⣿⣿⣼⣿⣿⣿⣿⣶⣠⢿⣿⡅⠀⠀⠀⠀⠀⢀⣠⠀⠀⠙⣷⠋⢻⡟⠻⠛⠻⣿⣷⠾⠋⠀⣰⢁⣾⣥⠏⠀⠸⠿⣿⣿⣿⣟⠡⠄
⠀⢠⣿⣿⠟⢁⣠⣶⠟⢿⣿⣶⣤⣷⣿⣿⣿⡿⢘⣿⡟⣿⣞⣿⣿⣆⡀⠘⠃⠐⠁⠀⠀⢀⡚⢻⣶⣿⢿⡇⠀⢠⣿⠘⢧⣤⢾⣣⣾⣿⡏⠀⠁⠀⠀⢹⣿⣿⣿⣗
⢰⠿⠋⢁⣴⡟⠛⢀⣠⣤⣭⣥⠶⣻⣽⡿⠟⣿⣿⣿⣿⣿⠟⣩⣿⣿⡟⢦⣄⡀⠀⠀⢠⣮⣾⢿⣽⡏⢸⠃⢀⡿⠃⠀⠀⢉⣽⠃⢼⢾⡁⠀⠀⠈⡰⠈⡏⢿⣿⣿
⠄⣠⣶⣿⡿⢞⣻⠟⠋⢈⢉⡀⣿⡿⣷⣶⡿⠛⢡⣿⠋⢺⣷⡿⢛⣿⣅⠐⠺⣿⡷⠾⢿⣿⣿⣾⡟⣠⢟⣴⠟⠁⠀⣀⣴⠟⠁⢀⡾⢹⣧⣄⡀⠄⠁⢰⠀⠘⣿⢿
⠟⠟⣉⠶⠛⣉⠍⠲⠚⡾⢋⠤⠬⣿⣶⡆⢀⣴⡟⠁⣰⣿⣿⢃⡸⣿⡏⠛⡿⣦⠙⢷⣜⡿⣿⣿⣶⣿⣾⠃⠒⠛⠋⠉⠁⢀⣠⣟⠁⠀⣻⣿⣝⠂⠈⠸⣴⣦⣿⣿
⡐⣤⡆⣒⠬⡡⢂⠘⣀⠔⣠⣒⠴⠽⠟⢟⢿⡿⠀⣼⣿⠏⡟⠀⢿⣿⣷⣿⣿⠏⣷⠀⢿⡟⢻⣿⣿⣿⣷⡀⠈⡓⠶⠲⠖⢛⣵⠎⠀⣰⡏⠀⠈⠓⠤⣤⣰⠄⠤⠀
⣁⣌⠥⠒⢉⡀⣤⠭⠐⠊⠄⠁⠨⢀⣡⣶⣿⡇⢠⣿⣟⠀⣿⡀⠈⠛⠛⢻⡿⠀⣿⠄⢩⡷⠀⢻⣿⣇⠈⠻⣶⣈⠓⠳⠚⢋⣁⣤⡾⠋⠀⠀⠀⠀⠀⠀⢄⣛⣂⡄⠀
⠁⡀⠐⠌⠐⠉⢀⡄⠌⣩⢻⣦⣧⡿⠟⠉⠸⣇⣾⢿⣯⠀⠘⠻⢶⣴⢾⡋⢀⣰⡟⢀⣼⠃⠀⣺⢯⣿⡄⠠⡀⠹⢦⡄⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀
⢶⣦⣥⣮⣶⣯⣶⡾⠿⠛⠛⢉⡴⠀⠀⠀⠀⢙⡿⠾⠛⣿⠟⠛⠋⠁⣠⣿⠟⠻⠖⠛⠷⣄⣠⡟⠀⠈⠻⣶⣷⠶⠶⠛⠗⠶⠶⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢘⣿⠶⠶⣟⠋⠀⠀⠀⢀⣴⠟⠁⠀⣰⠏⠀⣠⣤⣾⣿⣿⣷⣄⠀⠀⠀⣬⡿⠶⠶⠶⠶⣮⡿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠿⢻⡶⠾⠋⠀⠠⠀⣠⠾⠁⠀⠀⣰⣿⠾⣿⡿⠛⢸⣿⣿⣿⣽⣧⡀⠀⣿⣁⡤⠠⠤⠴⣿⣷⣿⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠁⠀
⡠⠤⠒⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⢀⣼⡿⣷⣿⣿⣁⢠⣿⣿⣿⣿⣿⡏⢳⣤⣏⢀⣀⣀⣀⢠⣿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⣀
⠀⠀⢀⡁⠰⠀⠀⠀⢀⡀⠀⠀⢠⡟⠀⠀⢨⣼⠿⠉⠀⠿⢿⣿⣿⣿⠍⠿⣷⣿⣯⣧⢿⡁⠀⠀⣀⣀⣠⡇⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠖⠋⠁⠀⠀⠀⠀⣰⡟⠁⠀⢠⣿⠇⠀⢠⡾⠋⠀⠀⠀⠀⠉⢈⡙⠋⡀⠀⡁⠈⠛⠁⢾⡇⠈⠁⠀⠀⠘⣧⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡀⠀⠀⠀⠀
⢀⣀⡀⠀⠀⠀⣠⡿⠀⠀⠀⢸⣿⠀⠀⣼⠇⠀⠀⠀⠀⢀⣠⣿⡇⠄⡇⢀⠃⠀⠀⠀⠘⣧⠀⠀⠀⠀⢀⣿⡇⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⢧⡀
⠀⠈⠀⠀⠀⣶⠟⠀⢀⠀⢀⣾⡟⠀⢠⣿⠀⠀⡁⠀⣰⣿⣿⣿⢿⡌⠉⠘⠃⠀⠀⠀⠀⢹⡷⠤⡀⡀⡈⢰⣿⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠇⠀⠀⠀