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