⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⢉⣉⣡⣌⡉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢉⣡⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣷⣦⣄⡉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⠛⢉⣁⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠋⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠙⢿⣿⣿⣿⣿⣿⣿
⣿⠛⢁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠻⣿⣿⣿⣿⣿
⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡄⠙⢿⣿⣿⣿
⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢻⣿⣿⠀⢸⣿⡿⠁⠀⢸⣿⣿⠀⣹⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⠻⣿⣿
⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢻⠇⢠⣿⠟⢀⣴⠀⢸⣿⠃⠀⠋⠉⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠹⣿
⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣶⡀⠀⢀⡿⠋⠀⠈⠁⠀⢸⠇⢀⣤⣶⠂⢀⣿⣿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸
⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣷⠀⣼⠁⣰⣾⣿⣇⠀⠈⠀⣾⣿⡇⠀⣿⡿⠋⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸
⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣷⣾⣿⣿⣿⣿⣷⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⠟⠛⢻⣿⠛⢿⣿⡿⠛⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡄⢀⣴⣶⠋⢀⣴⡿⠁⠀⣾⡟⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣼⣿⣿⣶⣿⡿⠀⡀⠀⠋⢀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠃⠐⠛⢻⣿⣿⡟⠁⣼⡇⠀⣴⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣶⣾⣿⣿⣇⣼⣿⣷⣾⣿⣧⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿
⠀⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⠀⣿
⠀⣿⣿⣿⡿⠟⠉⣁⣀⣠⣼⣿⠁⣸⣿⡿⠋⠉⣀⣀⡀⠟⣿⣿⠏⠀⣹⣿⠏⠀⣸⣿⣿⠟⠀⠀⢸⣿⣿⣿⣿⠀⣿
⠀⣿⣿⠋⠀⠐⠛⠛⠛⠉⣿⠇⢰⡿⠃⢠⡶⠛⠉⠁⠀⢀⣿⠋⠀⠀⡿⠃⠀⢀⣿⡿⠋⢀⡆⠀⢸⣿⣿⣿⣿⠀⣿
⠀⣿⣿⣶⣶⣶⠶⠂⢀⣼⡟⢀⡿⠀⢰⣿⣦⣴⠞⠋⣠⣾⠏⢠⡆⠀⢀⡴⠀⢸⡟⠁⠀⠉⡀⠀⣼⣿⠿⢿⣿⠀⣿
⠀⣿⣿⠈⠀⣀⣤⣶⣿⣿⠀⣼⣷⡀⠀⠉⠀⣀⣤⣾⣿⡏⢠⣿⣧⣤⣿⣇⠀⠜⠀⣴⣿⣿⡇⢀⣿⡁⣠⣾⡟⠀⣿
⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣾⣿
⣷⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣰⣿⣿⣿
⣿⣿⣷⣤⣈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣦⣄⡉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣈⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⢁⣴⣿⣿⣿⣿⣿⣿⣿



⢿⡿⣿⠟⢛⣂⣠⣤⣴⣴⣶⣶⣶⣾⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣤⣤⣤⣚⠛⠻⣿⣿⠛
⠹⠞⢁⠔⢩⢤⣙⠦⢞⡴⢦⡳⢞⡶⣱⡻⣼⣳⣝⣮⢿⣭⢿⣯⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠘⣧⡀
⠀⠀⠎⢴⢋⢦⢣⢏⡞⣼⢣⣏⢯⡞⣵⣫⣵⢣⣟⡼⣫⢞⡽⣺⡼⣯⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡆⡍⠃
⠠⠀⡔⠂⣏⢎⢧⢫⡜⣧⠻⣜⣳⢾⣱⡳⣞⡽⣎⡷⣯⢯⣷⢻⡼⣏⣟⡷⣾⢿⣿⣿⣿⣿⣿⣿⡇⡇⠂
⠨⠁⡀⠦⡍⡞⣎⢧⡻⣜⡻⣜⣧⣛⣶⡹⣎⡳⣯⢷⣯⢷⡾⣯⣟⡷⣯⠿⣽⢻⢿⣿⣿⣿⣿⣿⡇⡇⠀
⢐⠀⠅⡢⠗⠑⠋⠈⠁⠉⠁⠛⠉⠛⠹⠳⠻⢧⠿⣼⡙⠚⠓⠏⠛⠓⠉⠀⠉⠈⠈⠉⠉⠻⣿⣿⡇⡇⠀
⠠⠀⠏⠁⠀⣀⢤⡤⢦⣤⢤⢀⠀⢀⣀⡀⣠⣜⣻⣝⢿⣦⣄⡀⣠⠤⣤⢤⡴⣴⣦⣤⣄⠀⢘⠿⠀⠁⡄
⠨⠀⠁⢠⣚⡜⠎⠒⠀⠀⠀⠀⠢⠤⠄⠘⢳⣻⣲⢯⣳⠿⠈⢠⠤⠴⠠⠤⠐⠀⠈⠹⢿⣷⣤⡽⢿⠀⡇
⠨⠀⠀⡷⡌⠀⠾⡿⠀⠀⠉⢸⣦⡉⠒⢀⣩⢷⣫⢾⣹⡇⠀⣻⠏⣠⣇⠀⠀⠉⢸⣷⠆⠹⣿⣧⢸⠀⠇
⢐⠀⡅⠰⣍⢏⠶⣰⢆⡶⣒⡶⣴⢢⡴⣯⢽⣳⡽⣺⢵⣻⣳⢧⡴⣶⡴⣶⢶⡶⣶⣶⣾⣿⣿⣷⠀⡄⠀
⢰⠀⡅⣃⠞⡼⣩⢇⠿⣜⢧⡝⣮⢟⣝⡮⣗⣳⢾⡹⡾⡵⢯⡻⣽⢮⢷⣝⢯⣽⣻⣾⣿⣿⢻⣷⡇⡇⡂
⠸⠀⡇⣆⠻⡴⣩⢞⡹⣎⡳⣝⣮⢻⣜⡳⣝⡞⣞⣳⢯⣝⣯⢟⣧⣻⣞⣽⣻⢾⡽⣟⣿⢃⣼⣿⡇⡧⡇
⠨⠀⡗⡌⡳⣜⡱⣎⡳⣭⢳⡝⣮⠷⣭⢳⡻⣼⢛⡼⣳⢞⡞⣟⡶⣳⣞⣳⢯⣟⣽⣻⠄⣼⣿⣿⡇⡯⡏
⢨⠀⣏⡌⡳⣌⠷⡱⣝⠶⣫⢞⣥⢻⡜⣧⣛⢶⢫⠷⣭⢟⡼⣧⢟⡳⣾⢽⣻⠎⢈⡼⠀⣿⣿⣿⡇⡏⠇
⢐⠀⡧⡌⡳⡜⣭⠳⣎⢿⡱⢏⣞⣣⠟⡶⣭⢏⣯⣛⡵⣫⢽⠾⣭⢷⣛⠟⢀⣰⣯⠇⢰⣿⣿⣟⡇⡇⠇
⠨⠀⣧⢣⢣⠳⡭⣖⡹⣎⣗⡺⣽⡹⣖⣧⢻⡼⣭⢟⣵⣛⡾⢶⠻⠚⠉⣀⣼⢏⡿⠆⣸⣿⣿⡏⡇⠃⠀
⠐⠀⢉⠎⣧⡙⠶⣍⠾⣱⢎⣇⠁⠉⠘⠘⠉⢃⣉⣈⣁⣀⣠⡤⣤⡖⢿⣹⢺⣽⣛⠀⣟⢯⠟⡁⠀⠀⠀
⢀⠀⠀⢂⡖⣍⡳⢭⢞⡵⢫⢞⡽⣫⠟⣽⢫⣟⡼⣹⢺⣭⡳⣏⡷⣹⢏⣽⢫⡶⣫⢟⡼⢫⡐⠁⠀⠀⠀
⠀⠀⠀⠀⠹⣎⢳⡭⢞⡼⣫⢞⡵⣫⢟⡼⣳⢞⡳⢏⡟⣶⢫⡝⡾⣭⣛⡞⣏⡷⡝⣮⣽⠞⠀⠀⠀⠀⠀
⣤⡄⠀⠀⠀⢈⢕⡋⠙⣚⣵⣫⣶⣏⡾⣵⣣⢯⣻⣽⣺⣵⣫⣽⣳⣧⣻⣜⣙⠾⠉⣚⡀⠰⢀⢀⣀⢀⡤


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢂⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⢀⡈⠛⠦⠀⠀⠀⠆⠀⠀⠀⠀⡀⠀⠐⠀⠀⠀⠀⠀⠀⡛⢱⣿⣿⠀
⠀⠀⠀⠠⣤⣴⠝⢛⠂⠀⠀⣐⣤⣠⣤⣰⣤⣜⢀⠀⢀⠀⠀⠀⠀⠀⠀⡅⣸⣿⣿⠀
⠀⠀⠀⠀⢖⣂⠄⡀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠁⠀⠀⠀⠀⣇⣿⣿⣿⠀
⠀⠀⠀⠀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣶⣦⠀⠀⠀⠀⢹⠹⣿⣿⠀
⠀⠀⠀⣤⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣽⡪⠽⠛⡛⠻⣿⣷⠠⠀⠀⠀⠀⢻⣿⠀
⠀⠀⠀⢦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣶⣾⣷⣤⡘⢟⡣⠀⠀⠀⠀⠘⣿⠀
⠀⠀⠀⡞⠿⢿⣿⣿⣿⣿⡿⣿⡿⠋⠀⣠⠾⣻⣽⠾⠻⣿⣿⡜⡷⡀⠀⠀⠀⢶⣿⠀
⠀⠀⠀⢠⣶⣤⣄⣀⠉⠻⢿⣶⡏⣡⡾⠗⣩⡀⣀⣶⣶⣾⣿⣿⡸⣧⠀⣢⠄⠸⣿⠀
⠀⠀⠀⠘⣿⠿⠛⠋⠋⠝⡃⣿⣿⣬⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢰⡹⣼⠀⢿⠀
⠀⠀⠀⠀⣯⡰⣗⣴⣾⣿⢡⢹⣿⣎⢷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢸⣛⡟⠀⣾⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣎⠿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⠀⠉⠀⣴⣿⠀
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⡟⢠⣿⣿⠀⠀⠀⠉⢸⠀
⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣏⠌⠋⣩⡶⣒⣵⣿⣿⣿⣿⣿⣷⣿⣿⣿⠀⠀⠀⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠈⠙⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣻⣿⣿⣿⣿⡟⡄⢀⠀⠀⠈⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢝⢿⣿⡛⢯⡶⢶⣒⣛⣧⣾⢿⣿⣿⣿⡿⢡⣿⠈⢧⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡐⣶⣾⣿⣿⣿⠿⣻⣻⣿⣿⣿⡿⢡⣿⣿⡇⠆⢧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣭⣭⣥⣶⣾⣿⣿⣿⣿⡟⣡⣿⣿⣿⣿⢰⢸⡖⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢊⡾⡁⠻⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⣼⡟⣿⠀
⠀⠀⠀⠀⠀⠀⠀⡠⣠⢳⣧⡺⠁⡄⣝⡻⠿⠿⠿⢛⣡⣾⣿⣿⣿⣿⣿⣿⢻⣧⣿⠀