⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣙⣖⣶⣶⣿⣿⣿⣦⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣯⣄⠀⠈⠹⣿⣿⣌
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⣰⡟⢻⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣷⣧⣙⣿⣭
⢨⠙⢿⣿⣿⣿⣿⣿⣧⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠡⡚⠀⢉⡾⣱⠏⠿⢯⣟⡿⣿⣿⣿⡿⣿⡿⢹⣿⡿⣿⡟⠛⠉⠉⢉⣻⣿⣿⣿⡟⠛⣿
⣧⢃⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⢈⣉⡙⠉⣠⣴⠶⠚⠀⡴⠛⢠⡟⠀⠈⠱⢺⣝⣳⡟⣾⣿⠏⠀⡼⣣⡿⠋⣀⠴⠖⢛⣭⡟⣭⢛⠿⣷⣤⠊
⣿⣿⡃⢀⢈⠛⣿⣋⡉⣘⣿⣿⣿⣿⣿⣿⣿⡿⣿⡻⣿⣛⢷⣾⣿⠿⣿⡹⢒⠋⠁⠑⢦⣞⣡⣾⡿⠁⠀⠀⠀⠁⣺⡵⣿⠟⠁⢠⢾⡿⠉⠐⠋⠁⠀⠀⢀⣠⣔⠀⠀⢩⣧⠀⠀
⣷⣾⢿⣿⣾⣧⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⢿⣿⣿⣿⡀⠉⠻⢿⣿⣿⠿⠷⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⢰⡇⡴⠋⠀⣠⠏⠈⢰⣷⢒⡟⠉⡙⢋⠽⠉⢰⣦⡄⠀⢿⣿⣇
⠀⣿⣿⣿⣿⣷⣧⢴⣩⢟⣿⣿⣿⣿⣿⣿⣿⠶⣤⣿⣿⡿⢇⠀⠀⠈⠙⢿⡄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⣠⠋⠀⠀⣿⣿⡾⠀⠠⠌⠈⠀⠓⠞⠛⠋⠀⠈⠈⠀
⠀⠈⠛⠿⣿⣿⣿⣿⡜⠊⣿⡽⣿⣿⣾⣿⣿⡇⠹⣿⣯⣿⣽⠀⠀⠀⠀⠀⠙⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢃⠀⣰⠃⠀⠀⢰⣿⣯⣷⢢⢕⡾⠁⠀⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠐⠀⠙⢿⣿⣿⣟⡦⡙⢿⣷⣏⢻⣿⣿⣧⠀⠀⠙⣇⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠈⣶⠃⠀⠀⣰⢸⣿⣿⡽⣿⡾⠁⠀⠰⣨⡇⠀⠀⣀⡤⡴⠲
⠀⠀⠀⠀⠂⠈⠻⣿⣿⣿⣅⠸⡹⢦⡀⠈⠉⠈⡇⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢠⣷⣿⣯⢷⣿⣿⠁⠀⣠⢏⡷⡇⠀⠀⠀⠁⠀⠀
⠀⠀⠀⠀⠀⣀⣄⣀⣙⣿⣿⠠⠑⡈⠙⢦⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣷⢟⣾⣯⡿⢃⣄⡴⣫⣞⣷⠛⠀⠀⠀⢀⣠⠤
⡄⠀⣦⣄⠈⢁⣦⠨⠉⠙⡛⠷⣦⣄⣀⡈⢷⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⣠⣿⠑⠏⣸⢧⣿⣷⣿⣿⡾⢿⣝⢂⡠⣤⡸⣭⠿⠁⣇
⢻⣦⠈⢻⣷⡄⣿⣿⣶⣧⣤⢠⠀⣯⠈⠉⠁⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠐⠀⠀⠀⠀⠀⢠⣽⠀⠀⢰⣿⠋⠀⢰⣿⡟⠛⠉⠚⢡⣾⡏⣾⣯⣷⢳⣿⠋⠀⠀⠘
⡌⢻⣷⣦⣛⣿⣦⣬⣿⠿⠿⡿⠿⡍⠳⣄⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⢠⠏⢀⣴⢻⠏⢀⡼⠛⠉⠀⢀⣴⣿⣿⠛⠲⣽⣿⣾⣿⠋⡀⠀⠉⠀
⣾⣿⣿⠿⠛⢩⠉⣭⣶⣄⣀⠀⠀⣱⡀⠈⢣⠀⠈⣷⠀⠀⠀⠀⠀⠀⡆⠀⢀⠀⠀⡀⠀⢣⡀⠀⠀⠀⢀⡏⠀⡾⢡⠏⠊⠞⠀⠀⠀⣴⡿⣯⣽⠟⣰⣄⡽⢾⠟⣷⣫⣴⢯⣙⣦
⠿⠉⠀⠀⣴⡟⠁⠀⠀⠈⠙⢻⣿⡟⠳⠀⠀⠁⠀⢼⡅⠀⠀⠀⠀⠀⢷⠀⠘⡆⠀⠀⣆⠀⠹⡄⣄⠀⠘⠀⢰⣷⡿⣄⠀⠀⠀⢀⣾⢿⣽⣿⠋⢰⣯⣿⣗⣦⣄⡈⣿⣿⣿⣟⣿
⠀⠀⠀⢸⣿⡁⡀⠀⠀⠀⣀⣠⣿⡿⡆⠳⠀⠀⠈⠈⣧⠀⠀⠀⠀⠀⣸⡆⠀⢻⡀⠀⢹⡆⠀⢹⣜⡄⠀⠀⡿⣿⠀⢻⡆⠀⠀⢸⢻⣿⣿⠃⡰⢫⣿⡿⣞⣽⣿⡿⣹⣿⡿⣟⢾
⠀⠀⠀⠈⣿⣷⡷⣄⠓⠸⣿⠟⠋⠀⠘⣆⠡⡀⠀⠀⠈⢷⡄⠀⠀⠀⠸⣿⡀⠀⢷⡀⠀⣷⠀⠀⠹⣷⡀⢸⠇⡏⣇⠀⢻⡀⠀⣸⣿⠿⠁⠘⣡⣾⣿⣟⣿⡿⠋⣰⡿⢏⡱⣯⣟
⠂⠀⠀⠀⠈⠻⣿⣮⣷⣦⣤⠤⠤⠀⠀⠈⠂⠘⢦⡀⠀⠀⠹⣦⡀⠀⠀⠘⣷⡰⢈⣷⡀⠸⠃⠸⣦⠈⢣⢀⡆⣽⣿⠀⣸⡇⣰⣿⢋⠠⣠⣴⣿⣿⣷⣿⠋⠀⠀⠡⢖⡉⠞⡹⣾
⣟⣖⡀⣄⠀⠀⠀⠙⠻⢿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠉⢳⣄⠀⢇⣟⠒⠆⠀⠛⠛⠋⢸⣷⡀⢆⡳⣽⣧⣔⣻⣼⣿⣿⠀⣿⣿⣿⡧⠀⣼⣿⣿⣿⡿⠃⣁⣤⡺⣥⣿⡛⣄⠀⣀⣹
⣿⣾⣝⣞⢶⣒⢶⠀⠀⠀⠞⢻⣿⡄⠀⢶⡀⠀⠀⠀⢨⣍⣾⠞⠁⢀⡴⠚⠋⣡⡷⠿⠿⠿⢾⣿⣞⣿⣾⣟⣿⣿⣧⢻⣿⣿⠟⠀⣸⣿⣿⡿⣯⣷⣳⣵⢏⡟⣯⣷⣻⣽⣷⣛⣼
⣿⣿⣿⣾⣏⣾⣍⡀⠀⠀⠀⠀⢿⣧⠀⠀⠳⣦⣀⣴⣿⢟⣡⢶⠊⠁⢀⡴⠚⠁⠀⢀⣠⣴⣿⡾⠟⢻⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⠿⣝⠛⠁⣼⣾⣿⣿⢿⣻⣴⡿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡶⣤⡀⠀⠈⢻⣿⣄⣲⣾⠟⣁⢾⣻⡄⠘⡇⢠⠏⣠⣞⣥⡶⢛⣽⡞⠁⣀⣤⠞⠁⢰⣿⣿⣿⢫⣴⣿⣿⣿⣿⣿⣟⠞⢋⣠⣴⣿⣿⣿⣿⢾⣿⣿⣾⣿⣿
⣿⣿⣿⣏⠘⣿⣿⣿⣿⣿⣿⣶⡄⠉⣿⡍⢿⡟⢔⢪⣾⣿⣷⡇⣿⠀⣴⣿⠛⣁⣾⣿⠏⢠⣾⡟⠁⢀⣤⣾⣿⣿⢧⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣿⣷⣿
⣿⣻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡇⢊⣿⣿⣿⣿⣿⣿⡾⡗⢀⡼⣿⡾⠋⣰⣿⡟⢠⢫⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣯⣻⣿⣿⣿⣿⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠘⣿⣿⢿⣯⣽⣧⣷⡍⡀⢹⢻⣀⣠⣿⣿⣣⠆⣾⣿⢏⣿⣿⣿⣿⣿⣿⢿⣟⠛⢿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣯⣿⣿⣿⣿⣼⣇⠀⠻⠟⡿⣞⣿⣿⣿⡆⠀⣿⣿⢾⡇⠀⠈⠙⢷⡈⠉⠉⣿⡿⠿⣿⣿⢠⣿⡗⣺⣿⣿⣿⣿⣿⣷⣾⣿⠗⣶⣿⣿⣿⡹⣿⢿⣿⣿⡿⣟⣿⣾⣿⣿⣿⣿
⣿⣿⣧⢛⡿⢿⣽⣿⣿⢶⡲⣤⣿⣞⣾⣿⣿⠇⠀⣽⡿⢻⡇⠀⠀⠀⠀⠙⣄⠀⢏⠀⠀⢸⣿⢰⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣟⣿⣷⣬⣿⣿⣍⠛⣻⢿⣿⣿⣿⣿
⣿⣿⣿⡌⢻⣻⣿⣿⣉⢛⣿⣿⣿⣿⣎⣿⣿⣦⣀⣼⣿⠙⣿⣄⠀⠀⠀⠀⠘⢦⠈⠀⠀⢸⡏⢰⡟⢰⣿⣿⢯⣷⣿⣿⣿⣿⣿⣿⠛⢷⠹⢿⣿⣿⣿⣿⣿⣾⣦⣼⣶⣿⣿⣿⣿
⣿⣿⣿⣿⠘⣧⢿⣿⣿⣿⣿⣟⣩⣿⣿⡁⠈⠿⡟⠉⢿⣧⣌⠿⣷⣤⣀⣀⡀⠀⢳⡄⠀⠈⣷⣼⠁⣾⣿⢿⣹⣾⣿⣿⣿⡿⢏⣡⠴⠞⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⢶⣤⣀⠀⠀⠉⠛⠛⠷⠿⠿⢿⣿⣿⣿⣿⣦⣄⣿⡇⣼⡟⢧⣿⢟⣻⣿⣟⡽⠞⠋⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣿⣿⣿⣿⣷⣟⣾⢻⣿⣿⣿⣿⣿⣿⣞⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠠⣶⠿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣷⣿⣿⣋⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡿
⣆⠭⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡾⣽⡿⡽⣿⣶⣄⣀⢀⣀⣀⠀⠀⠀⠘⣿⢿⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣶⣶⣴⣶⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⡻⠝⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣻⡽⣶⢽⣾⣿⣶⣾⣷⣿⣿⡶⣤⠜⢸⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⠿⡿⢟⠻⢛⠛⡉⠁⠹⣿⣄⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣱⢯⣿⣿⣿⠿⠟⠫⠟⣻⠏⠀⠈⠀⠀⠀⢀⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⣽⠿⡉⢹⢻⣾⣯⣏⡿⣱⢶⡀⠙⢿⣶⣦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢥⣻⣿⣿⣯⣄⠀⠀⠀⢹⣷⣀⠀⠀⠀⠀⢸⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡫⣽⣷⣾⣤⣘⠻⣿⣽⣧⢯⡝⣶⣀⠘⠻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⣼⣿⣿⣿⣿⢻⣦⣄⠀⠻⣿⡄⠀⠀⠀⣼⣿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣮⣿⣿⣇⠀⡱⣽⣿⢿⣷⣝⡶⣹⠞⣥
⠙⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢎⣿⢿⣿⣿⠆⢸⠛⠻⣦⣬⣻⣦⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣹⢻⣿⡿⣿⡿⣿⣿⣿⣷⣶⣿⣿⣾⢿⡷⣧⣿⢶
⣤⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⡇⠻⣿⣿⢻⡄⢀⡇⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣤⣻⣜⡿⣿⣿⣧⡟⠛⢻⣿⣿⡼⣿⣿⣟⣿⣻⢿⣼
⣿⣿⣯⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠡⢿⣆⠀⠉⠛⠧⣤⣭⣲⣶⡦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⢾⡿⣽⢯⣿⣷⣺⣿⣟⣧⣻⢷⣻⢿⣿⣽⣟⣾
⢻⣿⠿⢷⡀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣇⠠⠘⢿⣷⣦⣀⣀⠀⠀⡈⢹⣻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣞⠙⠻⢯⢿⡘⣿⣻⠾
⢸⣿⣷⣼⣟⣆⢤⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠈⠻⢿⣿⣿⣿⣿⣾⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣳⢬⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡿⣷⣤⠀⢫⡟⢵⣻⡟
⠀⢻⣿⣿⣿⣇⠀⠈⠙⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠙⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⣼⣆⡞⣿⣿⣿⢟⡿⣿⣿⣿⣿⣿⣿⣿⡳⣟⣷⣻⢿⡶⣏⡙
⠀⠀⠈⢿⣿⣿⣿⣿⡟⢽⣿⡿⣿⣟⣿⣿⣿⣿⣿⣿⣏⣻⢿⣦⣀⣬⣺⣾⣿⣿⣿⣿⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣳⡿⣿⢯⣿⣶⣿⣿⣷⣿⣿⣿⡳⢽⡳⣟⢯⡳⠈⠀
⣶⣄⠀⢀⣿⣿⣿⣿⣿⣿⣿⣷⡈⠻⣿⣯⣿⣿⣿⣷⣻⡧⣏⢿⡻⣟⢿⣻⢿⣿⣿⣾⣿⣿⣿⣟⠻⣻⢟⡿⣻⢿⡿⣿⣿⣿⣿⡥⣛⠽⣫⢟⡿⢿⡿⣿⣿⣟⣣⢃⠀⠹⣷⡀⠀
⣿⢾⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢹⣿⣿⣿⣿⣿⣿⣷⡝⣶⡹⣝⢾⡹⣿⣿⣿⣿⣿⢿⣿⣿⣷⣾⣼⣜⡭⣚⡽⣳⢯⡿⣿⣳⡭⣏⡳⢏⡾⣳⡝⣧⢯⣻⡵⣏⢿⡹⣞⣻⣦
⣚⣿⣿⣤⡈⢿⣿⣿⣿⡛⡙⢿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣿⣏⡶⣹⡝⣾⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⡿⣿⣷⣾⣵⣫⢗⣳⢯⣽⣳⣏⣿⡐⠳⣝⢮⣏⢷⡽⣚⣯⣗⣧⢳⡝
⣻⠿⣿⣿⣶⡀⠀⠈⠙⠻⣿⣤⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⡽⣧⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⡿⣿⣿⣧⣿⣔⢏⡟⡶⣿⠿⣭⣾⣌⣯⢳⠿⣜⡿⣞⣧⡹
⣿⣤⣽⣿⣿⣶⣤⠦⢤⣄⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⣹⢦⣀⠀⢙⣎⢷⡻⣜⡳⣝⠾⣽
⣿⡟⠻⣿⣿⡟⣛⠻⣾⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡷⣯⣟⡿⣷⣾⣗⠞⢫⣞⣽⣳⡝⣎⢻⢖
⣿⣿⣶⣿⣿⣏⣄⡀⠘⢻⣿⣿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣳⢯⣟⡷⣯⣟⡷⣯⠛⠷⢂⡘⢧⡟⡾⣤⢋⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⣀⣄⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⢿⡿⣟⡿⣻⢯⡟⣯⢟⡻⣟⢿⡻⣿⢿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⢿⡟⣯⢳⢭⠳⡹⢌⠳⡑⠎⠜⢢⠩⠑⠎⢎⡱⡙⢎⡳⡝⣯⢟⡿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⡿⣝⢮⢳⠹⢌⠃⠎⠡⠑⠈⠀⠐⠈⠀⠀⠀⠁⠈⠀⠀⠈⠠⠑⠘⠤⢋⠞⡵⣫⢿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢳⢏⡳⠍⢎⠢⠑⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠰⢡⢋⠶⣫⢟⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⣯⠞⡍⠎⡔⠉⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡈⠜⣡⢛⡼⣳⣟⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣿⣿⢫⡞⡱⢊⠜⡐⡈⠤⣒⣬⣵⣶⣦⣄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⣈⠲⡱⢞⣽⣻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⡟⣼⢣⠞⡡⢃⠜⠠⠰⡛⠛⠋⠩⣙⣿⣿⡄⠐⣆⠀⠀⠀⠂⡰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡄⠱⣈⠳⣜⡳⣯⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣟⣧⣛⢦⢫⢜⡡⢎⠰⡁⣦⢖⣢⣾⣿⠿⠛⣿⣿⣄⠘⣆⠀⠀⠀⠀⠋⠰⣐⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣥⣐⠡⢢⡙⡴⡹⢞⣿⣻⣷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣿⣟⡾⣱⢫⢎⡳⢌⠲⢌⢲⡞⣡⣵⣿⠋⠀⠀⢀⠻⣿⣿⣦⡘⠳⣤⣀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠀⢀⡖⠀⢠⣾⡿⠻⠿⣿⣦⡱⣸⠱⣏⡞⣷⢿⣷⡀⠀⠀⠀⠀⠀
⠀⢀⣾⣿⢞⣵⢫⡝⣮⢱⡋⣜⢢⣿⠙⣾⡿⠁⠀⢀⢤⡶⣿⡿⢿⣿⣿⣶⣤⣭⣛⣝⣦⣼⣶⠾⠂⡀⢀⣂⣴⠟⢠⣱⣿⣿⣦⣁⠒⡤⣉⠳⣔⢫⡼⣹⢞⣯⢿⣧⠀⠀⠀⠀⠀
⠀⣼⣿⡽⣞⢮⡳⣝⢦⡣⣽⢡⢾⡗⣼⣿⠁⠀⣠⡿⢄⠱⣼⣿⣦⡝⣻⣿⠿⠿⣿⡿⢛⢋⡙⢿⣶⣽⣙⣩⣵⣼⣿⣿⡿⠏⠙⢿⣮⠴⣥⠳⣌⢳⡜⣧⣛⠾⣯⢿⡆⠀⠀⠀⠀
⢠⣿⣷⢻⡼⣳⡝⣞⡲⢵⣩⡗⣺⡯⣼⡿⡀⢀⡏⡁⣾⣷⣝⣿⣿⡿⠾⣿⡧⠀⢻⣧⢃⠖⡌⢦⡉⢿⣿⣿⠿⣿⣿⣥⣶⣀⠀⠈⣿⣧⢫⣷⢌⡗⣺⠵⣫⢟⣽⣻⣷⠀⠀⠀⠀
⣼⣿⠾⣝⡾⣱⢻⡼⣙⢮⡜⣷⣣⣿⢼⣇⠃⢸⡇⢸⣿⣿⣿⣿⣿⣇⣀⢿⡇⠀⣸⣏⢮⡹⡜⢦⣍⣿⠏⣠⡿⣋⣽⣿⡿⠋⣢⠀⢸⣿⠥⣿⣚⢼⢣⡟⣵⢻⡞⣷⣿⡆⠀⠀⠀
⣿⣟⡿⣹⢞⣭⢷⡹⣝⡞⡼⢻⣷⣺⡟⣿⡈⡀⣯⢦⡻⣿⣿⣿⣿⡿⢣⣿⠇⢀⣿⣟⡲⣵⡹⠶⣼⡏⠁⣿⠉⢿⣿⣯⣿⡎⣿⡄⠀⣿⡳⣽⢮⣭⢳⡝⣞⡧⣟⣷⣻⣷⠀⠀⠀
⣿⣿⡿⣿⣾⣯⣟⣷⣻⣿⣻⣏⣿⣿⣿⣻⣷⣁⣹⣿⣷⣯⣿⣿⣿⣳⣾⠟⢀⣾⣿⣟⣷⣯⣿⣿⣿⡷⠸⡏⢸⣿⣿⣿⣿⡇⣻⡇⢸⣿⣳⣿⣯⡿⣯⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣟⣷⣿⢷⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⡿⣿⢿⣷⣾⣿⣷⣿⣞⣿⣿⣿⣿⣷⡀⢿⣜⢿⣿⣿⡿⣡⡿⠀⣾⣿⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸
⣿⣯⢷⣫⢷⡻⣝⡾⣱⢯⡞⣵⢫⡟⣶⣹⢳⡿⣼⣟⢿⢮⣽⣮⣷⡽⣞⡽⢯⣿⣧⣳⠽⣎⠿⣼⢫⣿⣥⣼⣿⣶⡿⣷⣶⣿⣁⣴⡿⣾⡭⢷⡺⣝⢧⡟⣽⡲⣟⡷⣯⣿⠀⠀⢸
⢻⣟⣯⣳⢯⡽⣞⡵⣯⡳⢯⣝⣧⢻⠶⣭⡳⣽⡹⣮⣿⢿⣹⣞⣶⣽⣽⡾⣝⣮⡝⣮⢻⣭⣛⢮⡿⢿⡹⢧⣳⢎⣷⣣⣿⡼⣻⢿⡽⢮⣝⢷⣫⡽⣞⡽⣣⣟⢧⡿⣽⡏⠀⠀⢸
⠸⣿⣳⡽⣞⣳⡽⣞⣵⡻⣝⡾⣜⣯⢻⡵⣛⡶⣽⡿⣽⣾⢿⣽⣾⣽⡾⢿⣯⣟⣿⣼⣓⢮⡝⣮⣝⡳⣏⠿⣜⢯⠶⣝⣧⢻⣝⣮⠽⣏⡾⣣⢿⣜⡷⣹⠷⣭⢿⡽⣿⠂⠀⠀⢸
⠀⢿⣷⣻⡵⣏⣾⢳⡞⣽⣣⢟⡾⣜⡯⣞⡽⣳⡿⣽⣾⢯⣿⢟⡽⠉⠹⣟⣬⠽⢻⣷⣿⣷⢾⡱⣎⢵⢫⡝⣮⣯⣿⢾⣼⣫⢞⡼⢯⣝⡾⣹⣳⢮⡽⣫⣟⣭⢿⣽⡟⠁⠀⠀⠀
⠀⠘⣿⣽⢷⣫⢞⡧⣟⢧⣛⡾⣹⣎⢷⣫⢞⣽⣻⣽⣯⣿⢋⡞⠀⠀⠀⢻⡏⠀⠈⣧⠝⠻⡿⣿⣿⣾⣷⡿⢟⣛⡻⠻⣷⣿⣝⡞⣯⢞⡵⣻⡜⣧⢟⡵⣾⣹⣟⣾⠃⠀⠀⠀⠀
⠀⠀⠹⣿⡿⣽⡺⣝⢮⡻⣜⣳⢳⣎⢷⡹⣎⢿⢲⣿⣽⡟⡜⢀⣀⣀⣀⡨⠀⠀⠤⠭⠄⣀⣛⣁⣹⠟⠉⢲⠋⠀⢷⠋⠈⣿⣿⡜⢧⡻⣜⢧⡻⣜⢯⣞⣷⣻⣾⠃⠀⠀⠀⠀⠀
⠀⠀⠀⢻⣿⡽⣷⡝⣮⢳⠽⣘⢧⠺⣥⠳⣍⢎⠳⣿⣽⡟⢎⠁⠀⠀⠀⢀⠀⠀⢀⠀⠀⢀⠀⣀⣄⠀⠉⠁⠒⠀⠁⠀⢀⣿⣿⢸⢣⠳⣍⡞⡵⣫⢞⣾⣳⣿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠻⣿⣷⣻⡜⣏⠞⣭⢊⠷⣈⠳⡌⢎⡑⢻⣯⣿⡄⠢⠀⠀⢀⠞⠃⢀⠜⢂⣠⣵⣿⣿⡿⣿⣦⠐⠲⣀⠀⢀⣾⣿⢃⠧⣉⠳⡜⡼⣱⢯⣟⣾⡽⠃⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⣷⣯⣟⣮⣛⡴⣉⠖⡡⢃⠜⠠⠌⡀⠿⣟⣿⣦⣑⡒⠁⣀⣠⣤⣾⣿⣿⠟⢋⣥⠴⣤⡙⠿⣶⣶⣶⣿⠿⠃⢌⠢⢡⢓⡼⣱⢯⣟⣾⡟⠁⠄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣞⡷⣧⡳⣌⠱⡈⢄⠃⡀⠄⠀⢉⠻⢽⣟⣿⣿⡟⠿⠟⠋⠉⢀⡴⠋⠀⠀⠀⠙⢆⠀⠉⠉⠁⠠⢈⠢⣡⢓⣮⢷⣻⣯⡿⠋⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣳⢿⣭⢷⣩⢆⢢⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠐⣢⢥⣳⣭⣟⡾⣯⡷⠋⣁⠬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣾⣯⢷⣻⢮⡽⣸⢄⡣⣀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⠠⣀⠢⣄⠳⣔⣻⢶⣯⢷⣻⣾⠿⠋⠀⢆⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣽⣯⣟⡷⣯⣳⢧⣞⡴⣍⢦⣑⣆⠲⣄⢣⡜⣌⠦⣎⢦⣳⣜⡷⣞⡿⣽⢯⣟⡾⠟⢋⠁⢄⡌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢉⠛⠿⣷⣯⣟⣾⡽⣯⣟⡾⣞⡿⣞⣷⣻⣞⡿⣽⢯⡷⣯⣿⣽⡿⠟⠛⠉⡐⠈⠄⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠉⠙⣛⠳⠻⠿⠯⠿⠽⠾⠷⠿⠿⠿⠛⠛⡉⢉⠐⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠉⠉⠉⠁⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
